RoboContest

A
10
B
10
C
10
D
10
E
10
F
10
G
10
H
10
I
10
J
10
K
10
L
10
M
10
N
10
O
10

Masala L

Xotira 256 MB Vaqt 1000 ms
14

Maksimal summa

Sizga uzunligi nn ga teng bo’lgan aa massiv berilgan. Sizning vazifangiz quyidagi operatsiya bir marta bajarilgach erishish mumkin bo’lgan maksimal qism-massiv yig’indisini topishdir.

  • Massivdan qandaydir qism-massiv tanlab undagi barcha elementlarni qiymatini 0 ga aylantiring.
Kiruvchi ma'lumotlar:

Birinchi qatorda sizga tt – testlar soni beriladi. (1≤t≤2∗104)(1 ≤ t ≤ 2*10^4). Keyingi tt ta qatorning har birida sizda:

  • Birinchi qatorida sizga nn – massiv uzunligi beriladi. (1≤n≤5∗105)(1 ≤ n ≤ 5*10^5)
  • Ikkinchi qatorda sizga nn ta son – massiv elementlari beriladi. Massiv elementari 10910^9 dan oshmaydi.
Chiquvchi ma'lumotlar:

tt ta qatorning har biriga faqatgina bitta son – erishish mumkin bo’lgan qism-massivning maksimal summani chiqaring.

Misollar
# input.txt output.txt
1 
1
4
-1 4 -1 2
 
6

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2025 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 39ms