글 읽기 - 햄버거 사랑 문제 반례를 못찾겠습니다. 도와주십시오 ㅠㅠ

jaeyoung0260 5년 전 0

언어는 파이썬이긴한데 아마 언어의 장벽은 없을거라 생각됩니다.

반례라도 알면 천천히 수정해나가겠는데 같은 문제에 대한 질문글에 있는 반례들은 다 정상적으로 출력됐어요.

그래서 더더욱 왜 잘못됐는지 잘 모르겠네요.

좋은 반례 제시 부탁드립니다...

X=input()
list_a=X.split(' ')

n=int(list_a[0])
m=int(list_a[1])
t=int(list_a[2])

tower=0
bul=0
coke=0
i=0

if t<n and t<m: #1 시간이 짧아 버거를 먹을 수 없음->콜라만 마심
    coke=t 

elif t>=n and t<m: #2 불벅은 먹을 시간이 안됨->타워만 먹음
    while t>=n:
        t-=n
        tower+=1
    coke=t

elif t<n and t>=m: #3 타워는 먹을 시간이 없음->불벅만 먹음
    while t>=m:
        t-=m
        bul+=1
    coke=t

elif t>=n and t>=m: #4
    if n>m:         #불벅이 타워보다 시간이 짧다->불벅 먼저 구하기
        while t>=m:
            t-=m
            bul+=1
            i+=1 #원래 주어진 t를 구하기 위한 변수
            t0=t #마찬가지로 t를 구하기 위한 변수
        while t%n!=0:
            if t==t0+m*i: #원래 주어진 t랑 같아지면 while탈출
                break
            t+=m
            bul-=1
        tower=t//n
        coke=t-n*tower

    elif n<=m:
        while t>=n:
            t-=n
            tower+=1
            i+=1 #원래 주어진 t를 구하기 위한 변수      
            t0=t #마찬가지로 t를 구하기 위한 변수
        while t%m!=0:
            if t==t0+n*i: #원래 주어진 t랑 같아지면 while탈출
                break
            t+=n
            tower-=1
        bul=t//m
        coke=t-m*bul
        
print(tower+bul,coke)

jh05013 5년 전 2

3 5 7

jaeyoung0260 5년 전 0

감사합니다ㅠㅠ....

갈 길이 머네요

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

문제

문제

출처

ICPC

햄버거 사랑 문제 반례를 못찾겠습니다. 도와주십시오 ㅠㅠ

jaeyoung0260 5년 전 0

jh05013 5년 전 2

jaeyoung0260 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말