Cod sursa(job #2185126)

Utilizator TonuMihaelaTonu Mihaela TonuMihaela Data 24 martie 2018 13:18:37
Problema Ghiozdan Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ghiozdan.in");
ofstream fout("ghiozdan.out");
int g[20003],i,n,G,r,rs,c[20003];
bool k;
int main(){
	fin>>n>>r;
	for (i=1;i<=n;i++)
	fin>>g[i];
	k=false;
	while (!k){
		k=true;
		for (i=1;i<=n-1;i++)
		if (g[i]>g[i+1]) {
			rs=g[i];
			g[i]=g[i+1];
			g[i+1]=rs;
			k=false;
		}
	} 
	G=0;
	i=1;
	while (G+g[i]<=r) {
		G=G+g[i];
		c[i]=g[i];
		i++;
	}
	fout<<G<<endl;
	fout<<i-1<<endl;
	for (i=1;i<=n;i++)
	  if (c[i!=0]) fout<<c[i]<<endl;
}