zoukankan      html  css  js  c++  java
  • Vasya the Hipster

    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.

    Example

    Input
    3 1
    Output
    1 1
    Input
    2 3
    Output
    2 0
    Input
    7 3
    Output
    3 2

    Note

    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.

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     int r,b;
     6     while(~scanf("%d %d",&r,&b))
     7     {
     8         int maxn = max(r,b);
     9         int minn = min(r,b);
    10         maxn -= minn;
    11         int c = maxn / 2;
    12         cout<<minn<<" "<<c<<endl;
    13     }
    14     return 0;
    15 }
  • 相关阅读:
    Luogu P1004 方格取数
    Luogu P1896 [SCOI2005]互不侵犯
    Luogu P1879 [USACO06NOV]玉米田Corn Fields 【状压dp模板】
    高精度模板(结构体)
    【模板】快读
    vue input框type=number 保留两位小数自定义组件
    elementui表格表头合并
    将excle表中得数据生成insert语句插入到数据库中
    数据库基本语法
    ztree 数组和树结构互转算法
  • 原文地址:https://www.cnblogs.com/jj81/p/7582421.html
Copyright © 2011-2022 走看看