글 읽기 - O(NK)로 풀었는데 ac받았습니다

degurii 5년 전 0

이게 이렇게 풀려도 되는 문젠가요??

아니면 테스트케이스의 부족인가요?

#include <iostream>
using namespace std;

int p[100001], n, k;
void change(int idx, int &cnt) {
	cnt++;
	for (int i = idx - k + 1; i < idx + 1; i++) {
		p[i] ^= 1;
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> n >> k;
	for (int i = 1; i < n + 1; i++) {
		cin >> p[i];
	}
	int cnt = 0;
	for (int i = k; i < n + 1; i++) {
		if (p[i - k + 1] != 0) {
			change(i, cnt);
		}
	}
	for (int i = n - k + 2; i < n + 1; i++) {
		if (p[i] != 0) {
			cout << "Insomnia";
			return 0;
		}
	}
	cout << cnt;
}

doju 5년 전 1

데이터가 약해 보입니다. https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

O(NK)로 풀었는데 ac받았습니다

degurii 5년 전 0

doju 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말