diff --git "a/live11/test111/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" "b/live11/test111/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..872a7c2e --- /dev/null +++ "b/live11/test111/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,29 @@ +import sys + +def main(): + input = sys.stdin.readline + N = int(input()) + pair = [] + totalA = 0 + + for _ in range(N): + X, A = map(int, input().split()) + pair.append((X, A)) + totalA += A + + pair.sort(key=lambda x:x[0]) + + medium = (totalA+1) // 2 + + sumA = 0 + + for x, a in pair: + sumA += a + + if sumA >= medium: + print(x) + break + + +if __name__ == '__main__': + main() \ No newline at end of file diff --git "a/live11/test111/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" "b/live11/test111/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..6e161dea --- /dev/null +++ "b/live11/test111/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,33 @@ +import sys + +def main(): + input = sys.stdin.readline + N = int(input()) + + calendar = [0 for _ in range(366)] + + for _ in range(N): + S, E = map(int, input().split()) + for date in range(S, E+1): + calendar[date] += 1 + + total = 0 + maxHeight = 0 + count = 0 + + for date in range(len(calendar)): + if calendar[date] != 0: + maxHeight = max(calendar[date], maxHeight) + count += 1 + else: + total += count * maxHeight + count = 0 + maxHeight = 0 + + if count > 0: + total += count * maxHeight + + print(total) + +if __name__ == '__main__': + main() \ No newline at end of file