Cod sursa(job #2291813)

Utilizator TheSeekerRobert Cristian Dobra TheSeeker Data 28 noiembrie 2018 17:43:18
Problema Economie Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <fstream>
using namespace std;

ifstream fin ("economie.in");
ofstream fout("economie.out");

int n,i,j,v[50005],t;

void citire(){
    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];
}

void sortare(){
    for (i=1;i<n;i++)
        for (j=i+1;j<=n;j++)
            if (v[i]>v[j]){
                int aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
}

int rucsac(int a,int v[],int n){
    int r=0;
    int i=n;
    while (r<a&&i>=1){
        if (r+v[i]<=a)
            r+=v[i];
        else
            i--;
    }
    if (r==a)
        return 1;
    else
        return 0;
}

void a(){
    for (i=n;i>1;i--){
        if (rucsac(v[i],v,i-1)){
            for (j=i;j<n;j++)
                v[j]=v[j+1];
            n--;
        }
    }
}

void afisare(){
    fout<<n<<'\n';
    for (i=1;i<=n;i++)
        fout<<v[i]<<'\n';
}

int main(){
    citire();
    sortare();
    a();
    afisare();
    fin.close();
    fout.close();
    return 0;
}