글 읽기 - 뭐가 틀린걸까요... 시작하면 바로 틀립니다.

mimmyum 6년 전 0

이것저것 해봣는데...

질문에 올라온 반례도 다 해봣고요.

근데 왜 틀리는걸까요 ㅠ.ㅠ

if __name__ == "__main__" :
    N, L = [int(x) for x in input().split()]
    if L > 100 :
        print(-1)
        exit()

    summation=[0]*(N+101)
    for i in range(N+101) :
        summation[i] = i*(i+1)//2

    for i in range(L,101) :
        if i > N+1:
            break
        for j in range(N//i+i+1,-1, -1) :
            if j != 0 :
                total = summation[j+i-1] - summation[j-1]
            else :
                total = summation[i-1]
            if total == N :
                for k in range(j,j+i) :
                    print(k, end=' ')
                exit()
            elif total < N :
                break
    print(-1)

jh05013 6년 전 0

틀렸습니다 이전에, [0]*(N+101)을 만드는 것부터 불가능합니다.

"N은 1000000000보다 작거나 같은 자연수이고"

mimmyum 6년 전 0

찾아보니 다음과 같은 글이 있네요..

'''

According to the source code, the maximum size of a list is PY_SSIZE_T_MAX/sizeof(PyObject*).

PY_SSIZE_T_MAX is defined in pyport.h to be ((size_t) -1)>>1

On a regular 32bit system, this is (4294967295 / 2) / 4 or 536870912.

Therefore the maximum size of a python list on a 32 bit system is 536,870,912 elements.

As long as the number of elements you have is equal or below this, all list functions should operate correctly.

'''

결국 제가 생각한 방식으로는 풀수 없고 다른 방식을 찾아봐야겟네요 ㅠㅠ 감사합니다 생각해볼게요!

djm03178 6년 전 0

거기까지 갈 필요 없이, 메모리 제한을 이길 수가 없습니다.

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

문제

문제

출처

ICPC

뭐가 틀린걸까요... 시작하면 바로 틀립니다.

mimmyum 6년 전 0

jh05013 6년 전 0

mimmyum 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말