Thu Feb 23, 2012 3:30 pm
anh thy Bài : Bưu điện có n loại tem đánh số từ 1 đến n vs giá trị tương ứng là a1,a2,……..,an. Một người cần dán đúng s tiền tem. Hãy chọn cho người đó cách mua ít con tem nhất .
Input:POST.INP
D1: ghi số n,s
N dòng tiếp theo dòng I ghi ghi ai<=1000
Biết rằng luôn có thể chọn các con tem có giá trị s
OUTPUT: n dòng dòng I ghi số con tem I cần mua
Vd:
POST.INP
3 14
4
12
10
POST.OUT
0
2
1
Input:POST.INP
D1: ghi số n,s
N dòng tiếp theo dòng I ghi ghi ai<=1000
Biết rằng luôn có thể chọn các con tem có giá trị s
OUTPUT: n dòng dòng I ghi số con tem I cần mua
Vd:
POST.INP
3 14
4
12
10
POST.OUT
0
2
1