백준 1024번 수열의 합

문제 링크입니다: https://www.acmicpc.net/problem/1024

1024번: 수열의 합

수열의 시작 직전인 임의의 x에 대해

N = (x + 1) + ... + (x + L) 로 정의할 수 있습니다.

따라서, N = Lx + L * (L + 1) / 2 로 정의할 수 있으며 이는 즉 N - (L * (L + 1) / 2) 가 L로 나누어 떨어지는 시점에서 (x + 1) 부터 (x + L) 까지 출력하면 된다는 뜻입니다.

 

	#include <iostream>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N, L;
	cin >> N >> L;
	for (int i = L; i <= 100; i++)
	{
	int temp = N - i * (i + 1) / 2;
	if (temp % i == 0)
	{
	int j = temp / i + 1;
	if (j >= 0)
	{
	for (int k = 0; k < i; k++)
	{
	cout << k + j << " ";
	}
	cout << "\n";
	return 0;
	}
	}
	}
	cout << -1 << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~