Pagini recente » Cod sursa (job #3322572) | Cod sursa (job #2350719) | Cod sursa (job #3334095) | Monitorul de evaluare | Cod sursa (job #3322573)
#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;
}