Uzb Eng

C36G. Ketma-ket sonlar
: 2 c
: 64

Sizga butun sonlardan iborat toplam berilgan. Sizning vazifangiz, berilgan toplamdan eng uzun ketma-ket keluvchi sonlar toplamining uzunligini topishdan iborat. Sizning toplamingizdagi sonlar berilgan toplamda ketma-ket kelgan bolishi shart emas. Masalan: 7 3 5 1 9 2 toplami berilgan bolsa, undagi eng uzun ketma-ket keluvchi sonlar 7 3 5 1 9 2 yani 1 2 3. Shuning uchun natija 3 boladi.

:
Birinchi qatorda testlar soni T berilgan (T <= 1800) Har bir test uchun , birinchi qatorida N toplam elementlar soni (N <= 1100) va ikkinchi qatorda N ta a[i] toplam elementlari kiritiladi (1 <= a[i] <= 100000)

:
Har bir test uchun, alohida qatorda masalaning yechimini chiqaring.

2
6
7 3 5 1 9 2
7
9 2 4 5 2 3 10
3
4
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.