AtCoder Grand Contest 006 A B

agc006.contest.atcoder.jp

A

後ろからつなげられる数を見て
全探索

Submission #953779 - AtCoder Grand Contest 006 | AtCoder

B

10WAした。

xを真ん中にして、

x - 2, x + 1, x , x - 1

x + 2, x - 1, x, x + 1

にしてあげると、上にxの列が2列できて
それが連鎖して頂点がxになる。
あとはそれ以外の要素で適当に埋める。

n = 2のケースに注意。

Submission #957071 - AtCoder Grand Contest 006 | AtCoder

TLE回避のために、StringBuilderや
TreeSetを用いる必要があった。