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

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;
}

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

20863 1224 7
20864
jen
Bảo Hân Phạm 10H
1225 19

cơ thủ tháp chàm

20865 1227 3
20866 1227 5
20867 1227 4
20868 1228 2

just a newbie :))

20869 1228 4
20870 1228 8

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

20871 1229 5
20872
STR75Hung
Nguyễn Hữu Phú Hưng
1230 12

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

20873 1230 3
20874 1230 4
20875
hackhieu5555
Vũ Quang Hiếu
1231 1
20876 1231 1
20877 1232 7

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

20878 1232 14
20879 1232 16
20880 1233 8
20881 1234 7
20882 1234 7
20883 1234 7

\(coder2022\)

\(My\) \(Account\)

\(Here\)

20884
tk22TranCongHau2
Trần Công Hậu
1234 15
20885 1235 1
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6
20886 1235 6

Đinh Duy Đức 10H, THPT chuyên Quang Trung

20886
maiduyenyb
cô Mai Duyên
1235 6
20886 1235 6
20886 1235 6