글 읽기 - 메모리 초과 문제를 해결할 수가 없네요

khm238 4년 전 1

동일 코드를 파이썬으로 구현해도 도저히 해결이 안됩니다..

#include <stdio.h>
#include <map>

using namespace std;
typedef long long L;

int main() {
    map<L, L> sum;
    L iter = 3, n;

    sum.insert(make_pair(1, 1));
    sum.insert(make_pair(2, 3));

    scanf("%lld", &n);

    while ( n > 2 ) {
        L tmp = sum.find(iter - 1)->second - sum.find(iter - 2)->second;
        while (1) {
            if ( sum.find(tmp)->second >= iter ) {
                sum.insert(make_pair(iter, sum.find(iter - 1)->second + tmp));
                break;
            }
            sum.erase(tmp);
            tmp += 1;
        }
        if ( iter == n ) break;
        iter ++;
    }
    printf("%lld\n", sum.find(n)->second - sum.find(n - 1)->second);

    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과 문제를 해결할 수가 없네요

khm238 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말