| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P195PROC - Problem C - ACM |
Bạn sẽ tham gia cuộc thi ACM PTIT vào tháng 4 sắp tới. Có N bài bạn cần giải quyết. Với mỗi bài, bạn biết rõ thời gian mà mình sẽ hoàn thành được bài đó. Năm nay, cuộc thi sẽ tính thêm 1 hạng mục điểm phạt. Với mỗi bài tập được hoàn thành, số điểm phạt là thời gian bạn từ khi bắt đầu cuộc thi cho đến khi nộp được bài tập đó. Điểm phạt của bạn sẽ là tổng điểm phạt các bài mà bạn hoàn thành trong thời gian diễn ra cuộc khi.
Cho biết thời gian thi là 300 phút. Hãy tính số bài nhiều nhất bạn có thể hoàn thành, và số tiền phạt ít nhất có thể để hoàn thành số bài đó.
Input
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 105) - số lượng bài trong đề thi.
Dòng tiếp theo gồm N số nguyên ai (1 ≤ ai ≤ 300) - thời gian giải quyết cho từng bài. (Đơn vị tính: phút)
Output
In ra trên 1 dòng số lượng bài nhiều nhất mà bạn có thể giải quyết và mức phạt tối thiểu có thể.
Example
Input: 8 252 244 6 109 294 31 67 270 Output: 4 360
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-15 |
| 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 |
