Mô tả và yêu cầu

SEQ27

Cho mộtdãy sốnguy êndươnggồmn p hầntửa1,a2,… ,an.Cặpsố(x ,
y)được gọilà cặpqua nhệnếu x và y có chun gmộtchữsốnàođó.
Vídụcặp(32, 43 )làmộtcặpqua nhệ,cặp(33, 78)khôngphảilà cặp
qua n hệ.
Yêu cầu:Đếm sốcặpquan hệcủa dãy sốtrên.
Dữliệuvào từfileSEQ 27 .IN Pgồm:

· Dòn gđầugồmdu yn hấtmộtsốnguyên dươngn.
· Dòn gthứ2gồmn sốnguy êndươnga1,a2,… ,anthuộc
khoảng[1, 1018].

Kếtquảinr afi leSEQ27 .O UT gồm duy nhất một sốnguy êndươnglà
sốcặpqua nhệcủadã ysốđãcho.

Ví dụ

SEQ27.I  NP                  SE  Q 27.O  UT
4                                                  4
17 27   8979

Giớihạn:
Subta  sk1:                 n<6000             [50t est s]
Subta  sk2:                 n<106              [50t est s]