問題概要

$N$個の商品が与えれる。それぞれの値段は$P[i]$円である。 今$S$円だけ買ったことは覚えているので、ちょうど$S$円になる組合せを全て求めてその商品番号を辞書順最小で出力せよ。

$N\leqq31$、$S\leqq3.1*10^8$、$P[i]\leqq10^7$

続きを読む

問題概要

最小公倍数ソートというものを考える。 まだ整列されていない数列の右端$A$を固定して他の数と$A$との最小公倍数を求め、最小公倍数が最も小さいものを右端に移動させる。 これをソートが完了するまで繰り返す。 最終的な数列を出力せよ。

$N\leqq10^4$、$a[i]\leqq10^4$

続きを読む

問題概要

$H*W$の二次元グリッド上で、それぞれのマスに数字が割り当てられている。 同じ数字のみをたどって上下左右のみに移動できるとき、囲みを作ることができるか。

$H,W\leqq10^2$

続きを読む

問題概要

使用しなければならない数字の集合が与えれる。 連続する区間$[K,L]$に含まれる全ての素数について、使用していい数字を全て使用しかつ、それ以外の数字が使われていないとき、
区間長の最大値を求めよ。

$K,L\leqq5*10^6$

続きを読む

問題概要

一種類$Q$、各種類$H$枚のトランプがある。
今、手札には$N$枚のカードがあり、「手札のカード以外」のマッチするカードの枚数を求めよ。

$N\leqq10^5$、$W,H\leqq10^5$

続きを読む

問題概要

左結合の式の数値$a[i]$のみが$N$個与えられる。”+“か”*“をいれて、$Total$となるようにしたとき、辞書順最小の選択をもとめよ。

$N\leqq50$、$a[i]\leqq10$、$Total\leqq10^5$

続きを読む

問題概要

$N$匹のモンスターを持っており、敵のモンスターも$N$匹いる。戦わせたとき必ず勝利でき、初期レベルの$a[i]$から戦闘をした敵のレベル$b[j]$の半分だけレベルが上がる。 戦闘を行う際、$b$ははじめのモンスターを決定すると順番が決定する。自分はレベルが低く、最も戦闘を行っていないモンスターを戦わせる。 このようにして戦闘を行うとき、自分が手持ちのモンスターで戦闘回数が最も多いものを最小化する。このときの戦闘回数が最も多い数は。

$N\leqq1.5*10^3$、$a[i]\leqq10^4$、$b[i]\leqq10^4$

続きを読む

問題概要

2人で次のゲームを行う。 $N,K$が与えられる。 プレイヤーは$0$から数字を$[1,K]$だけ加算し、相手にその数を渡す。 $N$を言った方の負け。 両者が最適に行動したときどちらが勝つか。

$test\leqq10^2$、$2≦N\leqq1.2*10^5$、$2≦K≦1.2*10^5$

続きを読む

問題概要

$N$が与えられる。2人で次のゲームを行う。

・その番のプレイヤーは$N$に対して、「$N$以下（$N$も含む）の素数」のどれかで減算する、 その数を$N’$とすると、$N’$が$0$または$1$になってしまったら、そのプレイヤーの負けである。

・その後$N’$を新たな$N$とし、相手にその数を渡し、以上を繰り返す。

$2≦N\leqq10^4$

続きを読む

問題概要

$hash$を、整数の桁の和について、1桁になるまで再帰的に値を小さくしたものと定義する。 このとき、$[K,N]$をみたす素数のみについて、値が重複しない最長の区間を求めこれの先頭の素数を答えよ。

$1<N\leqq2*10^5$、$1≦K≦N$

続きを読む