답안 #551419

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
551419	2022-04-20T15:45:09 Z	jh05013	구간들 (KRIII5P_3)	PyPy 3	0 / 7	42 ms	18232 KB

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.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	42 ms	18232 KB	Expected integer, but "529098958053799708116111981339...8280087146317355599758278398918" found
2	Halted	0 ms	0 KB	-