Số lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển tập đề thi HSG
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một xâu ký tự ~S~ có độ dài ~N~ gồm các ký tự chữ cái: 'a'..'z' và chữ số: '0'..'9'.
Khi loại bỏ các ký tự chữ cái, ta sẽ nhận được các xâu con chỉ bao gồm các ký tự chữ số, từ đó ta nhận được một dãy các số nguyên.

Ví dụ: với xâu S = "35a500b0786c", khi loại các ký tự chữ cái ta nhận được các số 35; 500; 786 (số có số 0 ở đầu nên số ta nhận được là số 786).

Yêu cầu:
Tìm số lớn nhất trong dãy các số nguyên nêu trên.

Dữ liệu:

có 1 dòng ghi xâu ký tự ~S~ (~3 ≤ N ≤ 10^5~).

Kết quả:

Ghi ra số lớn nhất tìm được.

Ví dụ:

MAXS.INP

35a500b0786c

MAXS.OUT 786

Ràng buộc:
  • Có 20% số điểm ứng với: các số xuất hiện trong ~S~ có giá trị không vượt quá ~9~;
  • Có 40% số điểm ứng với: các số xuất hiện trong ~S~ có giá trị không vượt quá ~10^9~;
  • 40% số điểm còn lại không có giới hạn gì thêm.

Nguồn


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.