Thang máy
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Một chiếc thang máy chỉ chở được tối đa khối lượng ~500 kg~. Trước cửa thang máy đang có ~N~ người, mỗi người có khối lượng ~a_i~ . Hãy tìm số người nhiều nhất thang có thể chở mà không vượt quá khối lượng cho phép.
Input Specification
- Dòng 1 gồm một số nguyên ~N~ là số lượng người đang đứng trước thang ~(1 \le N \le 50)~
- ~N~ dòng tiếp theo là các số nguyên ~a_i~ là cân nặng của từng người ~(1 ≤ i ≤ N ≤100)~.
Output Specification
- Một số là số người nhiều nhất thang có thể chở mà không vượt quá khối lượng cho phép.
Sample Input
13
12
60
70
30
15
17
80
16
75
90
85
40
75
Sample Output
11
Bình luận
help pls
help
hello