- Mã:
- Valentine
- Tên:
- Thỏ và Valentine
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- RETEAM
Nhân ngày Valentine, Thỏ muốn chuẩn bị một
món quà quà để tặng Gấu. Thỏ có N thanh Chocolate với những kích thước khác
nhau và một chiếc hộp kích thước DxR (chiều dài và rộng), một thanh Chocolate được cho là có thể bỏ
vào hộp nếu chiều dài của thanh Chocolate không vượt quá kích thước cho phép của
chiếc hộp (ở đây ta không quan tâm chiều rộng thanh Chocolate). Hãy giúp Thỏ tính xem có thể bỏ vào hộp bao nhiêu thanh Chocolate.
Input:
- Dòng đầu chứ 3 số nguyên N,D,R (1<=N,D,R <= 100) lần lượt là
số lượng thanh Chocolate, chiều dài hộp và chiều rộng hộp
- Dòng tiếp theo chứa N số nguyên là chiều dài
mỗi thanh Chocolate (1<=Chiều dài <=100)
Output:
- Số lượng thanh Chocolate có thể bỏ vào
hộp
Ví dụ:
Input Output 5 5 3 3 4 5 6 7
3
Giải thích:
Các thanh có chiều dài 3, 4, 5 là thỏa mãn vì vậy đáp án là 3
Theme :
Mời bạn soạn code