글 읽기 - 런타임 에러 - 간단해서 틀릴게 없는데 ==;;;

kwooly 7년 전 0

무엇이 잘못되었을까요? ㅠㅠ

심지어 0 2000000000 을 넣어도

답이 (82000000002) 잘나오는데 말입니다. ㅜㅜ

#include <iostream>

using namespace std;

static char cache[2000000001];

static int GetSum(int n)
{
  if(n == 0)
    return 0;

  if(cache[n] != 0)
    return cache[n];

  return cache[n] = n % 10 + GetSum(n / 10);
}

int main()
{
  int low, high;
  long long sum;

  cin >> low >> high;

  sum = 0;

  for(int i = high; i >= low; i--)
  {
    sum += GetSum(i);
  }

  cout << sum << endl;

  return 0;
}

sgchoi5 7년 전 0

20억 바이트는 1900MB 이상이니 문제 요구조건 128MB 을 넘어서니 그 문제일까요? (맞나..@.@)

gunwookim 4년 전 1

그리고 high 부터 low가 최대 20억이므로 시간초과가 납니다

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

문제

문제

출처

ICPC

런타임 에러 - 간단해서 틀릴게 없는데 ==;;;

kwooly 7년 전 0

sgchoi5 7년 전 0

gunwookim 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말