Tìm số chính phương lớn nhất không xuất hiện trong xâu
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ớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số trong xâu được hiểu là tập hợp các ký tự số đứng liền nhau: Ví dụ: ~S='nb234nm76nm8'~ có 3 số xuất hiện trong xâu ~S~ là: 234, 76,8. Cho xâu ký tự ~S~ được đọc ra từ tệp .
Yêu cầu: Tìm số chính phương lớn nhất không xuất hiện trong xâu, biết rằng các số xuất hiện trong xâu có không quá 9 chữ số và số chính phương lớn nhất tìm được phải nhỏ hơn số lớn nhất trong xâu.
Input:
- Nhập vào một xâu ký tự ~S~.
Output:
- In ra số chính phương lớn nhất không xuất hiện trong xâu s theo yêu cầu trên.
Example:
Input:
nb2nm76nm8j3733
Output:
3721
Constraints:
~0 < length(S) \le 10^6~
Bình luận
ez >:)