Lọc số (TS10LQĐ 2015)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho một xâu \(S\) có độ dài không quá 255 kí tự. Trong xâu \(S\), có chứa các số nguyên mà
mỗi số nguyên đó là một xâu con gồm các kí tự số liên tiếp nhau trong xâu \(S\).

Yêu cầu: Hãy tìm số nguyên lớn nhất có trong xâu \(S\).

Input

  • Có một dòng duy nhất là xâu \(S\) có độ dài không quá 255 kí tự.

Output

  • Ghi ra một số nguyên lớn nhất có trong xâu \(S\)

(Lưu ý: Phải loại bỏ các chữ số 0 vô nghĩa bên trái của kết quả).

Scoring

  • Subtask \(1\) (\(70\%\) số điểm): \(|S|\le 255\) theo đề chuẩn
  • Subtask \(2\) (\(30\%\) số điểm): \(|S|\le 10^{6}\) mở rộng

Example

Test 1

Input 
Abc987hnmh0003456hs006543m
Output 
6543

Bình luận