codeforces #345 div.2 A Joysticks
2016-03-07 23:58
387 查看
A. Joysticks
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Friends are going to play console. They have two joysticks and only one charger for them. Initially first joystick is charged at a1 percent
and second one is charged at a2 percent.
You can connect charger to a joystick only at the beginning of each minute. In one minute joystick either discharges by 2 percent (if not connected to a charger) or charges by 1 percent (if connected to a charger).
Game continues while both joysticks have a positive charge. Hence, if at the beginning of minute some joystick is charged by 1 percent, it has to be connected to a charger, otherwise
the game stops. If some joystick completely discharges (its charge turns to 0), the game also stops.
Determine the maximum number of minutes that game can last. It is prohibited to pause the game, i. e. at each moment both joysticks should be enabled. It is allowed for joystick
to be charged by more than 100 percent.
Input
The first line of the input contains two positive integers a1 and a2 (1 ≤ a1, a2 ≤ 100),
the initial charge level of first and second joystick respectively.
Output
Output the only integer, the maximum number of minutes that the game can last. Game continues until some joystick is discharged.
Examples
input
output
input
output
Note
In the first sample game lasts for 6 minute by using the following algorithm:
at the beginning of the first minute connect first joystick to the charger, by the end of this minute first joystick is at 4%, second is at 3%;
continue the game without changing charger, by the end of the second minute the first joystick is at 5%, second is at 1%;
at the beginning of the third minute connect second joystick to the charger, after this minute the first joystick is at 3%, the second one is at 2%;
continue the game without changing charger, by the end of the fourth minute first joystick is at 1%, second one is at 3%;
at the beginning of the fifth minute connect first joystick to the charger, after this minute the first joystick is at 2%, the second one is at 1%;
at the beginning of the sixth minute connect second joystick to the charger, after this minute the first joystick is at 0%, the second one is at 2%.
After that the first joystick is completely discharged and the game is stopped.
这道题的数据很小,直接模拟即可,注意两个地方:
1、数值不能超过100;
2、考虑清楚边界;
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Friends are going to play console. They have two joysticks and only one charger for them. Initially first joystick is charged at a1 percent
and second one is charged at a2 percent.
You can connect charger to a joystick only at the beginning of each minute. In one minute joystick either discharges by 2 percent (if not connected to a charger) or charges by 1 percent (if connected to a charger).
Game continues while both joysticks have a positive charge. Hence, if at the beginning of minute some joystick is charged by 1 percent, it has to be connected to a charger, otherwise
the game stops. If some joystick completely discharges (its charge turns to 0), the game also stops.
Determine the maximum number of minutes that game can last. It is prohibited to pause the game, i. e. at each moment both joysticks should be enabled. It is allowed for joystick
to be charged by more than 100 percent.
Input
The first line of the input contains two positive integers a1 and a2 (1 ≤ a1, a2 ≤ 100),
the initial charge level of first and second joystick respectively.
Output
Output the only integer, the maximum number of minutes that the game can last. Game continues until some joystick is discharged.
Examples
input
3 5
output
6
input
4 4
output
5
Note
In the first sample game lasts for 6 minute by using the following algorithm:
at the beginning of the first minute connect first joystick to the charger, by the end of this minute first joystick is at 4%, second is at 3%;
continue the game without changing charger, by the end of the second minute the first joystick is at 5%, second is at 1%;
at the beginning of the third minute connect second joystick to the charger, after this minute the first joystick is at 3%, the second one is at 2%;
continue the game without changing charger, by the end of the fourth minute first joystick is at 1%, second one is at 3%;
at the beginning of the fifth minute connect first joystick to the charger, after this minute the first joystick is at 2%, the second one is at 1%;
at the beginning of the sixth minute connect second joystick to the charger, after this minute the first joystick is at 0%, the second one is at 2%.
After that the first joystick is completely discharged and the game is stopped.
这道题的数据很小,直接模拟即可,注意两个地方:
1、数值不能超过100;
2、考虑清楚边界;
#include<bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d %d",&a,&b); int ans=0; while(1) { if(a<b) { swap(a,b); } if(a==2&&b!=0) {++ans;break;} if(a<=2) break; b=b+1; if(b>100) b=100; a=a-2; ++ans; } printf("%d\n",ans);
return 0; }
相关文章推荐
- [everydayNote] 零零散散不成篇
- 读《股票操盘手记》手机版
- 软件工程管理作业1
- 在ASP.NET MVC中使用DropDownList
- android_activity隐式意图跳转到浏览器和短信的界面
- 深入理解Java 虚拟机(周志明)笔记(一)——Java虚拟机发展史
- 开源大数据查询分析引擎现状
- Linux 下编译及调试 C 代码的简易指南
- CSS学习(九)-CSS背景
- 替换Tomcat在浏览器地址栏中的ico图标
- storm配置
- 【SDOI2008】解题汇总
- 让Raspbian支持中文、禁用休眠
- 【SDOI2008】解题汇总
- Linux 动态库相关知识整理
- CSS--抽屉(dig.chouti.com)页面
- 指针
- 去掉原有的select 样式
- ionic中文详解CSS组件(2)
- 关于ViewDragHelper通过addView动态修改UI的坑