[DIS] Nếu bạn l�_ super siêu thì hãy th�_ sức với b�_i n�_y !

[khôngtên]

B�_i n�_y tôi đã vét hết tr�_ não ra m�_ cũng chưa giải được ho�_n chỉnh v�_y k�_nh mong các bác cùng tham gia giải giúp !

B�_i toán: Chia kẹo

Có Ngói kẹo đánh số từ 1 đến N, gói I có SI viên kẹo. Có M học sinh với tên từ 1 đến M. Cần chia đều cho M học sinh theo nguyên tắc sau: số kẹo trong mỗi gói phải chia đều cho K học sinh, 1 <= K <= M, K nói chung có thể khác nhau với mỗi gói.

Giả s�_ rằng luôn có �_t nhất một cách chia kẹo thoả mãn yêu cầu trên. Hãy tìm cách chia sao cho số gói kẹo phải bóc ra l�_ �_t nhất có thể được.

Dữ liệu v�_o từ file CK.INP gồm N + 1 dòng, dòng thứ nhất ghi số M <= 30, trong N dòng tiếp theo, dòng thứ I ghi số SI, N <= 20000, các SI không lớn hơn 1000. Kết quả ghi ra file CK.OUT N dòng, dòng thứ I ghi tên những học sinh nh�_n kẹo từ gói kẹo thứ I.

V�_ dụ:

CK.INP

5

5

10

5

5

5

CK.OUT

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

[khôngtên]

Các bác ơi cố lên !

[real_time]

mấy chữ lỗi khó nhìn quá bạn không tên chữa lại giùm với nhưng kể ra bài này cũng khó đó không dễ làm đâu để từ từ còn nghĩ đã

[khôngtên]

Các bác chịu thua rồi sao ?!! Bác nào giải được thì em sẽ bao 1 chầu cafe OK ?

[khôngtên]

Chưa bao giờ thấy ế như thế này ! Mọi dzô mọi dzzoô !