QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#127651 | #6644. Red Black Grid | Nett | WA | 5ms | 3532kb | C++14 | 1.2kb | 2023-07-19 21:37:38 | 2023-07-19 21:37:42 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int t;
int n;
int k;
int s2,s3,s4,ans2,ans3,ans4;
bool sj(int x,int y)
{
return (x==1||x==n)&&(y==1||y==n);
}
bool bian(int x,int y)
{
return x==1||x==n||y==1||y==n;
}
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
if(k==1||k==2*n*(n-1)-1)
{
puts("Impossible");
continue;
}
puts("Possible");
s2=s3=s4=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(((i+j)&1)==0)
{
if(sj(i,j))
s2++;
else if(bian(i,j))
s3++;
else s4++;
}
}
}
k=2*n*(n-1)-k;
ans3=min(s3,k/3);
k-=ans3*3;
if(k%3==1)
ans3--,k+=3;
ans4=min(s4,k/4);
k-=ans4*4;
ans2=k/2;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
int flag=((i+j)&1);
if(((i+j)&1)==0)
{
if(sj(i,j)&&ans2)
{
ans2--;
flag=1;
}
else if(bian(i,j)&&ans3)
{
ans3--;
flag=1;
}
else if(ans4&&(!sj(i,j))&&(!bian(i,j)))
{
ans4--;
flag=1;
}
}
putchar(flag ? 'B' :'R');
}
puts("");
}
}
return 0;
}
/*
1
2 4
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3532kb
input:
2 3 6 3 1
output:
Possible BBR BBB RBR Impossible
result:
ok correct! (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 5ms
memory: 3520kb
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 BB BR Impossible Possible BB BB Possible RBR BRB RBR Impossible Possible BBR BRB RBR Possible BBR BRB RBR Possible BBB BBB BBB Possible RBR BBB RBR Possible BBR BBB RBR Possible BBB BBB BBB Possible BBB BBB RBR Possible BBB BBB RBR Possible BBB BBB BBB I...
result:
wrong answer Condition failed: "getNum(vec) == k" (test case 10)