noteレッドコーダーへの道のりは遠い。数直線上にN個の爆弾が仕掛けられており、i番目の爆弾はA_iの位置で、スイッチの状態がB_i(OFFは0、ONは1)で与えられる。制御装置にはM本のコードがあり、j番目のコードを切ると、L_j以上R_j以下の位置にある爆弾のスイッチの状態が入れ替わる。AtCoder王国では、価値が1,10,100,1000,...,10^(10^100)の紙幣になっている。今、商品の価値がNであるような商品を買いたい。N個の整数A_iが与えられる。このうち、2つを選んだ積の組合せをすべて考えると、これはN*(N-1)/2個できる。小さい方からK番目の積が何になるか答えよ。積を小さい方から並べた数列Bを考える。N体のモンスターが一列に並んでいる。i番目のモンスターは、座標x_iにいて、体力がh_iである。今、爆弾を座標xに落とすと、x-D以上x+D以下の範囲にいるモンスターにダメージAを与えることができる。N個の頂点からなる木がある。各辺iは、頂点a_iとb_iをつないでおり、1~N-1の整数で表される色c_iと、辺の長さd_iが割り当てられている。このとき、以下のQ個の問いに答えよ。正の整数K個を一列に並べたもので、隣接するどの2つの整数の積もN以下であるようなものの個数を求めよ。答えは10^9+7のあまりで求めよ。N個のシュークリームが一列に並べてあり、左からi番目のシュークリームはa_iキロカロリーである。AさんとBさんは、Aさんから始めて交互に以下のいずれかの操作を繰り返す。N個の頂点からなる木が与えられる。この木の辺を白か黒で塗ることを考える。v_iのパス上の辺には黒色の辺が1つ以上存在しなければならない」となっている。平面上のN個の点が与えられる。これらすべてを内部または周上に含む円の半径の最小値を求めよ。長さNの偶数の整数からなる正数列Aと整数Mが与えられる。0.5)を満たす負でない整数pが存在する1以上M以下の整数のうち、Aの半公倍数の個数を求めよ。2次元座標にN個の点が与えられる。b!=d)を選んで、残りの1箇所に点を追加する」という操作を繰り返す。この操作回数の最大値を求めよ。N頂点の木が与えられる。最初、高橋くんは頂点u、青木くんは頂点vにいる。2人は以下の手順で鬼ごっこをする。高橋くんと青木くんが同じ位置にいるなら終了。0以上の整数nに対し、関数f(n)を以下のように定める。整数Nが与えられる時、f(N)の10進数表記の末尾の0の個数を求めよ。偶数と奇数をそれぞれ考えてみる。長さLの等差数列があり、初項はA、公差はBで与えられる。この数列の項を順につなげてできる整数を考える。3,7,11,15,19という数列の場合は、37111519という整数になる。この整数をMで割ったあまりを答えよ。高橋くんと青木くんは、直線上を同じスタート地点から走り出す。N人が一列に並んでおり、各人は赤、青、緑いずれかの帽子をかぶっている。左からi番目の人は「自分より左で、自分と同じ色の帽子をかぶっている人はAi人いる」と言っている情報が与えられる。関数f(x)があり、はじめはf(x)=0として与えられる。長さNの正整数列A_iと正の整数Kが与えられる。Kと要素数が等しくなるものの数」を求めよ。位置が異なる場合は区別する。N個のシャリAとM個のネタBがあり、シャリiの重さはAi、ネタjの重さはBjで与えられる。ここで、寿司の握りはシャリとネタ1つずつの組み合わせで作ることができ、同じ重さの寿司を2つ作りたい。N個の非負整数A_iが与えられる。これを1個以上が属する2つのグループにわける。各グループ内の整数のすべてのxorを取ったものの和を最大化するような選び方をした場合、その最大値を返せ。N個の2次元ベクトルが与えられる。ここからいくつか選んだ和のベクトルの大きさの最大値を求めよ。答えとなるベクトルの向きを固定して考える。1からNまで番号がついたN頂点M辺の有向グラフが与えられる。頂点1から頂点Nまで辺を辿っていくことを考える。辺iは通過するのに1分かかり、通るたびにコインがCi枚もらえる。以下の条件をすべて満たす6つの整数X1,Y1,X2,Y2,X3,Y3を1組求めよ。変数が多いので、1点を固定して考える。p_i|」と定義する。奇妙さがkであるような順列の個数の10^9+7で割った余りを求めよ。「1からNを並べたもの」と「順列p」のペアを考える。N個の町がM本の道でつながっており、道の移動にかかる時間が与えられる。今、2人が町1にいるが、T分以内に町Pと町Qを回って町1に戻ってきていなければならない。町Pと町Qは2人のうちどちらか1人でも回ればよい。高橋くんと青木くんが、どちらかが合計N回勝つまでゲームを繰り返す。1回のゲームでは、高橋くんが勝つ確率はA%、青木くんが勝つ確率はB%、引き分けになる確率はC%である。ゲームが行われる回数の期待値を出力せよ。N個の蓮が一列に並んでおり、0~N-1まで番号がついている。最初、0の蓮におり、以下の手順に従ってゲームを行う。