|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
6224. Trò chơi với những viên bi
Mã bài: CNMARBLE
|
"Qua ðêm nay sóng gió sẽ về với mây ngàn"
"Dậy ði yêu thương ta hãy khép mi nỗi buồn"
Qua ðêm nay - Phương Linh - Mạnh Quân
Tuy vậy nhưng không phải lúc nào sóng gió cũng có thể dễ dàng về với mây ngàn ðược. Lần này cũng vậy, Quang Vũ ðang bị thầy giáo dạy môn Data Structure ðố một bài toán với giao hẹn nếu không giải ðược thì sẽ có một trận sóng gió khủng khiếp ( dĩ nhiên vì thế sẽ không về ðược với mây ngàn ) . Bài toán như sau :
Cho N loại bi khác nhau, loại bi thứ i có a[i] viên. Giờ ta gọi tổng số các viên bi là S. Cho một số M ( S chia hết cho M) , hãy sắp xếp S viên bi này vào S/M hộp sao cho mỗi hộp có M viên khác màu nhau. Dữ liệu ðảm bảo có nghiệm.
Các bạn hãy giúp Quang Vũ nhé, trận sóng gió này có vẻ to quá, các bạn mà không giúp là cậu ấy về bàn thờ luôn chứ không phải mây ngàn ðâu !
Dữ liệu
- Dòng ðầu tiên ghi 2 số N,M (M <= S , S<= 500000)
- Dòng thứ 2 ghi N số nguyên a[i] ( a[i] > 0)
Kết quả
S/M dòng mỗi dòng ghi M số là chỉ số của viên bi lựa chọn. Nếu có nhiều phương án chỉ cần in ra 1 ðáp án.
Ví dụ
Dữ liệu
3 2
2 3 3
Kết quả
1 2
1 3
2 3
2 3
Có ít nhất 50% số test có S <= 1000
Tác giả: Phạm Quang Vũ
| Được gửi lên bởi: | Phạm Quang Vũ |
| Ngày: | 2010-03-03 |
| Thời gian chạy: | 1s-5s |
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | C++ 4.3.2 C++ 4.0.0-8 PAS fpc |
| Nguồn bài: | VNOI '10 |
|
|
|
|
