thanks man i got it .. :) On Fri, Sep 30, 2011 at 12:17 AM, Don <dondod...@gmail.com> wrote:
> I think that it will fail if the value of the coins can be more than > 50001. > Don > > On Sep 29, 12:35 pm, manish patel <manispatel...@gmail.com> wrote: > > http://www.spoj.pl/problems/PIGBANK/ > > > > please suggest some test case where it fails ... > > > > [code] > > #include<stdio.h> > > main() > > { int t=0,n,e,f,i,j; > > int p[50002],w[10002]; > > scanf("%d",&t); > > while(t--) > > { scanf("%d %d",&e,&f); > > scanf("%d",&n); > > for(i=0;i<n;i++) > > { scanf("%d %d",&p[i],&w[i]); > > } > > int min[f-e+2]; > > for(i=e;i<=f+2;i++) > > { min[i-e]=50001; > > } > > min[0]=0; > > for(i=e+1;i<=f;i++) > > { for(j=0;j<n;j++) > > { if(w[j]<=(i-e)&& min[i-e-w[j]]+p[j] < min[i-e]) > > min[i-e]=min[i-e-w[j]]+p[j]; > > > > } > > } > > if(min[f-e]==50001||min[f-e]==0) > > printf("This is impossible.\n"); > > else > > printf("The minimum amount of money in the piggy-bank is > > %d.\n",min[f-e]); > > } > > return 0; > > > > } > > > > [/code] > > > > -- > > With Regards > > > > Manish Patel > > BTech > > Computer Science And Engineering > > National Institute of Technology -Allahabad > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- With Regards Manish Patel BTech Computer Science And Engineering National Institute of Technology -Allahabad -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.