QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#135094 | #6644. Red Black Grid | whsyhyyh# | WA | 13ms | 3568kb | C++14 | 1.3kb | 2023-08-05 11:26:59 | 2023-08-05 11:27:01 |
Judging History
answer
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#pragma GCC option("arch=native","tune=native","no-zero-upper")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define N 1010
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define drep(i,r,l) for(int i=r;i>=l;i--)
using namespace std;
int rd() {
int res=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-') f*=-1;ch=getchar();}
while(ch>='0'&&ch<='9') res=(res<<1)+(res<<3)+(ch^48),ch=getchar();
return res*f;
}
int T,n,K;
bool a[N][N];
int gets(int i,int j) {
int res=0;
if(i>1) res+=a[i-1][j]!=a[i][j];
if(i<n) res+=a[i+1][j]!=a[i][j];
if(j>1) res+=a[i][j-1]!=a[i][j];
if(j<n) res+=a[i][j+1]!=a[i][j];
return res;
}
int main() {
T=rd();
while(T--) {
n=rd(),K=rd();
rep(i,1,n) rep(j,1,n) a[i][j]=0;
rep(i,1,n) {
for(int j=(i&1)+1;j<=n;j+=2) {
a[i][j]=1;
int tmp=gets(i,j);
if(K>=tmp) a[i][j]=1,K-=tmp;
else a[i][j]=0;
}
}
if(K) rep(i,1,n) rep(j,1,n) {
int tmp=gets(i,j);a[i][j]^=1;
if(K==gets(i,j)-tmp) break;
a[i][j]^=1;
}
if(!K) {
puts("Possible");
rep(i,1,n) {
rep(j,1,n) if(a[i][j]) printf("B");else printf("R");
puts("");
}
}
else puts("Impossible");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3568kb
input:
2 3 6 3 1
output:
Possible RBR BRR RRR Impossible
result:
ok correct! (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 13ms
memory: 3464kb
input:
4424 1 0 2 4 2 3 2 2 2 1 2 0 3 12 3 11 3 10 3 9 3 8 3 7 3 6 3 5 3 4 3 3 3 2 3 1 3 0 4 24 4 23 4 22 4 21 4 20 4 19 4 18 4 17 4 16 4 15 4 14 4 13 4 12 4 11 4 10 4 9 4 8 4 7 4 6 4 5 4 4 4 3 4 2 4 1 4 0 5 40 5 39 5 38 5 37 5 36 5 35 5 34 5 33 5 32 5 31 5 30 5 29 5 28 5 27 5 26 5 25 5 24 5 23 5 22 5 21 5...
output:
Possible R Possible RB BR Impossible Possible RB RR Impossible Possible RR RR Possible RBR BRB RBR Impossible Impossible Possible RBR BRB RRR Impossible Impossible Possible RBR BRR RRR Impossible Impossible Possible RBR RRR RRR Impossible Impossible Possible RRR RRR RRR Possible RBRB BRBR RBRB BRBR ...
result:
wrong answer Condition failed: "A == B" (test case 9)