TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5389
  • 問題
  • P5389SCC谜题
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,64m
    問題説明

    何老板在玩一个拼词游戏,游戏规则很简单,两个字母“C”拼在一起可以构成字母"S",如下图所示:

    现在何老板手中有N个字母“S”和M个字母“C”,他想用它们来构成单词“SCC”。问,何老板最多能得到多少个单词“SCC”,请你帮他计算出来。

    入力形式

    一行,两个整数N和M

    出力形式

    一行,一个整数,表示计算结果

    サンプル入力 1

    1 6

    サンプル出力 1

    2  

    样例解释:  
    一开始有1个S,6个C  
    第一步,用两个C构成一个S,现在手里有2个S和4个C了  
    第二步,每个S都与两个C组合,得到2个SCC

    サンプル入力 2

    12345 678901

    サンプル出力 2

    175897

    ヒント

    $1≤N,M≤10^9$


    ソース  ABC055C