| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P171PROF - ROUND 1F - Học Bổng |
Sau một học kì học tập vất vả. Giờ Cường đang đi nhận học bổng, nhưng mà có rất nhiều người đang đợi như cường và họ phải xếp hàng. Cường muốn cải thiện thời gian chờ đợi để nhanh được ra tiệm net.
Có n người đang đợi để nhận học bổng. với mọi người chúng ta đều biết trước thời gian mà người đó cần để hoàn thành thủ tục. Một người sẽ thất vọng khi thời gian người đó chờ đợi nhiều hơn thời gian mà họ làm thủ tục. Thời gian một người chờ đợi là tổng thời gian khi tất cả những người đứng trong hàng đợi trước mặt mình được làm thủ tục. Cường nghĩ rằng nếu trao đổi một số người thì có thể giảm số người thất vọng.
Bạn hãy giúp cường tìm ra số lượng người tối đa không phải thất vọng khi đợi học bổng.
Input
Dòng đầu tiên chứa số nguyên n ( 1 ≤ n ≤ 105 ).
Dòng tiếp theo chứa n số nguyên ti ( 1 ≤ ti ≤ 109 ), cách nhau bằng dấu cách.
Output
In một số duy nhất - số lượng tối đa của mọi người không thất vọng trong hàng đợi.
Example
Input:
5
15 2 1 5 3
Output:
4
Note: có thể sắp xếp lại thành 1 2 3 15 5. như vậy sẽ có 4 người không phải thất vọng.
| Được gửi lên bởi: | adm |
| Ngày: | 2017-02-17 |
| 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 |
