質問一覧

このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。

問題 / 質問ID 質問日時 / 質問者 質問 回答 回答日時 / 回答者
Jumping Kangaroo

#584
2020-02-22 00:15:16
37zigen
j回目の移動でa_jからa_{j+1}に移動するとして「白い岩を2回連続で飛び越すことはない」という制約が「任意のjについて(a_j,a_{j+1}), (a_{j+1}, a_{j+2})の二つの区間両方に白の岩が含まれない」というように読めてしまいます。 申し訳ありません。問題文を修正しました。 2020-02-22 00:18:29
ganmodokix
Jumping Kangaroo

#583
2020-02-21 23:50:20
37zigen
>ただし、ガンモ君は白い岩を2回連続で飛び越すことはしないことにしました。
>これはつまり、すべての整数0≤i<Kについて、岩iWに着地しないならば必ず岩(i+1)Wに着地するということです。

W=4として、岩3,5,6,8のような移動はあり得ますか?
はい。 2020-02-22 00:16:49
ganmodokix
タピオカオイシクナーレ

#582
2020-02-21 22:57:48
ganmodokix
制約を元に戻し、K=0のテストケースを取り除いてリジャッジを行います。申し訳ありません。 2020-02-21 22:57:53
ganmodokix
タピオカオイシクナーレ

#579
2020-02-21 22:50:06
ks2m
K=0のケースが入っていませんか K=0のケースが入っていたため、制約を修正しました。申し訳ありません。 2020-02-21 22:51:55
ganmodokix
ばらばらコイン

#578
2020-02-21 21:31:16
Enjapma_kyopro
サンプル2のケースは木ですか? 自己辺が含まれて木ではありませんでしたので、サンプル2を修正しました。申し訳ありません。
確認したところ、このサンプルケースはテストに含まれておりませんでした。
2020-02-21 21:34:54
ganmodokix