問題一覧 > 通常問題

No.1986 Yummy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 179
作問者 : milkcoffeemilkcoffee / テスター : rianoriano tokusakuraitokusakurai
5 ProblemId : 7821 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-06-24 14:28:14

問題文

$N$ 個の飴(あめ)が横に $1$ 列に並んでいます。
左から奇数番目にある飴は「美味しい飴」、偶数番目にある飴は「普通の飴」です。
$2$ 人の人が交互に、その時点で列の先頭か末尾にある飴を $1$ 個ずつ選んで食べます。
この行動を飴が無くなるまで続けます。
両者ができるだけ多くの美味しい飴を食べるように最善を尽くして行動するとき、
先手が食べることのできる美味しい飴の個数を求めてください。

入力

$N$

  • $1 \leq N \leq 10^9$
  • $N$ は整数
  • 出力

    先手が食べることのできる美味しい飴の個数の最大値を整数で出力してください。

    サンプル

    サンプル1
    入力
    3
    
    出力
    1
    

    美味しい飴を o、普通の飴を x で表すと、初期配置は以下のようになります。

    oxo

    両者が最善を尽くして行動することで、どちらも $1$ 個ずつ美味しい飴を食べることができます。

    サンプル2
    入力
    4
    
    出力
    2
    

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。