글 읽기 - 반례 찾아주시면 감사하겠습니다 ㅠㅠ

toyy 1년 전 0

7%쯤에서 계속 틀렸다고 나오네요 ㅠㅠ

import sys
input=sys.stdin.readline
n=int(input())
score=[0 for _ in range(n+1)]
ans=0
for i in range(1,n+1):
    score[i]=int(input())
i=1
if n==1:
    ans=score[1]
else:
    ans=score[1]+score[n]
while(i<=n-3):
    if i==n-2 or i==n-1:
        break
    elif i==n-3:
        ans+=max(score[n-2], score[n-1])
        break
    else:
        if score[i+1]>=score[i+2]:
            ans+=score[i+1]+score[i+3]
            i+=3
        else:
            ans+=score[i+2]
            i+=2
print(ans)

cdg0228 1년 전 4

반례 입니다!

100

output : 110

answer : 120

첫계단 밟지 않고 건너 뛰어 20 + 100

osh1795 1년 전 2

반례입니다.

    #반례1
3
1
100
2

Answer: 102
Output: 3
    
    #반례2
5
50
20
45
80
25
    
Answer: 175 (50+20+80+25)
Output: 120 (50+45+25) 아마도 이렇게 계산된거 같네요
    

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다 ㅠㅠ

toyy 1년 전 0

cdg0228 1년 전 4

osh1795 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말