글 읽기 - 반례 찾아주세요...

jungxav2 4년 전 0

전 틀린 게 없다고 생각하는데 반례를 찾아줄 수 있을까요...?

def func(n, lines):
    if n == 1:
        return lines[0][1] - lines[0][0]
    elif n == 2:
        if lines[0][1] > lines[1][0]:
            return lines[1][1] - lines[0][0]
        else:
            return (lines[0][1] - lines[0][0]) + (lines[1][1] - lines[1][0])
    else:
        l = []
        x_l = lines[0][0]
        y_l = lines[0][1]
        for i in range(1, n):
            if y_l >= lines[i][0]:
                if y_l < lines[i][1]:
                    y_l = lines[i][1]
            else:
                l.append(y_l - x_l)
                x_l = lines[i][0]
                y_l = lines[i][1]
        l.append(y_l - x_l)
        result = 0
        for i in l:
            result += i
        return result

if __name__ == "__main__":
    n = int(input())
    lines = []
    for i in range(n):
        x, y = map(int, input().split())
        lines.append([x, y])
    lines.sort()
    print(func(n, lines))

wpqldmlrna 4년 전 2

예상되는 반례

1 100

2 10

해당 입력의 정답은 99가 되어야합니다.

jungxav2 4년 전 0

헐 등잔 밑이 어두었네요...

감사합니다 ㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

반례 찾아주세요...

jungxav2 4년 전 0

wpqldmlrna 4년 전 2

jungxav2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말