QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #61755 | #4830. Transfer of Duty | yqyx | 0 | 14ms | 11568kb | C++17 | 752b | 2022-11-14 18:59:29 | 2023-02-13 22:12:15 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define N 1000001
#define mkp make_pair
using namespace std;
ll read(){
ll x=0,fl=1; char ch=getchar();
while(ch<'0'||ch>'9'){ if(ch=='-')fl=-1; ch=getchar();}
while(ch>='0'&&ch<='9'){ x=x*10+ch-'0'; ch=getchar();}
return x*fl;
}
int n;
char ch[15];
ll a[N],jl,jr;
int main(){
mt19937 mt(42666666);
for(int i=1;i<N;i++){
a[i]=mt();
//cout<<a[i]<<" ";
}
scanf("%s",ch);
if(ch[0]=='r'){
jl=read(); jr=read();
}
n=read();
int u;
for(int i=1;i<=n;i++){
u=read();
jl^=a[u],jr^=u;
if(!jl&&!jr) printf("0\n");
else if(a[jr]==jl&&jr<N) printf("%lld\n",jr);
else printf("-1\n");
}
if(ch[0]=='s'){
printf("%lld %lld\n",jl,jr);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 9ms
memory: 11340kb
input:
start 5 10 14 10 12 10
output:
10 -1 14 -1 -1 1818870059 8
input:
resume 1818870059 8 6 14 277 12 10 277 12
output:
-1 -1 -1 277 0 12
result:
ok
Test #2:
score: 100
Accepted
time: 14ms
memory: 11404kb
input:
start 1 1
output:
1 3524811496 1
input:
resume 3524811496 1 1 1
output:
0
result:
ok
Test #3:
score: 100
Accepted
time: 14ms
memory: 11568kb
input:
start 1 1000000
output:
1000000 968145388 1000000
input:
resume 968145388 1000000 2 1 1000000
output:
-1 1
result:
ok
Test #4:
score: 100
Accepted
time: 14ms
memory: 11568kb
input:
start 2 1 1
output:
1 0 0 0
input:
resume 0 0 2 1000000 1000000
output:
1000000 0
result:
ok
Test #5:
score: 100
Accepted
time: 9ms
memory: 11568kb
input:
start 3 1 2 3
output:
1 -1 -1 2666656755 0
input:
resume 2666656755 0 2 4 5
output:
-1 -1
result:
ok
Test #6:
score: 0
Stage 1: Program answer Runtime Error
input:
start 5 483440 800458 959493 679027 187008