Điểm:
10 (p)
Thời gian:
3.0s
Bộ nhớ:
2M
Input:
bàn phím
Output:
màn hình
Dãy số nguyên dương được gọi là dãy siêu tăng nếu kể từ phần
tử thứ hai trở đi, mỗi phần tử không nhỏ hơn tổng của các phần tử đứng trước đó.
Ví dụ: a = {1, 5, 6, 15, 30} là dãy siêu tăng; b = {1, 5, 9, 10, 21} không phải là dãy siêu
tăng.
Cho dãy số nguyên dương {a} gồm n phần tử (n≤50, a<10^18). Hãy kiểm tra tính siêu tăng
của dãy a.
Input:
- Dòng đầu chứa số nguyên dương n.
- Dòng sau chứa n số nguyên a1, a2,..., an.
Output: TRUE/FALSE ứng với dãy siêu tăng.
TEST CASE 1
ĐẦU VÀO
5
1 5 6 15 30
ĐẦU RA
TRUE
TEST CASE 2
ĐẦU VÀO
5
1 5 9 10 21
ĐẦU RA
FALSE
Bình luận