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ủ

#1476 · Máy rút tiền tự động

MÔ TẢ BÀI TOÁN

Ở sảnh E1 khu HUTECH Thu Duc Compus được lắp mới một máy rút tiền tự động của ngân hàng HDBank. Trong máy có n loại tiền mệnh giá lần lượt là a_1, a_2, a_3, ... , a_n, mỗi mệnh giá có số lượng đủ nhiều cho sinh viên HUTECH rút.

Khi sinh viên có yêu cầu rút số tiền S, chương trình điều khiển sẽ xác định xem có thể trả được số tiền đúng bằng S không, nếu có, chương trình điều khiển sẽ chọn cách trả với số lượng tờ ít nhất.

Yêu cầu: Hãy tính số lượng tờ tiền ít nhất để trả số tiền s.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên dương nS;
  • Dòng thứ hai chứa n số nguyên dương a_1, a_2, a_3, ... , a_n được sắp xếp theo thứ tự tăng dần.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Dữ liệu ra

Ghi ra một dòng duy nhất chứa số nguyên dương là số lượng tờ tiền ít nhất nếu có phương án trả, ngược lại ghi ra -1.

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

# Tài khoản Kết suất Lúc nộp
1
B
Trần Gia Bảo @2380600172
2 ms 284 KB
671 Bytes
26/11/2023
18:59
2
2 ms 284 KB
967 Bytes
22/02/2024
16:19
3
Lê Duy Hải @2280600799
4 ms 656 KB
403 Bytes
31/10/2023
19:19
4
Đỗ Chí Thành @24800600886
5 ms 668 KB
587 Bytes
13/02/2025
17:09
5
Đỗ Chí Thành @24800600886
5 ms 668 KB
1113 Bytes
13/02/2025
17:17
6
5 ms 672 KB
423 Bytes
11/02/2025
00:17
7
5 ms 700 KB
487 Bytes
01/04/2024
19:58
8
A
6 ms 640 KB
601 Bytes
29/10/2023
21:20
9
6 ms 652 KB
689 Bytes
29/10/2023
21:19
10
H
Võ Thanh Hà @2280600789
6 ms 672 KB
462 Bytes
15/04/2024
16:14
11
H
Võ Thanh Hà @2280600789
6 ms 672 KB
464 Bytes
15/04/2024
16:09
12
6 ms 684 KB
489 Bytes
17/03/2024
18:51
13
6 ms 696 KB
508 Bytes
28/05/2024
14:16
14
6 ms 1044 KB
437 Bytes
29/10/2023
21:22
15
7 ms 584 KB
720 Bytes
29/10/2023
19:59
16
7 ms 596 KB
867 Bytes
29/10/2023
19:43
17
S
7 ms 656 KB
657 Bytes
29/10/2023
20:21
18
T
Phạm Văn Trà @2280603325
7 ms 668 KB
538 Bytes
24/09/2024
22:37
19
L
Mai Dương Long @2380601236
7 ms 668 KB
718 Bytes
15/06/2024
08:00
20
7 ms 680 KB
489 Bytes
17/03/2024
18:51

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

Giải thích ví dụ:

  • Số tiền cần rút: 130
  • Chương trình sẽ trả hai tờ 60 và một tờ 10
Viết code