QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#793195#9810. Obliviate, Then ReincarnateIGVARE 4ms17344kbC++141.5kb2024-11-29 17:33:012024-11-29 17:33:01

Judging History

This is the latest submission verdict.

  • [2024-11-29 17:33:01]
  • Judged
  • Verdict: RE
  • Time: 4ms
  • Memory: 17344kb
  • [2024-11-29 17:33:01]
  • Submitted

answer

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(int i=(a),i##_end=(b);i<=i##_end;++i)
#define dep(i,a,b) for(int i=(a),i##_end=(b);i>=i##_end;--i)
using namespace std;
template<class T>inline T mymin(T x,T y){return x<y?x:y;}
template<class T>inline T mymax(T x,T y){return x>y?x:y;}
template <typename T>
inline void read(T &X){
    X=0;int w=0; char ch=0;
    while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while(isdigit(ch)) X=X*10+(ch^48),ch=getchar();
    if(w) X=-X;
}
const int maxn = 5e5 + 5;
//const double pi = acos(-1.0);
//const double eps = 1e-9;
//const int mo = 1e9 + 7;
int n,m,k,q;
int a[maxn],c[maxn];
int ans,tmp,cnt;
int flag;
char s[maxn];
bool ok[maxn];
vector<int>vc[maxn];
queue<int>Q;
void solve(){
    read(n);read(m);read(q);
	rep(i,0,n) ok[i] = 0;
    rep(i,1,m){
        int x,y;
		read(x);read(y);
		x = (x % n + n) % n;
		if(y == 0) continue;
		if(y % n == 0){
			ok[x] = 1;
			continue;
		}
		y %= n;
		int nxt = (x + y) % n;
		vc[nxt].emplace_back(x);
    }
	rep(i,1,n) if(ok[i]){
		Q.push(i);
		while(!Q.empty()){
			int x = Q.front();Q.pop();
			for(int v:vc[x])if(!ok[v]){
				ok[v] = 1;
				Q.push(v);
			}
		}
	}
	rep(i,1,q){
		int x;
		read(x);
		x = (x % n + n) % n;
		if(ok[x]) puts("Yes");
		else puts("No");
	}
    // printf("%d\n",ans);
}
int main(){
    //cin.tie(0)->sync_with_stdio(false);
    int T=1,cas=1;
    //read(T);
    while(T--) solve();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 16200kb

input:

3 2 3
1 1
-1 3
1
2
3

output:

Yes
Yes
No

result:

ok 3 tokens

Test #2:

score: 0
Accepted
time: 4ms
memory: 15880kb

input:

3 2 3
1 1
-1 0
1
2
3

output:

No
No
No

result:

ok 3 tokens

Test #3:

score: 0
Accepted
time: 3ms
memory: 17344kb

input:

1 1 1
0 1000000000
-1000000000

output:

Yes

result:

ok "Yes"

Test #4:

score: 0
Accepted
time: 4ms
memory: 15868kb

input:

3 2 3
0 1000000000
1 -1000000000
-1000000000
0
-1000000000

output:

No
No
No

result:

ok 3 tokens

Test #5:

score: -100
Runtime Error

input:

50134 500000 500000
-154428638 -283522863
-186373509 -327130969
154999046 46750274
-933523447 349415487
-437683609 140099255
864996699 -262318199
811293034 -264299324
120273173 52410685
874944410 -52048424
445049930 -803690605
-138111276 -104634331
720288580 126597671
471164416 -348777147
-356502322...

output:


result: