Trò chơi 248
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho dãy số nguyên dương (mỗi số từ đến ). Mỗi bước, chọn hai số kề nhau bằng nhau (giá trị ), thay bằng một số .
Hãy tìm giá trị lớn nhất có thể tạo ra.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: mỗi dòng một số nguyên.
Dữ liệu ra
Một số nguyên duy nhất — giá trị lớn nhất.
Ràng buộc
- Mỗi số từ đến
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 1 1 2 |
3 | Gộp hai số 1 thành 2: . Gộp hai số 2 thành 3: . Giá trị lớn nhất = 3. |
Bình luận