Решение задачи Флеш-карты с Codeforces

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


У Эдварда есть n флеш-карт объемом a1, a2, ..., an мегабайт и большой файл размера m мегабайт.

Найдите минимальное количество флеш-карт, на которые можно записать файл Эдварда, если он может разделить свой файл на части произвольного размера.

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n, m;
	cin>>n>>m;
	int a[n];
	for(int i=0; i<n; i++){
		cin>>a[i];
	}
	sort(a, a+n);
	int p=0, q=0;
	for(int i=n-1; i>=0; i--){
		q+=1;
		p+=a[i];
		if(p>=m){
			break;
		}
	}
	cout<<q;
}

         

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



Комментарии

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