2024年3月21日木曜日

Codeforces Round 935 (Div. 3)

 Eまで五完。


F. Kirill and Mushrooms

 コンテスト中は取得するマッシュルームのindexが連続してなきゃダメと誤読して解法が分からず。コンテスト後、さらにPの意味も誤読し(P_iが小さい順番に0になると思った)ていたことが発覚。
 正しく読めた後も無駄にifをwhileと書いていた場所が悪さしてWAを重ねてしまった。

 解法は、(i,A[P[i]])を第二要素が大きい順に見ていき、heapqに突っ込み、今考えている長さよりiが小さければその要素を捨てていく……といった感じ。


0 件のコメント:

コメントを投稿