글 읽기 - 어디가 틀린거죠.,? 답은 다 나오는데

wkdghdlr1 2년 전 0

N,X = map(int,input().split())
sum=0
for i in range(0,N):
    A,B = map(int,input().split())
    if X>=5000:
        if A>B:
            sum += A
            X-=5000
        else:
            sum +=B
            X-=1000
    else:
        sum+=B
        X-=1000

print(sum)

pmn0001 2년 전 1

반례입니다

2 5000
20 15
20 15

wkdghdlr1 2년 전 0

오호,., 감사합니다

wkdghdlr1 2년 전 0

이부분 추가했는데도 안되네요 ㅠ

N,X = map(int,input().split())
sum=0
for i in range(0,N):
    if X<=0: # 이부분 추가
        break;
    A,B = map(int,input().split())
    if X>=5000:
        if A>B:
            sum += A
            X-=5000
        else:
            sum +=B
            X-=1000
    else:
        sum+=B
        X-=1000

print(sum)

pmn0001 2년 전 1

다이나믹 프로그래밍에 대해서 공부해보시는 것이 좋을 것 같습니다.

wkdghdlr1 2년 전 0

흠.. 우선 감사합니다.

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

문제

문제

출처

ICPC

어디가 틀린거죠.,? 답은 다 나오는데

wkdghdlr1 2년 전 0

pmn0001 2년 전 1

wkdghdlr1 2년 전 0

wkdghdlr1 2년 전 0

pmn0001 2년 전 1

wkdghdlr1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말