글 읽기 - 반례 부탁드립니다.

zxcv551133 6년 전 0

감사합니다.

8번째 줄부터가 핵심코드인데.. 이 수식이 틀린건지 잘 모르겠습니다.

#include <iostream>
using namespace std;
int main() {
	long long n, l; cin >> n >> l;
	int size = -1;
	for (int i = l; i <= 100; i++) {
		if (size != -1) break;
		if (i % 2) {
			size = n >= (i + 1)*i / 2 && n%i == 0 ? i : size;			
		}
		else {
			size = n >= (i + 1)*i / 2 && (n - i / 2) % i == 0 ? i : size;
		}
	}
	if (size == -1) {
		cout << -1 << '\n';
	}
	else {
		for (int i = 0; i < size; i++) {
			if (size % 2) {
				cout << n / size - size / 2 + i << ' ';
			}
			else {
				cout << (n - size / 2) / size + i - size / 2 + 1 << ' ';
			}
		}
	}
}

cheetose 6년 전 2

길이가 적어도 L이면서 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는

반례

3 3

출력 : -1

답:0 1 2

zxcv551133 6년 전 0

0보다 큰이아니라 음이 아닌 이었군요. 감사합니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

zxcv551133 6년 전 0

cheetose 6년 전 2

zxcv551133 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말