글 읽기 - 반례 찾아주실 분 ㅠㅠ

gwanwoo3849 1년 전 0

dp 구현해서 예제도 잘 되는 것 같은데 왜 틀리는 지 모르겠어요 ㅠㅠ

import sys
for i in range(int(input())):
    n=int(input())
    l=[]
    l.append(list(map(int,sys.stdin.readline().split())))
    l.append(list(map(int,sys.stdin.readline().split())))
    s=0
    if l[0][0]>l[1][0]:
        s=l[0][0]
        m=0
    else:
        s=l[1][0]
        m=1
    for j in range(1,n):
        if m==1:
            if l[1][j-1]+l[0][j]>=l[1][j]:
                s+=l[0][j]
                m=0
            else:
                s+=l[1][j]-l[1][j-1]
        else:
            if l[0][j-1]+l[1][j]>=l[0][j]:
                s+=l[1][j]
                m=1
            else:
                s+=l[0][j]-l[0][j-1]
    print(s)

dongwondavid 1년 전 1

반례를 찾았습니다

#input 1
1
10
1 2 3 4 5 6 7 8 9 10
2 1 2 1 2 1 3 2 3 20
#answer
50
#code 43376333
49

#input 2 (input 1에서 차이만을 남겨둔것)
1
0 1 1 3 3 5 4 6 6 0
1 0 0 0 0 0 0 0 0 10
#answer
26
#code 43376333
26

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

문제

문제

출처

ICPC

반례 찾아주실 분 ㅠㅠ

gwanwoo3849 1년 전 0

dongwondavid 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말