글 읽기 - python3 시작부터 틀리는데 반례를 찾지 못 했습니다.

deadlylaid 6년 전 3

4
1 7 14 10
2
>> 4

2
1 10
5

>>19

2
1 7
2
>>4

2
1 7
4
>>8

4
1 10 14 7
12
>>3

3
1 10 20
10
>>0

질문에 나와있는 반례들과

제가 찾은 값들을 전부 넣어보았을 때는

맞게 출력이 됩니다만 1%도 오르지 못하고 틀렸다고 출력됩니다. ㅠ

반례를 좀 찾아주실 수 있나요 ㅠㅠ

a=int(input())
b=list(map(int, input().split()))
b.sort()
c=int(input())


left=0
right=len(b)-1
middle=(right+left)//2

smaller = b[0]
bigger = b[right]

count = 0

if c < b[left]:
    smaller=1
    bigger=b[left]

else:
    if c in b:
        pass
    else:
        while left<right:
            if b[middle]>c:
                right=middle-1
                bigger=b[middle]
                middle=(right+left)//2
            elif b[middle]<c:
                left=middle+1
                smaller=b[middle]
                middle=(right+left)//2

for i in range(smaller+1, bigger):
    for j in range(smaller+1, bigger):
        if i<j and i<=c and j>=c:
            count+=1

print(count)

seico75 6년 전 1

c 가 b 안에 있을 경우, 그러니까 N 이 Lucky set 안에 있을 경우 0이 되어야 할 것 같습니다.

deadlylaid 6년 전 0

감사합니다

조언해주신 부분과 다른 부분도 틀린게 있어서 같이 수정해서 해결했습니다. ^^

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

문제

문제

출처

ICPC

python3 시작부터 틀리는데 반례를 찾지 못 했습니다.

deadlylaid 6년 전 3

seico75 6년 전 1

deadlylaid 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말