Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1029 · UMTN 2022 - Mua hàng siêu thị

MÔ TẢ BÀI TOÁN

Việc quản lý chi tiêu cá nhân dành cho Tân sinh viên trong giai đoạn đại học là vô cùng quan trọng.

Giả sử với số tiền K đồng, bạn Kiệm vào cửa hàng MiniStop ở cạnh trường và thấy có N món hàng có thể mua, món hàng thứ i có một giá A_i (i=1 \to N) tương ứng được ghi trên từng sản phẩm.

Yêu cầu: Xác định số mặt hàng mà Kiệm có thể mua được nhiều nhất với K đồng, biết rằng mỗi mặt hàng chỉ mua 1 lần.

Dữ liệu vào

  • Dòng 1: Số nguyên N và số nguyên K cách nhau bằng kí tự khoảng trắng
  • Dòng 2: N số nguyên A_i tương ứng là giá của mặt hàng thứ i cách nhau bằng kí tự khoảng trắng. Điều kiện: 1 \leqslant N, K \leqslant 10^9

Dữ liệu ra

1 dòng duy nhất ghi ra tổng số MÓN hàng tối đa có thể mua được

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
N
Bùi Cao Nguyên @2280602102
0 ms 188 KB
422 Bytes
24/02/2023
10:24
2
V
Nguyễn Thế Vũ @2180608244
0 ms 188 KB
559 Bytes
15/01/2023
18:38
3
M
Lê Quang Minh @2280601934
0 ms 192 KB
656 Bytes
12/02/2023
00:28
4
T
Trình Minh Trí @2180608752
0 ms 192 KB
777 Bytes
02/01/2023
11:53
5
D
Nguyễn Lê Tiến Dũng @2280600401
0 ms 192 KB
1041 Bytes
06/03/2023
22:59
6
C
Lê Phạm Hùng Cường @2280600343
0 ms 196 KB
622 Bytes
04/01/2023
15:09
7
B
Nguyễn Thái Thiên Bảo @2280600217
0 ms 200 KB
484 Bytes
21/11/2023
17:46
8
T
Phạm Ngọc Tú @2280603526
0 ms 200 KB
755 Bytes
27/02/2023
16:22
9
K
Phạm Xuân Khánh @24800600467
0 ms 220 KB
900 Bytes
18/06/2025
20:37
10
T
Phạm Văn Trà @2280603325
0 ms 244 KB
334 Bytes
12/02/2023
01:29
11
D
@
0 ms 252 KB
307 Bytes
03/03/2023
05:36
12
D
@
0 ms 252 KB
307 Bytes
03/03/2023
05:36
13
Q
Nguyễn Phú Quý @2280602665
0 ms 252 KB
388 Bytes
24/02/2023
23:55
14
Đ
Trần Đạt @2280600642
0 ms 252 KB
668 Bytes
02/04/2023
23:03
15
D
@
0 ms 256 KB
307 Bytes
03/03/2023
05:36
16
A
Nguyễn Thuận An @1911256118
0 ms 268 KB
504 Bytes
17/03/2023
15:24
17
T
Nguyễn Tri Bão Thắng @2180601452
0 ms 272 KB
1356 Bytes
10/01/2023
15:52
18
N
Võ Trọng Nghĩa @2280602088
1 ms 184 KB
504 Bytes
25/03/2023
10:17
19
L
Trần Lõa @2280612268
1 ms 184 KB
522 Bytes
05/12/2022
09:50
20
T
Võ Ngọc Tiến @2280603246
1 ms 184 KB
577 Bytes
02/09/2023
20:58

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Dữ liệu mẫu 1: Với 20 đồng, bạn Kiệm có thể mua được tối đa 4 món đồ (là các món đồ có giá tiền 2, 5, 6, 6)

Viết code