Submit solution
Points:
200.00
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Trong tiết học về dãy số tại trường, thầy giáo của Tý cho cả lớp chơi một trò chơi như sau:
Cho một dãy số
Là một học sinh giỏi trong lớp, Tý muốn đạt được số điểm cao nhất có thể. Bạn hãy tính xem số điểm lớn nhất mà Tý có thể đạt được là bao nhiêu?
Dữ liệu vào:
- Dòng đầu tiên ghi một số nguyên
(1 ≤ ≤ 10) là số lượng bộ dữ liệu. Mỗi bộ liệu bao gồm hai dòng: - Dòng đầu tiên ghi một số nguyên
là số lượng phần tử của dãy . - Dòng thứ hai gồm
phần tử của dãy được ghi cách nhau bởi dấu cách (0 ≤ ≤ ).
Kết quả: Với mỗi bộ dữ liệu in ra một số nguyên trên một dòng là kết quả của bộ dữ liệu đó.
Ví dụ
Input
Copy
3
3
3 3 3
4
2 2 2 2
7
4 1 0 1 1 0 1
Output
Copy
0
2
3
Comments