Cod sursa(job #2623005)

Utilizator paulvlad43Vlad Paul Munteanu paulvlad43 Data 2 iunie 2020 14:11:29
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<bits/stdc++.h>
#include<fstream>
#include<iostream>
#include <queue>
using namespace std;
ifstream f("loto.in");
ofstream f1("loto.out");



int main(){	
	int n,s;
	f>>n>>s;
	int v[n];
	vector <int> folosite;
	
	for (int i=0;i<n;i++)
		f>>v[i];
		
	sort(v,v+n);
	 int suma=0;
	 int i=n-1;
	 while (suma<s && i!=-1){
	 	if (s-suma<v[i]){
	 		i--;
		 }
		 else{
		 	suma+=v[i];
		 	folosite.push_back(v[i]);
		 }
	 }
	 cout<<suma;
	 if (suma!=s){
	 	f1<<-1;
	 }
	 else{
	 	for (int j=0;j<folosite.size();j++){
	 		f1<<folosite[j]<<" ";
	 		cout<<folosite[j]<<" ";
	 	}
	 	
	 }
	 			
	
	
	
}