- #include
- #include <string.h>using namespace std;
- #include <set>inttotal[30000+10];
- intv[100];
- intp[100];
- int main()
- {
- int money,n;
- while(cin>>money>>n)
- {
- memset(total,0,sizeof(total));
- for(inti=0;i)
- {
- cin>>v[i]>>p[i];
- }
- for(intj=0;j)
- {
- for(inti=money;i-v[j]>=0;i--)
- {
- if(total[i-v[j]]+v[j]*p[j]>total[i])
- {
- total[i]=total[i-v[j]]+v[j]*p[j];
- }
- }
- }
- cout<endl;
- }
- return 0;
- }
来源: