글 읽기 - 9초에서 틀렸다고 합니다...

wans038 6년 전 0

시간초과는 몰라도... 9초쯤에서 틀렸다고 하는데 반례를 못찾겠습니다...

아... N(1) 이 97이상일 수 있는데...

해결 했습니다..ㅋㅋㅋ

배열 범위 초과...

#include <iostream>

using namespace std;

int N, P;
int rr[97] = { 0, };
struct _rand 
{
public:
	int seed; 
	_rand(int seed) : seed(seed) {} 
	int next()
	{
		int r = seed; 
		seed = seed * N % P; 
		return r; 
	} 
};

int main()
{
	ios::sync_with_stdio(false);	
	cin >> N >> P;
	int cnt = 1;
	_rand r(N);
	while (true)
	{
		int& ret = rr[r.next()];
		if (ret > 0)
		{
			cout << cnt - ret << endl;
			break;
		}
		ret = cnt;
		++cnt;
	}
 	return 0; 
}

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

문제

문제

출처

ICPC

9초에서 틀렸다고 합니다...

wans038 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말