problem is a knapsack problem variation right?
On Sun, Feb 13, 2011 at 10:49 AM, NEERAJ ARORA <neerdel...@gmail.com> wrote:
> 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.
>
>
--
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.
