রবিবার, ২৮ আগস্ট, ২০১৬

UVA 119 - Greedy Gift Givers

#include<stdio.h>
#include<string.h>
main()
{


long int n,i,m=1;
while(scanf("%ld",&n)!=EOF)
{
if(m>1)
printf("\n");
char s[100][100]={0},s1[100]={0},s2[100][100]={0};
long int a[10000]={0},j;
for(i=0;i<n;i++)
{
scanf("%s",s[i]);
//printf("%s\n",s[i]);
}
for(i=0;i<n;i++)
{
scanf("%s",s1);
{
for(j=0;j<n;j++)
{
//printf("%s %s\n",s[j],s1);
if(strcmp(s1,s[j])==0)
{
long int g,r,p,p1,j1,j2;
scanf("%ld%ld",&g,&r);
if(r==0)
{
continue;
}
p=g%r;
p1=g/r;
for(j1=0;j1<r;j1++)
{
scanf("%s",s2[j1]);
for(j2=0;j2<n;j2++)
{
if(strcmp(s2[j1],s[j2])==0)
{
a[j2]=a[j2]+p1;
}
}
}
a[j]=a[j]-g+p;
}
   }
}
//printf("Kajol\n");
}
long int k1;
for(k1=0;k1<n;k1++)
{
printf("%s ",s[k1]);
printf("%ld\n",a[k1]);
}

m++;
}
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...