[Ninh Bình - TS10 - 2024] Bài 2: Số lớn nhất

Xem dạng PDF

Gửi bài giải


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

Người đăng:
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ụ 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ố 07860 ở đầ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.

INPUT

  • Dòng duy nhất chỉ có 1 dòng ghi xâu ký tự ~S~ (~3 \leq N \leq 10^5~).

OUTPUT

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

SAMPLE INPUT

35a500b0786c

SAMPLE OUTPUT

786

SUBTASKS

  • 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^2~;
  • ~40\%~ số điểm còn lại không có giới hạn gì thêm.

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.