◉ Đề: Nhập n,k và mảng arr[n] từ bàn phím. Kiểm tra xem từ các phần tử trong mảng ta có thể tạo thành tổng bằng k hay không. Xuất ra màn hình số phần

◉ Đề: Nhập n,k và mảng arr[n] từ bàn phím. Kiểm tra xem từ các phần tử trong mảng ta có thể tạo thành tổng bằng k hay không. Xuất ra màn hình số phần tử ít nhất để tạo thành tổng k.
◉ Dữ liệu vào:
– Dòng đầu tiên ghi số nguyên dương n.
– Dòng thức 2 ghi tổng k.
– Các số trong dãy có giá trị không vượt quá 100.000
◉ Ví dụ:
INPUT OUTPUT
5 |
12 | 5
1 3 4 3 1 |
———————————————
7 |
7 | 1
1 6 7 2 4 3 5 |
◉ Ràng buộc:
– Có 40% số test có 0 { "@context": "https://schema.org", "@type": "QAPage", "mainEntity": { "@type": "Question", "name": " ◉ Đề: Nhập n,k và mảng arr[n] từ bàn phím. Kiểm tra xem từ các phần tử trong mảng ta có thể tạo thành tổng bằng k hay không. Xuất ra màn hình số phần", "text": "◉ Đề: Nhập n,k và mảng arr[n] từ bàn phím. Kiểm tra xem từ các phần tử trong mảng ta có thể tạo thành tổng bằng k hay không. Xuất ra màn hình số phần tử ít nhất để tạo thành tổng k. ◉ Dữ liệu vào: - Dòng đầu tiên ghi số nguyên dương n. - Dòng thức 2 ghi tổng k. - Các số trong dãy có giá trị không vượt quá 100.000 ◉ Ví dụ: INPUT OUTPUT 5 | 12 | 5 1 3 4 3 1 | --------------------------------------------- 7 | 7 | 1 1 6 7 2 4 3 5 | ◉ Ràng buộc: - Có 40% số test có 0Trả lời