| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NKGAME - NKGAME |
Bạn có n viên bi giống nhau và m cái hộp, và bạn đang muốn đặt n viên bi vào các hộp, sao cho mỗi hộp đều có không quá k viên bi (có thể có hộp không có viên bi nào ). Thứ tự đặt các hộp không quan trọng. Vì vậy, trường hợp chiếc hộp thứ nhất chứa 2 viên bi, chiếc hộp thứ hai chứa 1 viên bi được coi như là trường hợp hộp thứ nhất chứa 1 viên bi, chiếc hộp thứ hai chứa 2 viên bi.
Cho các số nguyên n, m và k. Hãy xác định số cách đặt khác nhau n viên bi vào m cái hộp sao cho mỗi hộp không quá k viên bi.
Input
Gồm một dòng chứa 3 số nguyên n,m và k (n,m,k≤1000)
Output
Một số nguyên là số cách tìm được.
Example
Input: 4 3 2 Output: 2
Các cách đặt bi là (1-1-2) và (0-2-2)
| Được gửi lên bởi: | Thương |
| Ngày: | 2014-09-27 |
| 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: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | Đào Phan Khải nhờ add hộ =))) |
hide comments
|
2018-08-30 16:52:44
trâu cũng AC |
|
|
2014-09-29 16:49:09 Hai ðường thẳng song song
theo đề test 10 5 3 mình chỉ tìm được 3 cách nhưng ouput là 5?? ps giải thích giúp mình được không? ps: Xin lỗi anh, đề có một chút sai (và đã được sửa lại) rất mong anh thông cảm cho bọn e :) 5 cách đó là: (2-2-2-2-2) (1-2-2-2-3) (1-1-2-3-3) (0-1-3-3-3) (0-2-2-3-3) Last edit: 2014-09-30 07:53:39 |
|
|
2014-09-29 15:31:21 LOVE VNOI
Một vài test (kct) của bài, mọi người có thể down về để check bài :) Link: http://www.mediafire.com/download/4tidsvdb5ik4dqx/a.zip Last edit: 2014-09-29 15:38:45 |
RSS