trang chủ / bài tập / amrmusic

Amr và Âm nhạc

Đề bài

Mô tả

Amr muốn học chơi nhạc cụ. Anh có n nhạc cụ; để học nhạc cụ thứ i cần đúng ai ngày. Amr chỉ có k ngày rảnh.

Hãy chọn một tập con các nhạc cụ để học sao cho tổng số ngày học không vượt quá ksố lượng nhạc cụ được học là lớn nhất. Không bắt buộc phải dùng hết k ngày.

Dữ liệu vào

  • Dòng 1: hai số nguyên nk.
  • Dòng 2: n số nguyên a1,a2,,an.

Dữ liệu ra

  • Dòng 1: số nguyên m — số lượng nhạc cụ Amr có thể học tối đa.
  • Dòng 2: m số nguyên là chỉ số (từ 1 đến n) của các nhạc cụ được chọn, theo thứ tự bất kỳ. Nếu có nhiều đáp án hợp lệ, in ra một trong số đó. Nếu m=0 thì dòng này có thể để trống.

Ràng buộc

  • 1n100
  • 0k10000
  • 1ai100

Ví dụ

Input Output Giải thích
4 10
4 3 1 2
4
3 4 2 1
Tổng 4+3+1+2=1010, học được cả 4 nhạc cụ. Thứ tự chỉ số có thể tuỳ ý.
5 6
4 3 1 1 2
3
3 4 5
Chọn các nhạc cụ 3,4,5 với tổng 1+1+2=46. Các đáp án khác như {2,3,4} cũng được chấp nhận.
1 3
4
0 Cần 4 ngày nhưng chỉ có 3 ngày, không học được nhạc cụ nào.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0