글 읽기 - c++ 반례를 찾지 못하겠습니다..

nation130 1년 전 0

18 = n + (n + 1) = 2n + 1 2n = 17 (나누어 떨어지지 않음)

18 = n + (n + 1) + (n + 2) = 3n + 3 3n = 15 (나누어 떨어짐)

18 = n + (n + 1) + (n + 2) + (n + 3) = 4n + 6 4n = 12 (나누어 떨어짐)

18 = 5n + 10 5n = 8 (나누어 떨어지지 않음)

(N - (0부터 L-1까지의 합)) % L == 0을 만족하는 L을 찾는 방식으로 수열을 찾는 코드를 작성했습니다.

게시판을 뒤져 찾은 반례 모두 잘 돌아가는데 계속 실패하고 있습니다.

혹시 이 코드의 반례가 뭐가 있을까요?

#include <iostream>
using namespace std;

int main() {
	int N, L; // 합 N, 길이 L
	cin >> N >> L;

	int num = 0;
	for (int i = 0; i < L; i++)
		num += i;

	// 입력된 L보다 긴 수열이 필요할 때
	if ((N - num) % L != 0) {
		for (int i = 0; ; i++) {
			num += L;
			L++;

			// 수열이 없을 때
			if (L > 100) {
				L = -1;
				break;
			}

			// 수열을 찾았을 때
			if ((N - num) % L == 0 && (N - num) / L >= 0)
				break;
		}
	}

	// 출력
	if (L == -1)
		printf("-1\n");
	else
		for (int i = 0; i < L; i++)
			printf("%d ", ((N - num) / L) + i);

	return 0;
}