翻译题-思维-Gym
来源:互联网 发布:手机电子琴乐器软件 编辑:程序博客网 时间:2024/06/03 23:02
http://codeforces.com/gym/101341/problem/C
硬是看不懂什么意思,和队友都把这道题想复杂了。
Megabrain has usual problems with the occupiers: he is captured again and is forced to solve logical puzzles about urns with balls. In the urn staying in front of Megabrain there are a red balls, b green balls and also c balls, colors of which are unknown to Megabrain. The occupiers demand an answer to a question: what is the maximal number of balls one can take out of this urn, so that there would be no more than n red and no more than m green balls among them for sure?
input
The first line contains three integers a, b and c separated by a space (0 ≤ a, b, c ≤ 109) — the number of red balls in the urn, the number of green balls in the urn, and the number of balls of unknown color in the urn, correspondingly.
The second line contains two integers n and m separated by a space (0 ≤ n, m ≤ 109) — the maximal number of red balls allowed to be taken out of the urn and the maximal number of green balls allowed to be taken out of the urn, correspondingly.
ouput
Output a single integer — the maximal number of balls that can be taken out of the urn so that no restrictions are violated.
一个箱子,里面有a个红球,b个蓝球,c个球不知道啥颜色。红球最多拿n个,篮球m个,问你最多拿多少球
3 2 9
2 7
最多拿两个,当拿第三个的时候,可能拿到红球。
1 2 4
8 4 最多4个。第五个可能是篮球(在未知颜色里)
1 2 2
4 4 最多拿五个,因为肯定不会超过条件。
水题,,然而没有看明白限制。
第一次是比较的 前三个和和 n,m的大小,殊不知m就算比a+b+c小,但是如果比b+c大的话,还是b+c,(我们已经知道的球,肯定是能拿到的)
#include <bits/stdc++.h>using namespace std;int main(){ long long a,b,c;long long a1,a2; cin>>a>>b>>c>>a1>>a2; ans1=a+b+c; if(a+c>a1) ans1=a1; if(c+b>a2) ans1=min(ans1,a2); cout<<ans1<<endl; return 0;}
- 翻译题-思维-Gym
- 思维-Gym
- 【思维】Cupcakes Gym
- Gym 100541 B. Sum 分块的技巧、思维题、Interesting
- Codeforces Gym 101061 J Cola (巧妙的思维题)
- GYM 101149 L. Right Build【最短路+思维】经典题
- Gym 101503I Just Matrix【思维+拓扑排序】好题~
- GYM 100801C Concatenation【思维】
- Gym 101615C 【数学思维】
- 数据结构思维 翻译完成
- codeforces gym 101142 F(思维)
- GYM 101128 A.Promotions【思维+暴力】
- GYM 100801D Distribution in Metagonia【思维】
- Gym-100781A 【树的直径 + 思维】
- Gym 101470J Stange Antennas【思维】
- Gym 101572D Distinctive Character【思维+Bfs】
- Gym-100712J 桶排序思想&反向思维
- GYM 101128 C.Canvas Painting【思维+优先队列】
- 1001. A+B Format
- SCU 4438
- 给Linux设置SSH登录邮件提醒
- 强连通分量
- APP产品设计系列-版本升级
- 翻译题-思维-Gym
- ffmpeg的配置过程
- Tomcat服务器搭建
- 当当网
- 三天打鱼两天晒网
- 多线程通讯--临界区
- 苹果无人车街头现身:配置AR眼镜
- java代码优化
- CPP读取文件速度比较