Cod sursa(job #3322577)

Utilizator BidonTurtitBezdedan Eric BidonTurtit Data 14 noiembrie 2025 20:14:46
Problema Zebughil Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("zebughil.in");
ofstream fout("zebughil.out");
int n,g,v[5][17],b[17],cj,mn;
int main()
{
    for(int q=1; q<=3; q++)
    {
        fin>>n>>g;
        for(int i=1; i<=n; i++)
        {
            fin>>b[i];
        }
        for(int i=1; i<=n; i++)
        {
            mn=g;
            for(int j=1; j<=n; j++)
            {
                if(b[i]+v[q][j]<=g)
                {
                    if(mn>g-b[i]-v[q][j])
                    {
                        mn=g-b[i]-v[q][j];
                        cj=j;
                    }
                }
            }
            v[q][cj]+=b[i];
        }
        int cnt=0;
        for(int i=1; i<=n && v[q][i]; i++)
        {
            cnt++;
        }
        fout<<cnt<<"\n";;
    }


    return 0;
}