Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho ba số nguyên dương ~a,b,n~. Bạn cần chọn một dãy số thỏa mãn các điều kiện sau:
- Dãy số chỉ gồm các số nguyên trong phạm vi từ 1 tới ~n~
- Trung bình cộng các số trong dãy nằm trong phạm vi \([\frac{a}{b},\frac{a+1}{b})\)
- Số phần tử của dãy là ít nhất có thể
Yêu cầu
Thực hiện yêu cầu đề bài.
Dữ liệu
Một dòng chứa ba số nguyên dương ~a,b,n~.
Kết quả
~n~ số nguyên ~f_1,f_2,...,f_n~ theo đúng thứ tự, trong đó ~f_i~ là số lượng phần tử ~i~ trong dãy tìm được ~(i=1,2,…,n)~. Nếu có nhiều phương án cùng tối ưu, chỉ cần nêu ra một phương án.
Giới hạn
\(b \leq ~10^5~; n \leq ~10^5~; b \leq a \leq n\).
Input
61 19 5
Output
0 1 2 0 1
Bình luận