QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#135094#6644. Red Black Gridwhsyhyyh#WA 13ms3568kbC++141.3kb2023-08-05 11:26:592023-08-05 11:27:01

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-05 11:27:01]
  • Judged
  • Verdict: WA
  • Time: 13ms
  • Memory: 3568kb
  • [2023-08-05 11:26:59]
  • Submitted

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)