萎えてるので手抜きです A - Very Very Primitive Game 場合分け B - Magic 3 ループ C - Bowls and Dishes bit全探索 D - Staircase Sequences N=A*Bと表したとき長さBで要素の平均がAであるような数列を考える E - Magical Ornament 魔法石を頂点、「隣り…

DP回 100-200-0-400-500-0で0ペナ4完1200点。 A - Slot とが真なら、も真である。if文で判定すると解ける。計算量は、。 B - Alcoholic 番目のお酒を飲んだ時のアルコールの摂取量は、 ml で求められる。番目から番目までのお酒をすべて飲んだ時のアルコール…

300-400(1)-500-0(1)-0-0で1ペナ3完1200点。 A - Two Sequences 2 全ての組を見るとかかりTLEする。 を求めるには、までの要素を見ればよい。さらにを求める際、数列からを選ぶか選ばないかで2通りに場合分けできる。 を選ばない場合 このとき、という制約か…

100-200-300-0(2)-0(1)-0で0ペナ3完600点。 A - Three-Point Shot とのうち小さい方にを足して比較すると良い。もともとどちらが小さかったかを工夫して持つ必要がある。自分は、必ずとなるように適切にswapしてから問題を解いた。こうすると、もともと小さ…

100-200-300-400(2)-0-0で2ペナ4完1000点。茶パフォ。 ちなみに、コンテスト後15分くらいでE問題を通した。コンテスト中に通せよ！！！ A - Large Digits もも桁であるので、桁の数としてではなくつの数字として入力を受け取ると処理が楽に書ける。各桁の数…