naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 112

10/6(土) 21:00-22:40
出なかったので翌日

D - Partition (400)

めんど…いや、答えとなる約数(dとする)で全てが割り切れて、M/d個数以内なら良いのだから
約数を全列挙して大きいほうから見ていくだけ
→AC 5'10
https://beta.atcoder.jp/contests/abc112/submissions/3361220

C - Pyramid (300)

(cx,cy)全部試しても間に合うよね
h_i+|x_i-c_x|+|y_i-c_y|が同じ高さを指せば良さそう
h_iが0のときが面倒なのか…てか定まらなくね?
定まる問題しか来ない前提でおそるおそる投げて
→AC 22'51
https://beta.atcoder.jp/contests/abc112/submissions/3361382

B - Time Limit Exceeded (200)

はい
→AC 3'00
https://beta.atcoder.jp/contests/abc112/submissions/3361403

A - Programming Education (100)

Nの値によって入力フォーマットが変わるの珍しいな
→AC 2'21
https://beta.atcoder.jp/contests/abc112/submissions/3361429