Cánh diều - PHOTOS - Các bức ảnh
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong một hoạt động ngoại khoá của lớp, giáo viên chủ nhiệm đã chụp được n bức ảnh, các bức ảnh được lưu trên máy tính có kích thước tương ứng là \(d1, d2,…, dn\) (đơn vị \(Kb\))
Giáo viên dự định ghi một số đĩa CD làm phần thưởng cho học sinh. Đĩa CD mà giáo viên dùng chỉ có thể ghi tối đa \(W\) (đơn vị \(Kb\)). Vì tất cả các bức ảnh đều rất đẹp và thú vị nên giáo viên muốn lựa chọn các bức ảnh để ghi vào với tiêu chí càng nhiều bức ảnh được ghi vào đĩa CD càng tốt. Giáo viên còn băn khoăn và muốn biết số lượng tối đa các bức ảnh có thể ghi vào đĩa CD là bao nhiêu?
Input
-
Dòng thứ nhất ghi hai số nguyên \(n, W\) \((1 \le n\le 10^5; 0\le W\le 10^9)\)
-
Dòng thứ hai ghi \(n\) số \(d_1, d_2, …, d_n\)
Output
- Ghi một số nguyên là số lượng ảnh tối đa có thể ghi vào đĩa.
Example
Test 1
Input
3 5
1 2 3Output
2
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
C đã khóc thét vì không có hàm sort:) và bị TLE:D