比赛代码 - COGS

比赛	round 2『计协冻梨桐难霍』	评测结果	AAAAAAAAAAAA
题目名称	fruitFeast	最终得分	100
用户昵称	wdsjl	运行时间	0.037 s
代码语言	C++	内存使用	3.58 MiB
提交时间	2024-11-22 09:02:38

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;

const int N = 5e6+10;
int dp[N];

int main(){
	freopen("fruitFeast.in","r",stdin);
	freopen("fruitFeast.out","w",stdout);
    int t,a,b;
    scanf("%d%d%d",&t,&a,&b);
        dp[0]=1;
        for(int i=a;i<=t;i++){
            dp[i]|=dp[i-a];
        }
        for(int i=b;i<=t;i++) {
            dp[i]|=dp[i-b];
        }
        for(int i=0;i<=t;i++) {
            dp[i/2]|=dp[i];
        }
        for(int i=a;i<=t;i++){
            dp[i]|=dp[i-a];
        }
        for(int i=b;i<=t;i++) {
            dp[i]|=dp[i-b];
        }
        for (int i=t;i>=0;i--) {
        if(dp[i]){
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}