글 읽기 - 1024 수열의 합 반례좀 부탁드립니다.

swjwpower 3년 전 0

N을L로 나눳을때 몫이 .5이거나 정수이거나로 나눠서 풀이했습니다.

엥가ㅏㄴ한 케이스는 다 해본거 같은데.. 시작하자마자 틀립니다.

1 2 -> 0 1

10 5 -> 0 1 2 3 4

120 5 -> 22 23 24 25 26

3 3 -> 0 1 2

5050 99 -> 1~100

5151 100 -> -1

#pragma warning (disable:4996)
#include <stdio.h>

int main(void) {
	float N, L;

	scanf("%f %f", &N, &L);
	int iN = N, iL = L;
	while (L <= 101) {
		if (N / L - L / 2 < -1||L>100) {
			printf("-1");
			break;
		}
		if (iN % iL == 0 && iL % 2 != 0) {
			for (int i = 0; i < iL; i++) {
				printf("%.0f ", N / L - iL/2 + i);
			}
			break;
		}
		if ((int)(N / L * 10) % 10 == 5 && (int)(N / L * 10) - (N / L * 10) == 0) {
			for (float i = 0.5; i < iL; i++) {
				printf("%.0f ", N / L - L/2 + i);
			}
			break;
		}
		if (L == N) {
			printf("-1");
			break;
		}
		L++;
		iL++;
	}




	return 0;
}

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

문제

문제

출처

ICPC

1024 수열의 합 반례좀 부탁드립니다.

swjwpower 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말