QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#692425 | #8544. Colorful Graph 2 | sdmrlh | WA | 46ms | 27184kb | C++14 | 1.1kb | 2024-10-31 14:29:29 | 2024-10-31 14:30:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int>
#define f first
#define s second
#define int long long
//
const int N = 1e6+10;
int h[N],ne[N],e[N],idx;
//
void add(int a,int b)
{
ne[idx]=h[a],e[idx]=b,h[a]=idx++;
}
void bfs(string &now)
{
queue<int>qu;
now[0]='R';
qu.push(1);
while(qu.size())
{
int t =qu.front();
qu.pop();
for(int i=h[t];~i;i=ne[i])
{
int j=e[i];
if(now[j-1]!='Z') continue;
now[j-1]='R'+'B'-now[t-1];
qu.push(j);
}
}
}
//
void solve()
{
int m,n;
cin>>m>>n;
string res(m,'Z');
for(int i=1;i<=4*m;i++) h[i]=-1;
while(n--)
{
int a,b;
cin>>a>>b;
a++,b++;
add(a,b);
add(b,a);
}
for(int i=0;i<m;i++)
{
int x=i+1,y=(i+1)%m+1;
add(x,y);
add(y,x);
}
bfs(res);
cout<<res<<endl;
}
signed main()
{
IOS;
int _=1;
cin>>_;
while(_--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7740kb
input:
3 3 0 4 1 1 3 6 3 0 2 2 4 4 0
output:
RBB RBRB RBBRBB
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 46ms
memory: 27184kb
input:
100000 9 6 2 0 4 6 3 6 0 6 0 7 2 6 3 0 5 2 2 4 2 0 6 3 1 5 4 1 2 4 9 6 3 1 6 4 8 1 3 6 1 6 8 6 3 0 7 4 3 0 4 0 6 4 3 1 7 4 5 1 5 0 3 1 1 4 4 1 1 3 6 3 2 4 4 0 2 0 6 3 3 0 1 3 5 3 7 4 0 5 2 5 5 1 3 5 8 5 4 1 5 1 5 0 1 3 5 7 3 0 8 5 0 2 4 6 0 6 0 3 4 0 8 5 5 1 1 4 5 0 3 1 5 7 3 0 10 7 0 2 9 2 5 8 3 9 ...
output:
RBBRRRBBB RBB RBBRB RBRBRB RBRRBBRRB RBB RBRBBRB RBRRRBB RBRB RBBRBB RBRBRB RBRRRBB RBRRRBRB RBB RBBBBRBB RBRRRBRB RBB RBBRRBBBRB RBRRBBRB RBRRBBRBRB RBRBRBRBRB RBBBRBBRRB RBB RBRBRRB RBRRRB RBBRRRRB RBRB RBBRBRB RBRBRRBBRB RBRBBRB RBRBRBRB RBRRRB RBBRBB RBB RBB RBRRRBBRB RBRRBRB RBRBB RBRBBRRBRB RB...
result:
ok ok (100000 test cases)
Test #3:
score: -100
Wrong Answer
time: 23ms
memory: 25068kb
input:
100000 8 4 5 3 5 1 6 1 3 1 7 4 5 0 4 1 4 0 3 1 4 0 8 1 4 7 3 0 3 0 8 1 1 3 3 0 9 4 6 0 3 0 3 1 5 0 7 0 6 2 4 2 0 4 7 3 0 3 0 4 1 3 5 1 3 0 10 4 6 8 5 2 1 5 5 3 5 1 1 4 3 0 9 3 5 0 8 6 6 0 3 0 5 2 1 3 1 4 9 0 6 1 4 2 8 1 1 3 5 0 8 2 3 1 6 1 5 1 3 0 8 3 3 0 7 4 7 5 7 2 5 3 1 3 10 3 8 0 0 3 8 5 9 4 3 0...
output:
RBRRBRRB RBRRBBB RBRB RBRBRBRB RBB RBB RBRRBBRB RBB RBRBRBBRB RBRBBRB RBRRBB RBRBBRB RBRBB RBRBBRBBRB RBRRB RBB RBRBRBBRB RBB RBRRB RBRBRRBRB RBRBRB RBRRBBRB RBRRB RBRRBBRB RBRBB RBRBRRRB RBRRBRB RBRBRRBRBB RBRBBRRRB RBRBRRBRB RBRBRB RBRBBRB RBB RBRBRRBRRB RBRRBB RBRBRRBRB RBRRB RBRBRBRBRB RBBRB RBB...
result:
wrong answer Token parameter [name=S] equals to "RBZZRBRRB", doesn't correspond to pattern "[BR]{1,200000}" (test case 60579)