nqson OCD

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 977M
Author:
nqson
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ụ: \(4\:6\:5\:6\:4\) hoặc \(3\:2\:2\:3\).

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 \(n\) là độ dài dãy số.

Dòng tiếp theo chứa \(n\) số tự nhiên \(a_1,a_2,a_3,...,a_n\) là các phần tử trong dãy số.

Đầu ra

In ra một số tự nhiên là kết quả bài toán.

Giới hạn

\(n \le 1000000,\: a_i \le 10^{9}\)

Ví dụ

Đầu vào:

6
5 1 1 2 1 1

Đầu ra:

3

Giải thích

Dãy 5 1 1 2 1 1
-> 5 1 3 1 1
-> 5 1 3 2
-> 5 1 5

Comments


  • 3
    hoanbabe_cute19  commented on March 2, 2023, 8:46 a.m.

    quá bịp =))


    • 0
      nqson  commented on March 2, 2023, 12:22 p.m.

      bịp j zậy cha nội :))