A - Amr and Music(507A - Amr and Music)

1. 
   
2. https://codeforces.com/problemset/problem/507/A
3. 
   
4. Examples

   input

   Copy

   4 10
   4 3 1 2
   

   output

   Copy

   4
   1 2 3 4

   input

   Copy

   5 6
   4 3 1 1 2
   

   output

   Copy

   3
   1 3 4

   input

   Copy

   1 3
   4
   

   output

   Copy

   0
   

   Note

   In the first test Amr can learn all 4 instruments.

   In the second test other possible solutions are: {2, 3, 5} or {3, 4, 5}.

   In the third test Amr doesn't have enough time to learn the only presented instrument.

5. 
   
6. #include <iostream>
7. #include <algorithm>
8. #include <vector>
9. using namespace std;
10. int n, k, sum, num, b, index[101];
11. vector < pair<int, int>> arr;
12. int main() {
13. cin >> n >> k;
14. for (int i = 1; i <= n; i++) {
15. cin >> b;
16. arr.push_back( make_pair(b, i));
17. }
18. sort(arr.begin(), arr.end());
19. for (int i = 0; i < n; i++) {
20. sum += arr[i].first;
21. if (sum <= k) {
22. num++;
23. index[i] = arr[i].second;
24. } else {
25. break;
26. }
27. }
28. cout << num << endl;
29. for (int i = 0; i < num; i++) {
30. cout << index[i] << " ";
31. }
32. }