atcoder.jp 問題 インタラクティブだよ N本のジュースがあります。1本腐ってます 腐ってるものを飲むとお腹壊すよ 何人かの友人を呼んで、友人たちにジュースを振る舞ってね お腹を壊したかどうか教えてくれるから、腐ってるジュースを特定しましょう 特定す…

atcoder.jp 問題 グリッドが与えられるよ それぞれのマスには、o,x,.のどれかが書いてあるよ 好きな数だけ、.をoに変えることができるよ(操作) 縦横（斜め無し）でoが$K$個続くような盤面作りたいよ そんな盤面作れる？作れるなら、最小操作数教えてね 成約 …

atcoder.jp 問題 N人が居ます 人$i$は、人$A_i$のすぐ後ろに並んでます 列に並んでる人の番号を順番に出力してね 成約 $ 1 \leq N \leq 3 \times 10^{5}$ 思考 先頭か末尾が分かれば辿れるねぇ 先頭は、$A_i$が-1の人$i$… * じゃあ、先頭の人$i$が分かったら…