ABC077 C - Snuke Festival を 3通りで解く 二分探索/イベントソート - Qiita

解法1: 公式解説通りです 解法2: イベントソートのように解きます 解法3: LeetCodeっぽい解き方をします。入力がソートされていればO(N)です。 解法1: すべてソートしておき、B[i]をもとに二分探索 公式解答通りです。 時間計算量はソートに$O(NlogN)$、各探索に$O(NlogN)$です。 空間計算量は$O(N)$です。 実装(Python) from bisect import bisect_left, bisect_right n = int(input()) d1 = list(map(int, input().split())) d2 = list(map(int, input().split())) d3 = list(map(int, input().split())) d1.sort() d3.sort() ans = 0 for center in d