Chọn số

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Suggester:
Problem source:
Ams2
Problem type
Allowed languages
C++, Pascal, Python

Cho mảng ~A~ có ~n~ phần tử nguyên dương, hãy chọn một tập con có ít nhất ba phần tử (không cần liên tiếp) của ~n~ phần tử sao cho tổng ba số bất kỳ trong tập con đã chọn không lớn hơn tổng các số còn lại trong mảng ~A~ và số lượng phần tử của tập con là lớn nhất.

INPUT

Dòng đầu tiên ghi số ~n~ (~4 \le n \le 10^4~)

Dòng tiếp theo ghi ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ (~A_i \le 10^2~)

OUTPUT

Dòng duy nhất ghi số lượng phần tử được chọn

Nếu không thể chọn được tập con thoả mãn thì in ra ~0~

SAMPLE INPUT

8
6 9 4 3 7 2 5 1

SAMPLE OUTPUT

7

Giải thích: Các phần tử được chọn là ~6, 4, 3, 7, 2, 5, 1~