Naomi's notebook

Naomi's notebook

2019-05-02から1日間の記事一覧

(AGC002 C - Knot Puzzle)

atcoder.jpロープの結び目が全て切れないのは、どの隣同士の二つのロープを選んでも長さの和がL以上にならない時。 なぜなら、L以上になる隣同士のロープの組みが存在する時、その二本を中心として両端から結び目を解いていけば良い。(これを出力) 逆に、存…