全問題一覧
問題文
BくんとAちゃんはゲームを行う。
Bくんはゲームに勝利したらAちゃんと付き合うことができるが、負けたら付き合うことができない。
ルール
3つの飴の山X,Y,Zがある。Bくんを先手、Aちゃんを後手として、交互に、どれか一つの山を選んで好きな個数飴を食べる。ただし、一度に飴を2026個食べることはできない。2027個以上食べることは可能である。飴を食べ尽くした方が勝ちである。
Bくんの担任の先生は、X,Y,Zそれぞれに1個以上10000個以下の飴を配置する。そのうち、BくんがAちゃんと付き合える場合の数を求めよ。ただし、BくんはAちゃんと付き合いたいものとし、AちゃんはBくんと付き合いたくないものとする。
問題文
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あうお
あいうえお
解答形式
ひらがなで入力してください
問題文
2回使用
宵 達 僕 今 友
解答形式
アルファベット大文字と小文字を交えて空間あけず入力してください。
問題文
らないをもういて
にまるをきれれば
しいはもうとなくて
れたがこぼれちていくのへ
解答形式
漢字で入力してください。
問題
佐藤君は、無限に肉が食べたいです。$1$回目は、$N\text{g}$の肉を注文し、全て食べ切りました。$2$回目は、$M\text{g}$の肉に減らし、全て食べ切りました。ただし、$M<N$とします。注文する事に、注文する量が同じ比率で減っていきます。このような行為を$∞$回行います。各注文において、$1\text{g}$あたり$X$円の料金がかかり、注文過多などによる追加料金はありません。
現在、佐藤君は、$Y$円の所持金があります。完全に食べ尽くしたとき、
・お金が余る場合は、「__円余る」
・お金がちょうど無くなる場合は、「ちょうど」
・お金が足りない場合は、「__円足りない」
と答えてください。
8個のテストケースが与えられるので、それぞれについて求めてください。
テストケース（上から順に求めてください）
$N=100,M=80,X=10,Y=5000$
$N=200,M=180,X=10,Y=16000$
$N=80,M=50,X=100,Y=99999$
$N=100,M=99,X=3,Y=2525$
$N=750,M=600,X=12,Y=48600$
$N=999,M=111,X=20,Y=24679$
$N=10000000,M=9999999,X=1000000,Y=1\text{e}+20$
$N=3,M=0,X=10,Y=22222$
答え方
上から順に8行で出力してください。数値部分は四捨五入して整数にし、結果によって答え方を分岐してください。
問題
佐藤君は、注文された$X\text{g}$の肉を$N$人で分け合います。$i\ {1\leq i \leq N}$番目の人が求めている肉の量は$W_i \ \text{g}$です。その人が$W_i \ \text{g}$以上貰った場合、その人の満足度は$100$となり、それより少ない場合、貰えた肉の量を$P_i \ \text{g}$としたとき、その人の満足度は$100\times \frac{P_i}{W_i}$ を切り捨てて整数にした値となります。
また、肉を貰えない人が居ても良く、肉が余っても構いません。
$N$人の満足度の合計が最大となるとき、その値を求めてください。
6個のテストケースが与えられるので、それぞれについて求めてください。
テストケース（上から順に求めてください）
$X=600,N=5,W=[100,120,140,160,160]$
$X=2600,N=8,W=[250,300,300,300,250,300,250,250]$
$X=999,N=7,W=[143,143,143,143,144,144,143]$
$X=100000,N=20,W=[10000,10000,5000,5000,10000,10000,12000,12000,11000,11000,9000,8000,6000,8000,13000,11000,7000,4000,2000,10]$
$X=60,N=2,W=[2000,1000]$
$X=10000,N=8,W=[1,1,1,1,1,1,1,1]$
答え方
上から順に6行で、単位無しで整数で答えてください。
問題
佐藤君は、$N$人に焼肉を奢ります。1人あたりの料金は税抜で$X$円であり、税率は$Y$%です。このとき、佐藤君が支払う金額を求めてください。
5つのテストケースが与えられるので、それぞれについて求めてください。
テストケース（上から順に求めてください）
N=3,X=1000,Y=10
N=5,X=3200,Y=5
N=30,X=3000,Y=100
N=2500,X=60000,Y=8
N=2,X=10000,Y=0
答え方
上から順に5行で、単位無しで整数で答えてください。
問題
佐藤君は、$N$通りの料理の中から、$M$個を注文します。ただし、同じ料理は$X$個まで注文できます。このとき、佐藤君の注文の組み合わせは何通りありますか。
4つのテストケースが与えられるので、それぞれについて求めてください。
テストケース（上から順に求めてください）
$N=10,M=2,X=2$
$N=30,M=3,X=1$
$N=15,M=3,X=2$
$N=100,M=5,X=2$
答え方
上から順に4行で、単位無しで整数で答えてください。
問題文
$n$ を正の整数，$\phi(n)$ を $n$ 以下で $n$ と互いに素な正の整数の個数を表すものとする．
$\phi(n) \le N$ をみたす $n$ の最大値が $30$ の倍数でないような $N$ の中で，最大のものを求めよ．
解答形式
整数で解答してください．