EmK https://blog.hatena.ne.jp/EmK/ C♯の勉強 https://emkcsharp.hatenablog.com/ TopCoder Div1 Div1Medium Practice だと return 0; するだけのプログラムでも StackOverFlow になってシステムテストで正当チェックができなかった。一番出現数が多い名前 f の出現数を x とする。x が全名前の過半数以下の場合は、ペアの最大数 floor(名前の個数 / 2) がそのまま答えになる。過半数より多い場合は、全てのペアに f が含まれることから f 以外の個数が答えになる。数式化すると min(total / 2, total - x) になるため、後は x を求める。 メモリサイズが 16MB しかないため、全数列を生成したり、Set にいれてヒストグラムを取ったりするとメモ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femkcsharp.hatenablog.com%2Fentry%2FSRM606%2FEllysPairing" title="TopCoder SRM606: EllysPairing - C♯の勉強" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-02-01 10:56:41 rich https://emkcsharp.hatenablog.com/entry/SRM606/EllysPairing 1.0 100%