글 읽기 - 어디서 틀렸는지 아시는분..

a3957539 7년 전 0

L개의 수로 적당히 나눈다음에 가장 작은 수 근처의 숫자부터 시작해서 L개의 연속된 수를 더한 다음 그게 N과 같으면 출력하고

없으면 L에 1을 더해서 다시하고

그러다가 L이 100을 넘어가면 -1출력

이런 방법의 노가다성 코드입니다

제가 해본걸론 잘 되던데 틀렸다고 나오네요..

a=raw_input()
b=a.split()
N=int(b[0])
L, OL=int(b[1]), int(b[1])
n=0
List=[]
while L<=100 and n!=N :
    x=(N/L-L/2-2)
    if x==1 :
        x=0
    y=(N/L-L/2+3) 
    for i in range(x, y) :
        if i>=0 :
            m=i+L-1
            n=m*(m+1)/2-(i-1)*i/2          
            if n==N :
                break
    L+=1
if n==N :
    for k in range(m-L+2, m+1) :
        List.append(str(k))
    result=' '.join(List)
if L>100 :
    result='-1' 
if L==OL :
    if x==1 :
        result=' '.join(['0']+List)
print result

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

문제

문제

출처

ICPC

어디서 틀렸는지 아시는분..

a3957539 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말