글 읽기 - 반례를 알수있을까요?

tjdwlsdlaek 4년 전 0

질문글에 있는 반례들을 전부 대입해봐도 정답이 맞게나옵니다. 반례를 알 수 있을까요?

import sys
n=int(sys.stdin.readline())
num=[]
a=0
b=100000
result=0
flag=0
for i in range(6):
    a=int(n//b)
    if(a>0 or flag==1):
        num.append(a)
        result+=a
        n-=a*b
        flag=1 # 0이 중간에 껴있는 경우 a>0을 피하기위해 넣음
    b=b/10
num.sort(reverse=True)

if( (result%3) != 0 or (num[-1:])!=[0]):
    print(-1)
else:
    for i in num:
        print(i,end='')

exponential_e 4년 전 0

문제에서 주어진 'N는 최대 10⁵개의 숫자로 구성'의 범위가 'N <= 100,000'이라는 뜻이 아니라 10만개 이하의 자릿수라는 뜻 아닌가요..?

(long 범위도 대략 19자리? 정도되니까 long범위도 훨씬 넘어가겠네요...)

그래서 아래의 예제에서 잘못된 답을 출력합니다.

질문자님의 코드 결과를 보시면 아시겠지만 딱 5자리까지만 인식하고 변환시킨 후 끝나는 것 같네요.

121212121212120
답: 222222211111110
출력: 121212121222110

exponential_e 4년 전 0

아래 글 보니 저와 같은 답변을 해주신 분이 있네요.

https://www.acmicpc.net/board/view/35209

꼭 게시판의 반례만 돌려보시는게 아니라 질문과 그에 대한 답변도 읽어보시면 종종 도움이 될 수 있습니다.

또한 아래의 게시글을 읽어보신건진 모르겠지만 해당 글의 예제도 제대로 돌아가지 않습니다.

https://www.acmicpc.net/board/view/25538

해당 데이터에 대한 답은 아래와 같습니다.

정답: 33333333330000000

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

문제

문제

출처

ICPC

반례를 알수있을까요?

tjdwlsdlaek 4년 전 0

exponential_e 4년 전 0

exponential_e 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말