글 읽기 - 반례를 못찾겠습니다ㅠ

jjj7yun 2년 전 0

70%에서 틀렸다고 하는데 왜 틀린건지 모르겠어요

from sys import stdin
r=stdin.readline
n=int(r())
s=[]
calen=[0]*366
maxday=0
minday=366
for _ in range(n):
    a,b=map(int,r().split())
    s.append((a,b))
    for i in range(a,b+1):
        calen[i]+=1
    maxday=max(maxday,b)
    minday=min(minday,a)
calen=calen[:maxday+2]
s.sort()
ans=0
start=minday
while True:
    end=start+1
    nowmax=calen[start]
    while end<=maxday and calen[end]!=0 :
        nowmax=max(nowmax,calen[end])
        end+=1
    ans+=nowmax*(end-start)
    if end<maxday:
        start=end+1
    if end>=maxday:
        break

print(ans)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠습니다ㅠ

jjj7yun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말