The Preliminary Contest for ICPC Asia Shenyang 2019 C. Dawn-K's water

题目：https://nanti.jisuanke.com/t/41401
思路：完全背包

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    ],w[],f[];
    while(~scanf("%d%d",&n,&m))
    {
        memset(f,0x3f,sizeof f);
        int res=0x3f3f3f3f;
        ;
        ;i<n;i++) scanf("%d%d",&p[i],&w[i]),f[w[i]]=min(f[w[i]],p[i]);
        ;i<n;i++)
            ;j++)
            {
                f[j]=min(f[j],f[j-w[i]]+p[i]);
                if(j>=m)
                {
                    if(res>f[j]) res=f[j],maxw=j;
                    else if(res==f[j]&&j>maxw) maxw=j;
                }
            }
        printf("%d %d\n",res,maxw);
    }
    ;
}