Tên đăng nhập Điểm ▴ Bài tập Giới thiệu
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1
20801 1201 1

include<bits/stdc++.h>

define endl '\n'

using namespace std;
typedef long long ll;
const int xMax = (int)1e6 + 5;
int c[105];
int f[xMax];
int Try(int n, int x) {
if(x < 0) {
return (int)1e8;
}
if(x == 0) {
return 0;
}
if(f[x] != -1) {
return f[x];
}
int cnt = (int)1e8;
for(int i = 1; i <= n; ++i) {
cnt = min(cnt, Try(n, x - c[i]) + 1);
}
return f[x] = cnt;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n, x;
cin >> n >> x;
for(int i = 1; i <= n; ++i) {
cin >> c[i];
}
fill(&f[1], &f[x + 1], -1);
int res = Try(n, x);
if(res == (int)1e8) {
res = -1;
}
cout << res;
return 0;
}

20814
STR17Chau
Vũ Minh Châu
1201 10
20815 1202 6
20816 1202 8
20817 1202 9
20818 1203 3
20819 1203 3
20820 1203 11
20821 1203 6
20821 1203 6
20823 1204 5
20824 1204 18
20825 1204 5
20826 1205 2
20827
vietducqc 1063
Nguyễn Việt Đức
1206 6
20828
gogeta12032009
LÊ KHẮC HUY
1207 18
20829 1208 8
20830 1208 18
20831 1208 5
20832 1209 5
20833 1209 4
20834
VoDucTHanh
Võ Đức Thanh
1209 18
20835
STR03Hung
Hoàng Đức Hùng
1209 7
20836 1210 5
20837 1212 4
20838 1213 10
20839
IBOW 1445
Nguyễn Công Huynh
1214 3
20840
quandeptrai845
Quân Phạm
1215 6
20841
kchuong 1100
Lương Khải Chương - P.Yên
1215 8
20842 1216 8
20843 1217 4
20844 1217 3
20845 1218 11
20846 1219 6
20846 1219 6
20846 1219 6
20849 1221 18
20849
PY2CBuiPhamGiaHuy
Bùi Phạm Gia Huy
1221 18
20849
HiepNguyen1401
Nguyễn Hoàng Hiệp /10L
1221 18
20849 1221 18
20849
Linh01
Nguyễn Khánh Linh_10A1
1221 18
20849
mhienn210
Nguyễn Thị Minh Hiền 10A1
1221 18
20849
lenguyenhuyentran
Lê Nguyễn Huyền Trân - 10A1
1221 18
20849
Nguyenphamlinhnhi10A1
Nguyễn Phạm Linh Nhi 10A1
1221 18
20849
Ngoc_Phuong
Nguyễn Ngọc Phượng 10L
1221 18
20849
BL7B23_TramPTB
Phan Thị Bảo Trâm
1221 18
20849
BL8A23_NHƯQT8A
Trần Quỳnh Như
1221 18
20849 1221 18
20861 1223 2
20862 1223 19
20863
TTKM22 542
Lê Nguyên
1223 3
20864 1223 4
20865 1224 5
20866
FanbeetoongBuiMinhNhat 1306
Fan Anh Nhật
1224 6
Một thần tượng

Tôi là fan cuồng nhiệt của tknhatbm đã 20 năm trời. Tôi không bao giờ quên được khoảnh khắc bố tôi đưa tôi đi xem tknhatbm code trực tiếp, tôi như bị hút hồn bởi những thuật toán tuyệt vời, lối tư duy sáng tạo, bởi tknhatbm code với cả trái tim, cả linh hồn, với những pha 1 đấm AC khiến đối thủ phải ngả mũ. Từ đó, tôi đã yêu tin học và yêu luôn cả tknhatbm. Tôi lùng sục mọi thông tin, mọi chi tiết về tknhatbm, và càng yêu anh nhiều hơn. Dù có bao nhiêu sóng gió, dù có bao nhiêu lần choke hay không may mắn, tôi vẫn luôn ủng hộ và theo dõi anh tknhatbm. Và đến ngày hôm nay, khi được chứng kiến anh làm nên lịch sử của tin học Việt Nam, trong tôi lại dâng trào cảm xúc như ngày xưa, mãnh liệt và nồng nhiệt như lần đầu tiên mà tôi xem anh thi đấu vậy... Tôi tự hào vì là fan của anh, vì đã theo anh từ những ngày đầu tiên cho đến bây giờ. Tôi cảm ơn anh vì đã mang lại cho tôi niềm đam mê, niềm vui và niềm tin vào tin học. Tôi mong anh sẽ tiếp tục phát triển và gặt hái thêm nhiều thành công trong tương lai. Tôi sẽ luôn ở đây để cổ vũ cho anh. tknhatbm là số 1! tknhatbm là niềm tự hào của Việt Nam!

20867 1224 7
20868
jen
Bảo Hân Phạm 10H
1225 19

cơ thủ tháp chàm

20869 1227 3
20870 1227 5
20871 1227 4
20872 1228 2

just a newbie :))

20873 1228 4
20874 1228 8

ĐỊT MẸ MÀY XEM PROFILE CÁI LỒN À

20875 1229 5
20876
STR75Hung
Nguyễn Hữu Phú Hưng
1230 12

tôi ko làm đc bài thi năm 2022

20877 1230 3
20878 1230 4
20879
hackhieu5555
Vũ Quang Hiếu
1231 1
20880 1231 1
20881 1232 7

Nguyễn Phạm Đăng Dương

20882 1232 14
20883 1232 16
20884 1233 8
20885 1234 7
20886 1234 7
20887 1234 7

\(coder2022\)

\(My\) \(Account\)

\(Here\)

20888
tk22TranCongHau2
Trần Công Hậu
1234 15
20889 1235 1
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6
20890 1235 6