AtCoder ABC257 A-DをPythonで解く - Qiita

B - 1D Pawn そのまま実装します。 C - Robot Takahashi イベントソートで解きます。体重を発生する時間$t$だとみなし、$(t, event)$というイベントのリストを考え、各イベントを以下の通りにします。 event0: 子供の人数を追加する event1: 測定を行う event2: 大人の人数を追加する event0, 2が起こった際には、それまでに発見した大人と子供の人数をインクリメントします。この時、event1の測定とは、それまでに発見した子供の数 + (大人全体の数 - それまでに発見した大人の数)とし、、求めるべき正しく判定した人数になります。 実装(Python) import sys import math INF = 1 << 63 ceil = lambda a, b: (((a) + ((b) - 1)) // (b)) """ eve