백준 1024 수열의 합 / python

문제 : 1024

풀이 point

N이 매우 큰 숫자이기 때문에 완전탐색으로도 불가능하다. 때문에 수학적 이론을 활용하여야 한다.
1~N까지의 숫자를 합한 값을 구하려면 합 공식을 이용하면 된다.

N*(N-1)/2

풀이 방법

풀이 코드

N, L = map(int, input().split())

for i in range(L, 101):
  check = (N-i*(i-1)//2)
  if not check%i and check >= 0:
    check //= i
    for j in range(check, check+i):
      print(j, end=' ')
    exit()

print(-1)