Mã bài:
hsg9_2024_2
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
BAI2.INP
Dữ liệu ra:
BAI2.OUT
Tác giả:
Nguồn bài:
Dạng bài
Số đối xứng là số khi viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là số đó. Chẳng hạn ~5, 101, 1221~ là các số đối xứng.
Cho dãy số gồm ~N~ số nguyên dương ~a_1, a_2, a_3, \dots , a_N~. Gọi ~M~ là số có được bằng cách ghép ~1~ vài phần tử liên tiếp có trong dãy số trên.
Yêu cầu: tìm số đối xứng lớn nhất có trong dãy số trên và số ~M~ lớn nhất là số đối xứng.
Dữ liệu vào
Nhập dữ liệu từ file BAI2.INP
- Dòng thứ nhất chứa số nguyên dương ~N~ (~N \le 100~).
- Dòng thứ hai chứa ~N~ số ~a_i \ (1 \le i \le N; 1 \le a_i \le 10^{9})~, các số được ghi trên cùng một dòng cách nhau bởi một khoảng trắng.
Dữ liệu ra
Xuất kết quả vào file BAI2.OUT
- Dòng thứ nhất ghi số đối xứng lớn nhất có trong dãy số trên, nếu không tìm được ghi
Not Found
. - Dòng thứ hai ghi số ~M~ tìm được, nếu không tìm được ghi
Not Found
.
Ví dụ ~1~
Dữ liệu
2
79 97
Kết quả
Not Found
7997
Ví dụ ~2~
Dữ liệu
5
999 15 272 51 998
Kết quả
999
1527251
Ví dụ ~3~
Dữ liệu
5
97 12 66 21 666666
Kết quả
666666
666666
Bình luận