Problem name is "party"
www.spoj.pl/problems/PARTY
On Feb 13, 1:46 am, Wladimir Tavares <wladimir...@gmail.com> wrote:
> What's the problem in spoj?
>
> Wladimir Araujo Tavares
> *Federal University of Ceará
>
> *
>
> On Sat, Feb 12, 2011 at 3:00 PM, NEERAJ ARORA <neerdel...@gmail.com> wrote:
> > my code working for given test cases but it is giving WA.
>
> > #include<iostream>
> > using namespace std;
> > struct party
> > {
> > float fun;
> > float money;
> > float ratio;
> > }p[100];
> > int main()
> > {
> > party tmp;
> > float b,n;
> > while(1)
> > {
> > cin>>b>>n;
> > if(n==0&&b==0)
> > break;
> > for(int i=0;i<n;i++)
> > {
> > cin>>p[i].money>>p[i].fun;
> > p[i].ratio=p[i].fun/p[i].money;
> > }
> > for(int i=0;i<n-1;i++)
> > {
> > for(int j=i+1;j<n;j++)
> > {
> > if(p[i].ratio<p[j].ratio)
> > {
> > tmp=p[i];
> > p[i]=p[j];
> > p[j]=tmp;
> > }
> > }
> > }
> > for(int i=0;i<n;i++)
> > {
> > cout<<p[i].ratio<<endl;
> > }
> > float fun=0;
> > float sum=0;
> > for(int i=0;i<n;i++)
> > {
> > if(p[i].money+sum<=b)
> > {
> > sum=sum+p[i].money;
> > fun=fun+p[i].fun;
> > }
> > else
> > break;
>
> > }
> > cout<<sum<<" "<<fun<<endl<<endl;
> > }
> > return 0;
> > }
>
> > --
> > 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.
--
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.
