CodeForces - 581A Vasya the Hipster (水)
2016-04-29 22:13
519 查看
CodeForces
- 581A
Vasya the Hipster
Submit Status
Description
One day Vasya the Hipster decided to count how many socks he had. It turned out that he had a red socks and b blue
socks.
According to the latest fashion, hipsters should wear the socks of different colors: a red one on the left foot, a blue one on the right foot.
Every day Vasya puts on new socks in the morning and throws them away before going to bed as he doesn't want to wash them.
Vasya wonders, what is the maximum number of days when he can dress fashionable and wear different socks, and after that, for how many days he can then wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's
got.
Can you help him?
Input
The single line of the input contains two positive integers a and b (1 ≤ a, b ≤ 100)
— the number of red and blue socks that Vasya's got.
Output
Print two space-separated integers — the maximum number of days when Vasya can wear different socks and the number of days when he can wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's got.
Keep in mind that at the end of the day Vasya throws away the socks that he's been wearing on that day.
Sample Input
Input
Output
Input
Output
Input
Output
Hint
In the first sample Vasya can first put on one pair of different socks, after that he has two red socks left to wear on the second day.
Source
Codeforces Round #322 (Div. 2)
//题意 :
给出红色袜子有n支,蓝色袜子有m支,问最多可以组成几对红蓝袜子和剩下几对相同的袜子
- 581A
Vasya the Hipster
Time Limit: 1000MS | Memory Limit: 262144KB | 64bit IO Format: %I64d & %I64u |
Description
One day Vasya the Hipster decided to count how many socks he had. It turned out that he had a red socks and b blue
socks.
According to the latest fashion, hipsters should wear the socks of different colors: a red one on the left foot, a blue one on the right foot.
Every day Vasya puts on new socks in the morning and throws them away before going to bed as he doesn't want to wash them.
Vasya wonders, what is the maximum number of days when he can dress fashionable and wear different socks, and after that, for how many days he can then wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's
got.
Can you help him?
Input
The single line of the input contains two positive integers a and b (1 ≤ a, b ≤ 100)
— the number of red and blue socks that Vasya's got.
Output
Print two space-separated integers — the maximum number of days when Vasya can wear different socks and the number of days when he can wear the same socks until he either runs out of socks or cannot make a single pair from the socks he's got.
Keep in mind that at the end of the day Vasya throws away the socks that he's been wearing on that day.
Sample Input
Input
3 1
Output
1 1
Input
2 3
Output
2 0
Input
7 3
Output
3 2
Hint
In the first sample Vasya can first put on one pair of different socks, after that he has two red socks left to wear on the second day.
Source
Codeforces Round #322 (Div. 2)
//题意 :
给出红色袜子有n支,蓝色袜子有m支,问最多可以组成几对红蓝袜子和剩下几对相同的袜子
#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int k=min(n,m); int kk=(max(n,m)-k)/2; printf("%d %d\n",k,kk); } return 0; }
相关文章推荐
- 在RaspberryPi中用CasperJS对网页元素截图
- Ubuntu下查看linux版本,内核版本,系统位数,gcc版本
- MVC中利用ActionFilterAttribute过滤关键字
- 7.oracle的dump理解七 enqueue理论及dump enqueues
- GO语言下载、安装、配置
- Codeforces Round #347 (Div. 2)-Complicated GCD(字符串判等)
- 团队冲刺第八天
- Openstack平台neutron模块之网络基础概念
- 5-1前的焦虑
- HDU 2191 多重背包
- lightoj1045 - Digits of Factorial
- 4.latch之oracle latch undo globaldata
- 如何模拟cursor pin S
- java数据类型划分
- edittext获取焦点并弹出软键盘
- C++primer plus 第三 四章的习题(自己写的)
- poj 2007(凸包)
- Hdu 3068 最长回文【manacher算法】
- 2.latch之oracle latch
- 阮一峰 KMP BM算法