제출 #551420

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
551420		jh05013	구간들 (KRIII5P_3)	Cpython 3	0 / 7	15 ms	2900 KiB

i

import sys;input=lambda:sys.stdin.readline().strip('\n')
MIS = lambda: map(int,input().split())

n = int(input())
ev_l = {}
ev_r = {}
for i in range(n):
    l, r = MIS()
    ev_l[l] = ev_l.get(l, 0) + 1
    ev_r[r] = ev_r.get(r, 0) + 1
pnts = sorted(set(list(ev_l.keys()) + list(ev_r.keys())))

ans0 = ans1 = 0
lay = 0
for i in range(len(pnts)-1):
    l, r = pnts[i], pnts[i+1]
    lay-= ev_r.get(l, 0)
    lay_old = lay
    lay+= ev_l.get(l, 0)
    ans0+= (2**lay-1) * (r-l)
    ans1+= 2**lay - 2**lay_old
print(ans0, ans1)

• Subtask 1: 0 / 7