| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P172SUMI - ROUND 2I - Yêu/Không Yêu |
Katarina yêu Garen. Nhưng cô ấy không biết Garen có yêu cô hay không. Tất nhiên, có một cách cổ xưa để biết một người yêu mình hay không. Đó là bứt 1 bông hoa, và dứt từng cánh hoa ra, cánh thứ nhất : “Yêu”, cánh thứ hai : “Không yêu”, cánh thứ ba : “Yêu” và cứ thế cho đến khi bứt hết cánh của bông hoa. Có một cánh đồng hoa gồm n bông hoa, các bông hoa có số cánh hoa là a1, a2, ... an. Katarina muốn lựa chọn một bó hoa cố tổng số cánh hoa là nhiều nhất sao cho kết quả nhận được là “Yêu”. Các bạn hãy giúp cô ấy làm điều đó.
Input
Dòng đầu tiên chứa số nguyên n là số bông hoa của cánh đồng( 1 ≤ n ≤ 105 ).
Dòng tiếp theo chứa n số nguyên ai (1 ≤ ai ≤ 109) - số cánh hoa của bông hoa thứ i.
Output
In ra số lượng tối đa của cánh hoa trong bó hoa được lựa chọn, Nếu không có cách nào chọn được bó hoa thỏa mãn, in ra 0, bó hoa có thể chỉ gồm 1 bông hoa.
Example
Test 1:
Input:
1
1
Output:
1
Test 2:
Input:
1
2
Output:
0
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-21 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
