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

dyori723 2년 전 0

단순하게 증가할때는 구매하고 감소할때는 파는 알고리즘을 짰는데 주어진 테스트케이스와 질문의 반례모두 돌아가는데 뭐가 틀린지 모르겠네요 반례좀찾아주세요

tc=int(input())
for _ in range(tc):
    day=int(input())
    cost=list(map(int,input().split()))
    haveStocks=0
    totalCost=0
    for i in range(day-1):
        if (cost[i]<=cost[i+1]):
            haveStocks+=1
            totalCost-=cost[i]
        elif (haveStocks>=0):
            totalCost+=haveStocks*cost[i]
            haveStocks=0
    if haveStocks>=0:
        totalCost+=haveStocks*cost[day-1]
    print(totalCost)

kdh6429 2년 전 3

1 2 3 2 4

출력 5

정답 8

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

dyori723 2년 전 0

kdh6429 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말