URAL 1876 Centipede's Morning (机智)

2024-05-19 08:06:16

Description

一直蜈蚣有\(40\)只左脚和\(40\)只右脚，现在有\(a\)只左拖鞋和\(b\)只右拖鞋，蜈蚣先穿所有的左脚，每次先从所有剩余的鞋子中随机选择一只穿到左脚上，用时\(1\)秒钟，如果这是左拖鞋，就继续穿下一只脚，如果是右拖鞋，就脱下来穿到任意一只右脚上，再用时\(1\)秒，如果所有的右脚都已经穿上鞋子了，就把这只鞋子扔到另一堆鞋子中，这样如果选错了鞋子的话，在这只鞋子上总会花\(2\)秒钟。穿完了所有的左脚后再按同样的规则穿所有的右脚。问所有的脚都穿上鞋子的最长用时是多少。

Input

两个整数\(a\)和\(b\)（\(40 \leqslant a, b \leqslant 100\)）。

Output

一个整数，表示最长用时。

Sample Input

40 40

Sample Output

Solution

两种情况，第一种情况在穿左脚的时尝试完所有右拖鞋，总用时\(40 + 2b\)，第二种情况尝试\(39\)只右拖鞋，在穿最后一只右脚时尝试所有剩余的左拖鞋，总用时\(40 + 2 \times 39 + 2 \times (a - 40) + 1\)。两者取最大值。

Code

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 1e3 + 10;int main()
{int a, b;scanf("%d%d", &a, &b); int ans = max(40 + 2 * 39 + 2 * (a - 40) + 1, 40 + 2 * b);printf("%d\n", ans);return 0;
}

Link

https://vjudge.net/problem/URAL-1876

转载于:https://www.cnblogs.com/dadamrx/p/7308608.html

URAL 1876 Centipede's Morning (机智)相关推荐

使用机智云APP控制战舰V3 （转）
源:使用机智云APP控制战舰V3 转载于:https://www.cnblogs.com/LittleTiger/p/10725586.html
2018机器阅读理解技术竞赛，奇点机智获第一名
长期以来,大家一直有这样的疑问:机器到底能不能真正理解人类?机器阅读理解的能力,能否超越人类? 2018年5月15日,由中国中文信息学会(CIPS).中国计算机学会(CCF)和百度联手举办的" ...
火星无人机「机智号」代码开源，1.2w人参与贡献
视学算法报道作者:小舟.陈萍火星上的一小步,人类的一大步. 当地时间 19 日 NASA 宣布在毅力号的「注视」下,机智号(Ingenuity)无人直升机成功完成了火星上的首次飞行,并完成 3 米 ...
Ural 1018 (树形DP+背包+优化)
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662 题目大意:树枝上间连接着一坨坨苹果(不要在意'坨'),给 ...
演讲实录丨吴朝晖院士：从AI到CI——脑机智能的发展
来源:中国人工智能学会原创 :CAAI 作者:吴朝晖院士吴朝晖中国科学院院士浙江大学校长 IEEE/CAAI/CCF/CAA Fellow 以下是吴朝晖院士的演讲实录: 21世纪被称为&quo ...
机智云5.0推出IoT套件GoKit4.0 可实现物联网应用协同开发
2017年9月19日,全国双创周期间,在由广州市青创中心.天英汇.五号空间.机智云等联合主办的众创五号空间首届IoT创新嘉年华重头戏机智云GODAY2017上,机智云正式发布了机智云5.0物联网开发及 ...
bzoj1814 Ural 1519 Formula 1(插头dp模板题)
1814: Ural 1519 Formula 1 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 924 Solved: 351 [Submit][S ...
机智云明星开发者 | 董程森
导读:机智云,作为全球领先的物联网开发及云服务平台,注册开发者超过12万,已经成为最受欢迎物联网开发平台.从学生.老师,创客,到行业创业/从业者,从软件开发到嵌入式开发,从初级工程师到资深工程师,跨越 ...
深度学习用途广：Nvidia工程师机智赶跑草坪上撒野的邻家喵星人
深度学习用途广:Nvidia工程师机智赶跑草坪上撒野的邻家喵星人 2016-07-08 14:30:48 8065 次阅读 1 次推荐稿源:cnBeta.COM 19 条评论铲屎并不是一件轻松的差 ...

最新文章

热门文章