交到洛谷上UKE,去原站交居然CE???
  • 板块灌水区
  • 楼主Elysian_Realme
  • 当前回复10
  • 已保存回复11
  • 发布时间2024/1/22 11:02
  • 上次更新2024/1/22 14:25:40
查看原帖
交到洛谷上UKE,去原站交居然CE???
1034667
Elysian_Realme楼主2024/1/22 11:02
#include <bits/stdc++.h>
using namespace std;
int n,w[4],f[4010];
int main(){
    cin>>n;
    for(int i=1;i<=3;i++)
        cin>>w[i];
    for(int i=1;i<=n;i++)
    	f[i]=-1;
    f[0]=0;
    for(int i=1;i<=3;i++)
        for(int j=w[i];j<=n;j++){
            if(f[j-w[i]]!=-1)
                f[j]=max(f[j],f[j-w[i]]+1);
        }
    cout<<f[n]<<endl;
    return 0;
}
2024/1/22 11:02
加载中...