글 읽기 - 파이썬 1059번 혹시 반례가 있을까요?

gustjr123 2년 전 0

정수값의 범위를 수학적으로 계산하는 방식으로 했습니다.

계속 틀렸다고 나오는데 혹시 반례를 알 수 있을까요?

아니면 문제의 접근법 자체가 잘못된 것일까요?

L = int(input())
S = list(map(int, input().split()))
S.sort()
n = int(input())

# find max of Si < n and min of Sj > n
Min = 0
Max = 0
for _ in S :
    if _ < n :
        Min = _+1
    if _ >= n :
        Max = _-1
        break

if S[0] < n < S[-1] :
    if Min == n == Max :
        print(0)
    elif Min <= n <= Max :
        print((n - Min) * (Max - n + 1) + (Max - n))
    else :
        print(0)
else :
    print(0)

henyu16 2년 전 2

5
5 7 9 10 12
4

3

gustjr123 2년 전 0

감사합니다. 덕분에 해결했어요.

제가 문제이해를 잘못했었습니다.

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

문제

문제

출처

ICPC

파이썬 1059번 혹시 반례가 있을까요?

gustjr123 2년 전 0

henyu16 2년 전 2

gustjr123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말