98位。
コンテスト中バグらせて書き終わらなかった方針を最後まで書いていれば30位くらいにはなったので、惜しかったといえば惜しかった。
コンテスト後のツイート
AtCoder Heuristic Contest 044 98位。
— titia (@titia_til) March 16, 2025
答えの配列をANSとすると、NOW=[0]*Nと初期化したとき、
NOW[ANS[i][0]]+=T[i]//2
NOW[ANS[i][1]]+=T[i]-T[i]//2
としたときのNOWがTとできるだけ一致して欲しい。
→Tが大きいindexから貪欲に割り振るとそこそこ強い。
そこからほとんど伸ばせず終了。
0 件のコメント:
コメントを投稿