全問題一覧
問題文
１から10^100までの数字がかかれた球が各数字ごとに10^100個ずつあり、その中から5個選んで数珠(輪っか)を作る。この数珠の中から連続するk個の球を選び、その和を求めるという作業を何回か繰り返すことで1から21までの数が作れるような数珠の作り方(5つの球の選び方)を全て答えよ。
解答形式
ある数珠に対して、ある球から始めて構成する数珠を並べる方法は10通りありますが、その球の数字を$P_1,P_2,P_3,P_4,P_5$として、$S=10^8P_1+10^6P_2+10^4P_3+10^2P_2+P_5$が最小となるSを得ます。
条件を満たす全ての数珠(回転、反転で一致するものは区別しない)に対してSを求めて、その総和を解答して下さい。
問題文
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あいうえお
あうお
あいうえお
解答形式
ひらがなで入力してください
問題文
2回使用
宵 達 僕 今 友
解答形式
アルファベット大文字と小文字を交えて空間あけず入力してください。
問題文
らないをもういて
にまるをきれれば
しいはもうとなくて
れたがこぼれちていくのへ
解答形式
漢字で入力してください。
問題
佐藤君は、$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行で、単位無しで整数で答えてください。
問題
佐藤君は、無限に肉が食べたいです。$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行で、単位無しで整数で答えてください。