Решение задачи "Amr и музыка" с Codeforces

Без пояснения   Просмотров: 25


Amr — молодой программист и большой меломан. Он всегда хотел научиться исполнять музыку, но программирование отнимает слишком много его времени. И вот, у юноши созрел план.

У Amr есть n инструментов, чтобы научиться играть на i-м инструменте, надо потратить на обучение не менее ai дней. Так как Amr занятой человек, он решил посвятить k дней тому, чтобы научиться игре на как можно большем количестве инструментов.

Amr попросил вас помочь ему распределить свои незанятые дни по инструментам, так, чтобы он научился играть на как можно большем количестве инструментов.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    pair <int,int> a[110];
    int n,m,i;
	cin>>n>>m;
	for(i=0;i<n;i++){
		cin>>a[i].first;
		a[i].second=i+1;}
	sort(a,a+n);
	for(i=0;i<n;i++){
		m-=a[i].first;
		if(m<0)
			break;}
	cout<<i<<endl;
	while(i--){
		cout<<a[i].second<<" ";}
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться