티스토리 뷰

https://www.acmicpc.net/problem/1024

 

1024번: 수열의 합

첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다.

www.acmicpc.net

#include<iostream>
using namespace std;
int main(void) {
	int N, L, i;

	//입력
	cin >> N >> L;

	while (N >= (L*(L - 1) / 2) && L <= 100) {
		if ((N - (L*(L - 1) / 2)) % L == 0) {
			//최종출력
			for (int j = 0; j < L; j++)
				cout << (N - (L*(L - 1) / 2)) / L + j << ' ';
			return 0;
		}
		//수열의 길이 L를 늘리며 반복
		L++;
	}
	//while문 탈출 = 답이 나오지 않은 것!
	cout << -1 << endl;	
}
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함