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 hoặc bằng 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
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ý là ai hỏi :)))))
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
p