글 읽기 - 반례가 있나요?ㅠㅠ

qjawnssla1 13일 전 0

Test case는 돌아가는데 틀렸습니다가 뜨네요

반례가 어떤게 있을까요??

def bnp(money, ju):
    cnt = 0
    for i in range(14):
        if ju[i] <= money:
            cnt += money // ju[i]
            money -= ju[i] * cnt
    return cnt * ju[13] + money
def timing(money, ju):
    cnt = 0
    for i in range(2, 13):
        if ju[i-2] < ju[i-1] < ju[i]:
            money += cnt * ju[i+1]
            cnt = 0
        elif ju[i-2] > ju[i-1] > ju[i]:
            if ju[i+1] <= money:
                n = money // ju[i+1]
                money -= ju[i+1] * n
                cnt += n
    return cnt * ju[13] + money

money = int(input())
ju = list(map(int,input().split()))
print('BNP' if bnp(money, ju) > timing(money, ju) else 'TIMING')

yj10516 13일 전 1

2 3 4 5 6 7 8 9 10 11 12 13 14 15

Ans: SAMESAME

20 10 30 40 50 60 70 80 90 100 110 120 130 17

Ans: BNP

yj10516 13일 전 0

200

100 200 300 400 500 600 700 800 900 500 100 200 300 1
Ans: TIMING

qjawnssla1 13일 전 1

200

100 200 300 400 500 600 700 800 900 500 100 200 300 1 일때

BNP는 첫 날에 2주사서 마지막 날 2원이고

Timing은 900 500 100 다음날인 200원 일때 1주 사고 100 200 300 다음날인 1원 일때 1주 팔아서 1원

이므로 답은 BNP 아닌가요?

yj10516 13일 전 2

9일에 800 -> 900 전일 대비 가격이 올라감

10일에 900 -> 500 전일 대비 가격이 떨어짐

11일에 500 -> 100 전일 대비 가격이 떨어짐

12일에 100 -> 200 전일 대비 가격이 올라감

3일 연속 가격이 떨어지지 못해서 TIMING은 주식을 사지 못합니다.

qjawnssla1 12일 전 1

아.. 하나 더 비교해야하는군요
감사합니다

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

문제

문제

출처

ICPC

반례가 있나요?ㅠㅠ

qjawnssla1 13일 전 0

yj10516 13일 전 1

yj10516 13일 전 0

qjawnssla1 13일 전 1

yj10516 13일 전 2

qjawnssla1 12일 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말