Masala #0328

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 33 %
14

  

Teng uchlik

Sizga N ta elementdan iborat binar massiv berilgan(ya’ni massiv elementlari faqatgina 0 va 1 lardan iborat). Siz massivni shunday 3 qism massivga ajratingki har bir qismni alohida o’nlik sanoq tizimiga o’girilganda uchchala qiymat ham bir xil bo’lsin.

Agar massivni yuqoridagi shart asosida uch qismga ajratishning imkoni bo’lsa shu qismlarning 10 lik sanoq tizimidagi qiymatini 109+7 ga bo’lgandagi qoldiqni chop eting, aks holda -1 ni

Eslatma: bu yerda ikkilikdan o’nlik sanoq tizimiga o’girish standart holda bajariladi, ya’ni ikkilikdagi 1010 soni o’nlikda 10 ga teng(5 ga emas).


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir test uchun dastlabki qatorda bitta butun son, N(1 ≤ N ≤ 105) to’plam elementlari soni kiritiladi, keyingi satrda N ta binar son {0, 1}, to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bitta butun son, masala shartida so’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
2
5
1 0 1 0 1
5
1 1 0 1 1
1
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 54ms