글 읽기 - 2594 어디가 틀린지 모르겠습니다. ㅠ

bunggl 4년 전 0

파이썬으로 풀었습니다.

오래 잡고 있었는데, 반례가 있는데 찾지 못한건지 계속 틀리네요.. ㅠ

from sys import stdin
def sol():
    N = int(stdin.readline().strip())
    answer = 0
    time = []
    for i in range(N):
        s, e = map(int,stdin.readline().strip().split())
        time.append([s,e])
    time.sort()
    endTime = 1000
    while(time):
        if(endTime == 1000):
            endTime = hour_to_min(endTime)
        else: 
            endTime =hour_to_min(endTime) + 10
        ns,ne = time.pop(0)
        ns = hour_to_min(ns) - 10
        if(ns > endTime):
            answer = max(ns - endTime,answer )
        endTime = ne
    print(answer)

def hour_to_min(hour):
    return (hour // 100) * 60 + (hour % 100)                
        
if __name__ == "__main__":
    sol()

lekonell 4년 전 2

반례입니다.

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

문제

문제

출처

ICPC

2594 어디가 틀린지 모르겠습니다. ㅠ

bunggl 4년 전 0

lekonell 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말