Cod sursa(job #1208554)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 16 iulie 2014 00:58:18
Problema Fractal Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <stdio.h>

using namespace std;
long n,k,m,i,j,x,y,v[200],maxim,nr_loc,l,s,gasit;
int main()
{
    freopen ("turism.in","r",stdin);
    freopen ("turism.out","w",stdout);
    scanf("%d%d%d",&n,&k,&m);nr_loc=k;
    for(i=1;i<=m;i++)
    {
        nr_loc=0;
        for(j=1;j<=k;j++)
            {if(v[j]>0) v[j]--;
            if(v[j]==0) nr_loc++;}
        scanf("%d",&x);
        if(nr_loc)
        {
            for(j=1;j<=nr_loc && j<=x;j++)
            {
                scanf("%d",&l);s+=l;gasit=0;
              for(y=1;y<=k && !gasit;y++)
                if(v[y]==0) {v[y]=l;gasit=1;}
            }
        }
        for(j=nr_loc+1;j<=x;j++) scanf("%d",&l);
    }
    maxim=0;
    for(j=1;j<=k;j++)
        if(v[j]>maxim) maxim=v[j];
    if(!maxim)
        printf("%d %d\n",s,m/n);
    else {
        if((m+maxim)%n==0)
        printf("%d %d\n",s,(m+maxim)/n);
        else printf("%d %d\n",s,(m+maxim)/n+1);}
    return 0;
}