Cod sursa(job #301243)

Utilizator ooctavTuchila Octavian ooctav Data 8 aprilie 2009 01:00:30
Problema Shop Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <cstdio>
int n;
long long c,l;
long long e[31];
int nr[31];
int monezi[31],suma=0;
void citire()
{
     int a;
     long long c2;
     scanf("%d%d%d",&n,&c,&l);
     c2=c;
     for(int i=1;i<=n;i++)
     {
             c2=c;
             scanf("%d%d",&a,&nr[i]);
             if(a==0)
                     e[i]=1;
             else
                 for(int j=2;j<=a;j++)
                         c2=c2*c;
             e[i]=c2;
     }
}
void rezolva()
{
     long long d;
     for(int i=1;i<=n;i++)
     {
             if(l/e[i]>=nr[i])
                              d=nr[i];
             else
                              d=l/e[i];
             monezi[i]=d;
             suma=suma+d;
     }
}
void scrie()
{
     printf("%d\n",suma);
     for(int i=1;i<=n;i++)
             printf("%d ",monezi[i]);
}
int main()
{
    freopen("shop.in","r",stdin);
    freopen("shop.out","w",stdout);
    citire();
    rezolva();
    scrie();

}