SUPASCEN

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++
Đ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

Không có bình luận nào.