No.1986 Yummy
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 216
作問者 : milkcoffee / テスター : tokusakurai riano
タグ : / 解いたユーザー数 216
作問者 : milkcoffee / テスター : tokusakurai riano
問題文最終更新日: 2022-06-24 14:28:14
問題文
$N$ 個の飴(あめ)が横に $1$ 列に並んでいます。
左から奇数番目にある飴は「美味しい飴」、偶数番目にある飴は「普通の飴」です。
$2$ 人の人が交互に、その時点で列の先頭か末尾にある飴を $1$ 個ずつ選んで食べます。
この行動を飴が無くなるまで続けます。
両者ができるだけ多くの美味しい飴を食べるように最善を尽くして行動するとき、
先手が食べることのできる美味しい飴の個数を求めてください。
入力
$N$
出力
先手が食べることのできる美味しい飴の個数の最大値を整数で出力してください。
サンプル
サンプル1
入力
3
出力
1
美味しい飴を o
、普通の飴を x
で表すと、初期配置は以下のようになります。
oxo
両者が最善を尽くして行動することで、どちらも $1$ 個ずつ美味しい飴を食べることができます。
サンプル2
入力
4
出力
2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。