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

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

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 Автор: Администратор



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp