Câu 2 (4,0 điểm; HSG Tin học 9 cấp tỉnh Lào Cai 2025-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
HSG Tin học 9 cấp tỉnh Lào Cai 2025-2026
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Java , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3
Kiểm tra lại bộ test: Báo lỗi tại đây

Câu 2. (4,0 điểm)

Tại vương quốc Baza nhà vua thường xuyên phải chuyển thư cho các Quý tộc ở địa phương, để đảm bảo tính bảo mật các mật thư luôn có một dãy mật mã. Các Quý tộc ở địa phương muốn đọc được nội dung thư cần tìm ra khóa trong dãy mật mã. Khóa là số có giá trị lớn nhất có trong dãy mật mã. Bạn hãy giúp các nhà Quý tộc địa phương tìm ra khóa.

Yêu cầu: Hãy tìm khóa trong dãy mật mã. Dữ liệu vào đảm bảo luôn có khóa.

Dữ liệu vào: Cho xâu ký tự S với độ dài không quá 1000 ký tự gồm các ký tự chữ cái và ký tự số. Các ký tự số liền nhau sẽ tạo thành một số duy nhất.

Kết quả: Khóa tìm được thỏa mãn yêu cầu bài toán.

Ví dụ:

Dữ liệu vào Kết quả Giải thích
A12bcde543cgec123 543 Các số trong dãy gồm: 12; 543; 123
Trong đó số 543 là số lớn nhất.

Ràng buộc:
- Có 70% số test với các số có trong xâu có giá trị ≤ 1018.
- Có 30% số test với các số có trong xâu có giá trị > 1018.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.