yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

ループ検出

I - 背の順 / 第13回 アルゴリズム実技検定 (PAST13)

問題 から までの番号がついた 人の人がいる。 「人 は人 よりも背が高い」という情報が 個与えられるとき、これらの情報に矛盾がないかを判定せよ。 入力 まず最初の1行目には、整数 が与えられる。 次の 行については、順に整数 が与えられる。 条件 出力 …