글 읽기 - 반례를 찾는 것을 도와주세요

jdiyoda2020 2년 전 0

50% 정도에서 멈춥니다. 반례 찾는 것을 도와주십시오

d = [0] * 100001
d[1] = 1
d[2] = 1
for i in range(3,10000):
  d[i] = d[i-1] + d[i-2]
  
while 1:
  a,b = map(int, input().split())
  if a == 0 and b == 0:
    break
  count = 0
  for j in d:
    if j >= a and j <= b:
      count += 1
    elif j > b:
      print(count)
      break
    else:
      pass

djm03178 2년 전 1

문제에서 정의한 피보나치 수를 잘 보세요.

f₁ := 1
f₂ := 2

인데, 이 코드에서는 d[1]과 d[2]를 모두 1로 시작하고 있습니다.

jdiyoda2020 2년 전 0

문제의 정의를 잘 읽어야 겠네요, 고맙습니다

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

문제

문제

출처

ICPC

반례를 찾는 것을 도와주세요

jdiyoda2020 2년 전 0

djm03178 2년 전 1

jdiyoda2020 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말