SRM 612 Div2

SRM 612 Div2

Easy LeftAndRightHandedDiv2

i人目の人が左利きか右利きかの情報Sが与えられた時、聞き手が衝突するペアは何組か

Rの右にLがあるか調べる

Med EmoticonsDiv2

絵文字が1つ書いてある。これを描かれた絵文字全てをクリップボードにコピー。クリップボードの内容をはりつけるの2つの動作でsmiles個にしたい。最低手数は何回かな

全探索しました。

Hard PowersOfTwo

2のべき乗数からなる数列powersが与えられる。この数列の要素を幾つか足してできる数字の数を数える

ビットDPで解けるぽい

2完

Codeforces #249 Div2

A Queue on Bus Stop

N個のグループがバス停でバスを待ってる。バスに乗れるのはM人、各グループの人数はa[i]人、グループの中で誰かを置いていくのはかわいそうだし、順番どおり乗らないのも頭がおかしいい

バスは何回来る必要があるか

先頭から順番に走査してく

B Pasha Maximizes

aの隣接する要素をswapする操作をk回まで出来る。aを最大化する。

先頭から決めていく。決めようとしているばしょに残りのswap回数で持っていける範囲のものの中で一番大きいのを求める

C Cardiogram

入力と図を見てわかる通り、棒グラフを書く。

範囲は(0, -1000)から(1000, 1000)なので配列にぶちこんでいきます