titiaのノート
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 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿