usaco_inflate.cpp

来自「usaco自己做的1到5章的代码」· C++ 代码 · 共 29 行

/*
ID: wangyuc2
PROG: inflate
LANG: C++
*/
#include <fstream>
#include <iostream>
#include <cmath>
#include <memory>
#include <iomanip>
#define cin fin
using namespace std;
ifstream fin("inflate.in");
ofstream fout("inflate.out");
long int bag[10005];
int m,n;
int main()
{  
    int i,j,k,points,time;
    cin>>m>>n;
    for(i=0;i<n;i++)
      { cin>>points>>time;
        for(j=time;j<=m;j++)
        if(bag[j-time]+points > bag[j]) bag[j]=bag[j-time]+points;
      }
    fout<<bag[m]<<endl;
    return 0;
}