글 읽기 - 전부 사이클이 존재하는가요 ㅠㅠ?

curnurx 7년 전 0

사이클을 아래와같이 최대크기 500도 해보고 2000도 해보았는데 오답이 뜨네요 ㅠㅠ

혹시 사이클이 없는 경우도 존재하는 건가요?

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int M, K;
int dat[22];
bool memo[500];
int cycleSize, cycleFalse;
void memoInit() {
	memset(memo, 0, sizeof(memo));
	for (int cur = 0; cur < 500; ++cur)
		if (!memo[cur])
			for (int i = 0; i < K && dat[i] + cur < 500; ++i) memo[dat[i] + cur] = true;

	for (int s = 1;; ++s) {
		bool ok = true;
		for (int i= 0; i + s < 500; ++i)
			if (memo[i] != memo[i + s]) {
				ok = false;
				break;
			}
		if (ok) {
			cycleSize = s; break;
		}
	}
	cycleFalse = 0;
	for (int i = 1; i <= cycleSize; ++i)
		if (!memo[i]) ++cycleFalse;
}



int main() {
	cin >> M >> K;
	for (int i = 0; i < K; ++i) cin >> dat[i];
	memoInit();
	int numCycle = M / cycleSize;
	int result = numCycle * cycleFalse;
	for (int i = numCycle * cycleSize + 1; i <= M; ++i)
		if (!memo[i % cycleSize]) ++result;

	cout << result << endl;
}

yukariko 7년 전 0

제테스트결과론

사이클 2천안에 잡히는것 같습니다

curnurx 7년 전 0

감사합니다 사이클 범위 문제는 아니군요 ㅠㅠ

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

문제

문제

출처

ICPC

전부 사이클이 존재하는가요 ㅠㅠ?

curnurx 7년 전 0

yukariko 7년 전 0

curnurx 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말