nqson OCD
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Một dãy số hoàn hảo là dãy số có tính chất đối xứng, tức khi đảo ngược dãy số sẽ không thay đổi. Ví dụ:
nqson đang muốn tạo ra một dãy số hoàn hảo như vậy bằng code, nhưng vì quá non tay nên dãy số trở nên lộn xộn và không theo quy tắc gì cả. Vì muốn thử thách bản thân, nqson muốn ghép hai số kề nhau thành một số mới có kết quả là tổng của hai số đó để biến dãy số thành một dãy hoàn hảo. Bạn hãy dự đoán xem dãy số hoàn hảo dài nhất mà nqson có thể tạo ra gồm bao nhiêu số.
Đầu vào
Dòng đầu tiên chứa số tự nhiên
Dòng tiếp theo chứa
Đầu ra
In ra một số tự nhiên là kết quả bài toán.
Giới hạn
Ví dụ
Đầu vào:
Copy
6
5 1 1 2 1 1
Đầu ra:
Copy
3
Giải thích
Copy
Dãy 5 1 1 2 1 1
-> 5 1 3 1 1
-> 5 1 3 2
-> 5 1 5
Comments
quá bịp =))
bịp j zậy cha nội :))