【搜索】桐桐的运输方案

http://icpc.upc.edu.cn/problem.php?cid=1404&pid=6

#include<cstdio>
using namespace std;
int n,r,i,j;
double x,V,W,w[210],v[210],ans;
int main()
{
    scanf("%lf%d",&x,&n);
    for (i=0;i<n;i++)
        scanf("%lf%lf",&w[i],&v[i]);
    for (i=0;i<(1<<n);i++)
    {
        V=W=0;
        for (j=0;j<n;j++)
        {
            if (((1<<j)&i))
            {
                V+=v[j];
                W+=w[j];
            }
            if (W>x) break;
        }
        if (W>x) continue;
        if (V>ans)
        {
            ans=V;
            r=i;
        }
    }
    printf("%d\n",(int)ans);
    for (i=0;i<n;i++)
        if (((1<<i)&r)>0)
          printf("%d ",i+1);
}