提出 #73509465

ソースコード 拡げる

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

const int N=2000005;

int head[N],to[N],nex[N],idx=1;
bool bad[N];
int m,a,b;

int main(){
	cin>>m>>a>>b;
	for(int x=0;x<m;++x){
		for(int y=0;y<m;++y){
			int id=x*m+y;
			int w=(a*y+b*x)%m;
			int nxt=y*m+w;
			to[idx]=id;
			nex[idx]=head[nxt];
			head[nxt]=idx++;
		}
	}
	queue<int> q;
	for(int x=0;x<m;++x){
		for(int y=0;y<m;y++){
			if(x==0||y==0){
				int id=x*m+y;
				if(!bad[id]){
					bad[id]=true;
					q.push(id);
				}
			}
		}
	}
	while(!q.empty()){
		int cu=q.front();
		q.pop();
		for(int i=head[cu];i!=0;i=nex[i]){
			int pre=to[i];
			if(!bad[pre]){
				bad[pre]=true;
				q.push(pre);
			}
		}
	}
	int ans=0;
	for(int i=0;i<m*m;++i){
		if(!bad[i]) ans++;
	}
	cout<<ans<<endl;
	
	
	return 0;
}

提出情報

提出日時
問題 E - Multiple-Free Sequences
ユーザ zgmbsydmz
言語 C++23 (GCC 15.2.0)
得点 450
コード長 880 Byte
結果 AC
実行時間 28 ms
メモリ 20180 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 36
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3404 KiB
00-sample-02.txt AC 4 ms 6148 KiB
00-sample-03.txt AC 11 ms 16248 KiB
01-01.txt AC 1 ms 3424 KiB
01-02.txt AC 1 ms 3420 KiB
01-03.txt AC 1 ms 3640 KiB
01-04.txt AC 1 ms 3452 KiB
01-05.txt AC 24 ms 20180 KiB
01-06.txt AC 9 ms 16480 KiB
01-07.txt AC 25 ms 16312 KiB
01-08.txt AC 23 ms 16184 KiB
01-09.txt AC 25 ms 16168 KiB
01-10.txt AC 22 ms 15128 KiB
01-11.txt AC 7 ms 13368 KiB
01-12.txt AC 7 ms 13176 KiB
01-13.txt AC 28 ms 16728 KiB
01-14.txt AC 14 ms 13808 KiB
01-15.txt AC 5 ms 10464 KiB
01-16.txt AC 6 ms 10808 KiB
01-17.txt AC 19 ms 12368 KiB
01-18.txt AC 12 ms 11476 KiB
01-19.txt AC 4 ms 8708 KiB
01-20.txt AC 5 ms 8712 KiB
01-21.txt AC 5 ms 8708 KiB
01-22.txt AC 7 ms 12456 KiB
01-23.txt AC 7 ms 12408 KiB
01-24.txt AC 12 ms 12676 KiB
01-25.txt AC 19 ms 13408 KiB
01-26.txt AC 4 ms 7368 KiB
01-27.txt AC 16 ms 12168 KiB
01-28.txt AC 7 ms 10376 KiB
01-29.txt AC 4 ms 7096 KiB
01-30.txt AC 19 ms 14504 KiB
01-31.txt AC 25 ms 16264 KiB
01-32.txt AC 11 ms 16264 KiB
01-33.txt AC 12 ms 16400 KiB