[Codejam_2017]Problem A_Oversized Pancake Flipper.c

Problem A_Oversized Pancake Flipper.c

#pragma warning (disable:4996)
/*
* 메모리 : O(S)
* 시간 : O(N*K)
*/
#include <stdio.h>

int T, k;
char pancake[1001];
int pancake_len;
int get_strlen(char *p) {
	int len = 0;
	while (*p++) len++;
	return len;
}
int solve() {
	int ix = 0;
	int cnt = 0;
	for (; ix + k - 1 < pancake_len; ++ix) {
		if (pancake[ix] == '-') {
			for (int j = 0; j < k; ++j) {
				if (pancake[ix + j] == '+') {
					pancake[ix + j] = '-';
				}
				else {
					pancake[ix + j] = '+';
				}
			}
			cnt++;
		}
	}
	for (int i = ix; i < pancake_len; ++i) {
		if (pancake[i] == '-') return -1;
	}
	return cnt;
}
int main() {
	scanf("%d", &T);
	for (int i = 0; i < T; ++i) {
		scanf("%s", &pancake);
		scanf("%d", &k);
		pancake_len = get_strlen(pancake);
		int result = solve();
		printf("Case #%d:", i + 1);
		if (result == -1) {
			printf(" IMPOSSIBLE\n");
		}
		else {
			printf(" %d\n", result);
		}
	}
	return 0;
}