글 읽기 - 밑에 글 반례에서 틀리는데

r12l25a 1년 전 0

틀렸다는건 알았는데 수가 하도 커서 도대체 어떻게 고쳐야 할 지 모르겠네요 알고리즘에서 무슨 문제가 있어서 그 반례를 통과하지 못하고 있는 걸까요?

틀렸다는 반례는 복사해서 이 글에도 첨부하겠습니다.

while True:
    a,b=map(int,input().split())
    if a==0 and b==0:
        break
    x=1
    y=2
    cnt=0
    if a<=1 and b>=2:
        cnt+=1
    while True:
        if a<=x<=b:
            cnt+=1
        elif x>b:
            print(cnt)
            break
        x,y=x+y,x
        
------------------------------------------------------------------------------
% Input
3493827783278132472795118534792436411824758913075845874536712506137457934145864669574566460569796217 5232725881766318663707145706630526825549417008984358815494640501889902249884614854823774085327870926
3669394456101013134813511923950571346407839477093107591022102825977912183250144481696508875379795373 9227040812969132398311105306880751811433118226169691080171033425546019455326744298957968802075192551
183821317441271587009504180648092048504719884026941734414026969655488220301640801594907377988772555 9985426008211197715118511469235825322765978872830551732487276955300577348805449948574411009635137849
350328490463123653111485373330519454596416947915947019001254902775400300883251338711339873031464106 5992105262377639630254443140177962733345604369604143274714485110366469391947040273784319109997306670
1409590937758996923768899913541862048060008338753687785265736886433592624125526045970624453099471881 2906564956067975730039349828712861301549025523575420093745752904114202577791569504500157426677254493
3517110245324146068842402161183875461168651334829791558177580676435786005932362276505761229827922750 5725830053363248159101044818148569148827312981571956495520638767592851315589317880689955312553832511
624981406670098237145733852700123629943006517822102283477806457799288989450655730325012060043349364 3969526005862664772958870442388189147470976128404645476599563025895981714971724110065260486334906310
8115498315363272481938698922867447447540495095084763723330300442151169721244847425766854670314322833 9977968882488537245754962566540713192411424458276765503698623299001633802642972597695783509498317156
7120173264166200447341031676879822985911048856417796988186888833122877410146972014072371597829804869 8144503087348566694885604318751717790167543368468531493118313793412417656482722843319153050694310553
4369415704822180569005477006361489554316455451765125313894589090270932641843054782016142990133724688 8123609269705723215191701477768805636973046372374980500772572981827610126522689500678231584600510212
0 0

% What was actually got
1
2
8
4
1
2
1
1
0
1


% What was expected
1
2
9
6
1
2
4
1
0
1


iteration = 1

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

문제

문제

출처

ICPC

밑에 글 반례에서 틀리는데

r12l25a 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말