人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 208 [ C - Fair Candy Distribution ]をPythonで解く。数列の要素が前から何番目かを管理する、たまに必要な実装メモ(300点、⬜️灰色diff)

問題

atcoder.jp

実装

この問題は、普通にACしてるんだけど、実装メモとして。

たまにAtCoderで、リスト内の要素がソートした結果、前から何番目か?という情報が必要になってくることがあるけど、その実装パターンとして残しておく。
A内の要素を、Bにソートして、SEというdictionaryをつくってコレでA内の要素が先頭から何番目かを管理する。