专栏文章

题解:P14056 七休制

P14056题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mintz7rh
此快照首次捕获于
2025/12/02 08:19
3 个月前
此快照最后确认于
2025/12/02 08:19
3 个月前
查看原文

题解:P14056 七休制

分析

为了使疲劳度为 00 时的天数最多,有如下策略:
先休息休息 bb 天,保持疲劳度为 00,然后每天交替安排加训加训和颓废颓废(共 min(a,c)\min(a,c) 组,每组都有一天疲劳度为 00),这样过 2min(a,c)2\min(a,c) 天后,最后颓废颓废或加训加训其一的天数被用完了,接下来只能一直使用没有用完的那种安排,但不管怎样,都不能再使疲劳度为 00。共 b+min(a,c)b+\min(a,c) 天劳度为 00
举个例子,当 a=6,b=1,c=4a=6,b=1,c=4 时,策略为:
天数1234567891011
安排休息休息加训加训颓废颓废加训加训颓废颓废加训加训颓废颓废加训加训颓废颓废加训加训加训加训
疲劳度0011001100110011001122
其中,有 55 天疲劳度为 00

代码

CPP
#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int main(){
	cin>>a>>b>>c;
	cout<<b+min(a,c);
	return 0;
}
感谢管理员审核qwq。

评论

0 条评论,欢迎与作者交流。

正在加载评论...