Рус Uzb Eng

C36G. Ketma-ket sonlar
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sizga butun sonlardan iborat to’plam berilgan. Sizning vazifangiz, berilgan to’plamdan eng uzun ketma-ket keluvchi sonlar to’plamining uzunligini topishdan iborat. Sizning to’plamingizdagi sonlar berilgan to’plamda ketma-ket kelgan bo’lishi shart emas. Masalan: 7 3 5 1 9 2 to’plami berilgan bo’lsa, undagi eng uzun ketma-ket keluvchi sonlar 7 3 5 1 9 2 yani 1 2 3. Shuning uchun natija 3 bo’ladi.

Входные данные:
Birinchi qatorda testlar soni T berilgan (T <= 1800) Har bir test uchun , birinchi qatorida N to’plam elementlar soni (N <= 1100) va ikkinchi qatorda N ta a[i] to’plam 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.