問題概要

あなたは、回転寿司にきている。
お寿司は$N$皿が順番に流れてくる。$N$皿のお寿司のそれぞれの美味しさが$V[i]$で表される。

流れてくるお寿司が自分の前に来た時に取ることができるが、このお店のルールで、 連続で皿を取ることが出来ない。 もちろん、自分の前を過ぎたお寿司も取ることが出来ない。

この時、あなたが得られる美味しさの最大の合計値を求めてください。 お寿司は一周回ってくることはないとする。

$N\leqq10^3$、$V[i]\leqq10^2$

続きを読む

問題概要

地点0から地点$N$まで移動する。移動方法は1歩進む、2歩進むのいずれかである。 到達するパターンは何パターンあるか。

$N\leqq50$

続きを読む

問題概要

Nチームの総当たり戦の結果が与えられる。まだ試合が行われていない場合もある。チーム0が最高の順位を取るとき、何位になるか。

$N\leqq6$

続きを読む

問題概要

1,5,10,50,100,500円玉硬貨がある。今$M[i]$円の買い物をしたい。
$T$回$M[i]$が与えられるので、$M[i]$円払うときの硬貨の組合せを$10^9+9$で割ったあまりで求めよ。

$T\leqq10^4$、$M[i]\leqq10^{18}$

続きを読む

問題概要

$T\leqq10^4$、$M[i]\leqq10^{10}$

続きを読む

問題概要

与えられた多項式$A[D]*x^D+A[D-1]*x^{D-1}+…+A[1]*x+A[0]$
を $x^3−x$ で割った余りを出力してください。

$0\leqq D\leqq10^4$、$-10^2\leqq A[i]\leqq10^2$

続きを読む

問題概要

Nが与えられる。Nの2つの桁を選択し、一回だけ交換することができる。入れ替えないという選択も可能なとき、最終的に最も数を大きくしたときの値は何か。

$10^2\leqq N\lt 10^{10}$

続きを読む

問題概要

“R”,“B”,“W”のブロックが並んでいる。 次の条件を満たすように”R”,“B”のブロックを削除するが、残るブロックを最大化したい。 あるブロックが”R”のとき、左右$Kr$個目のブロックは”R”であってはならない。 あるブロックが”B”のとき、左右$Kb$個目のブロックは”B”であってはならない。

$1<=Kr,Kb<=29$、$|S|≦30$、各色は10個ずつ

続きを読む

問題概要

$T$時間遊園地に滞在する。$N$個のアトラクションがあり、それぞれのアトラクションで$C[i]$時間並び$V[i]$の満足度を得る。 同じアトラクションに乗るたびに、$V[i]$は少数切り捨てで半分になる。 $T$時間の遊園地での滞在で最大の満足度を得たいとき、得られる満足度は。

$T\leqq10^4$、$N\leqq15$、$C[i]\leqq10^2$、$V[i]\leqq5*10^2$

続きを読む

問題概要

$N$が、”素数、1、使う数自身” 以外で割り切れるかどうか判定せよ。

$N\leqq10^{14}$

続きを読む