Pagini recente » Cod sursa (job #2306945) | Cod sursa (job #663025) | Cod sursa (job #663079) | Cod sursa (job #2854158) | Cod sursa (job #1208554)
#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;
}