QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#44138#1836. Glory GraphxiaoyaowudiAC ✓1244ms8624kbC++14653b2022-08-13 10:00:412022-08-13 10:00:42

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-13 10:00:42]
  • 评测
  • 测评结果:AC
  • 用时:1244ms
  • 内存:8624kb
  • [2022-08-13 10:00:41]
  • 提交

answer

#include <bitset>
#include <iostream>
#include <algorithm>
constexpr int N=2010;
std::bitset<N> ye[N],yb[N];
char s[N][N];int n;
int main(){
	std::cin>>n;long long ans=0;
	for(int i=1;i<=n;++i){
		std::cin>>(s[i]+1);
		for(int j=1;j<=n;++j) if(i!=j){if(s[i][j]=='Y') ye[i][j]=true;else yb[i][j]=true;}
	}
	for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) if(i!=j){
		if(s[i][j]=='B'){
			int c=(ye[i]&ye[j]).count(),cj=ye[j].count(),ci=ye[i].count();
			ans+=(cj-c)*(ci+cj+2-n);
		}
		else{
			int c=(yb[i]&yb[j]).count(),cj=yb[j].count(),ci=yb[i].count();
			ans+=(cj-c)*(ci+cj+2-n);
		}
	}
	std::cout<<ans/4<<std::endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 5776kb

input:

5
-YBYB
Y-BBB
BB-BY
YBB-Y
BBYY-

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

6
-YYYYY
Y-YYBB
YY-YYY
YYY-YB
YBYY-Y
YBYBY-

output:

-6

result:

ok 1 number(s): "-6"

Test #3:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

5
-YBYY
Y-YYY
BY-YB
YYY-Y
YYBY-

output:

-2

result:

ok 1 number(s): "-2"

Test #4:

score: 0
Accepted
time: 3ms
memory: 5552kb

input:

5
-YBYY
Y-YYY
BY-BY
YYB-Y
YYYY-

output:

-2

result:

ok 1 number(s): "-2"

Test #5:

score: 0
Accepted
time: 0ms
memory: 5684kb

input:

6
-YYYBY
Y-YBBY
YY-BBY
YBB-BB
BBBB-B
YYYBB-

output:

-3

result:

ok 1 number(s): "-3"

Test #6:

score: 0
Accepted
time: 1ms
memory: 5672kb

input:

6
-YYBYB
Y-BBYY
YB-BBB
BBB-YB
YYBY-Y
BYBBY-

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 2ms
memory: 5776kb

input:

10
-YBBYBBBBB
Y-BYBYYYYB
BB-YBYBYYY
BYY-BBYBBB
YBBB-YYYYB
BYYBY-YBBB
BYBYYY-YYY
BYYBYBY-YY
BYYBYBYY-B
BBYBBBYYB-

output:

0

result:

ok 1 number(s): "0"

Test #8:

score: 0
Accepted
time: 0ms
memory: 5616kb

input:

40
-YYYYBBBBYYBYBBBBBBBBYYBBBBYYYYBBYYBBBYB
Y-YYYBBYBYBYYYBBBYBYBBYBYYBYYYBBYBBYBYYB
YY-YBYBBBYYYYYYBYBYYYBBBBYYBBBBYBYBBYYYY
YYY-BYBBYBYYBYBBBYYBYBBBBBYBYBYBBYYBBBBY
YYBB-BBBYYBYBYYYYYBYBBBYYBBBBYBYBBYYBBYB
BBYYB-BBYYBYYBBBYBYBBYYBYYYBBYBYBBYYBYYY
BBBBBB-YBYBBBBYBBYYYBBBBBBYYYBYYBBBYBYYY
BYBBBBY-YY...

output:

458

result:

ok 1 number(s): "458"

Test #9:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

40
-YYYYYYYYYYYYYYBYYYYYBBYYYYYYYYBYYYYYYBB
Y-BBYYYBYYYYYYYYYYYYYYYYBYYBYYYBYBBYYYYY
YB-YBYYYYYYYYYYYYBYYYYYYYYBYYBYYYYBYBYBY
YBY-YYBYYYYYYBYYYBBYBYYYYYYYYYYYYYYYYBYY
YYBY-YYYYYYYYYYYYYYYYYYYBYBYYYYYYYYYYYYY
YYYYY-BYYYYYYYYYYYYYYYYYYYYBBYBYYYYYYYYY
YYYBYB-BYYBYYYYYBYYYYBYYBYYYYYYYYYYYYBYY
YBYYYYB-YY...

output:

-34287

result:

ok 1 number(s): "-34287"

Test #10:

score: 0
Accepted
time: 3ms
memory: 3736kb

input:

40
-YYYBBBBYBYYYBYYYYYYBYYYBYBYBYYYBYBYYBBY
Y-BYYYYBYYYBYBYBBBBBYYBYBYYYBYYYBYBBYBYY
YB-YYYYBBBYBYYBBYYYBYBYYBYYBYBYYBBYYYYBB
YYY-YYYYYBYYYYBYYYBBYYYBBYYBYYYYBYYYYBYY
BYYY-BYBBYBYYBBBBBBBYYBYBYYBYBBBYYYYBBYB
BYYYB-BBYBBYYYYYBYBBYBBYBBBBYBYBYYYYBYBB
BYYYYB-BYYYBYYYBBYBBYBYYBYBBBBBYYBBYYBBY
BBBYBBB-YY...

output:

-8539

result:

ok 1 number(s): "-8539"

Test #11:

score: 0
Accepted
time: 3ms
memory: 5740kb

input:

100
-YYBYBBYBYBYYYBBYBYYYYYBYBBYBBYBYYBYBYYBYYBYYYBBYBYBBBYBBYYBBYYBBBYYBYBBYYYBBYBBYBBBYBBBYBBYBYBBBBYY
Y-YYYYBBBBYYBYYBYYYBYYYBYYYBYBBBYYBBBBYYYBYYBBYBYYBYBYBYBBBYYYBYYYYYBBYBBYBBBYYBBYBBYYYYYBYBBYBYYYBB
YY-BYBBBYBYBYYBBBBBYBBYBBBYBYYYBYYYYYBYBBBBYBYYBBYBBBYYBYBBBBYYBYBYBYBYBYYYYBBYYYYBYYBYYYBYYBY...

output:

5474

result:

ok 1 number(s): "5474"

Test #12:

score: 0
Accepted
time: 5ms
memory: 3788kb

input:

100
-BBBBBBBBBBBBBBBBBYBYBBBBYBYYBYBYBBBBBYBBBBBBBBYBBBYBBYBBBYYBBBYBBBBYBBBYYBBBBYYYBBBBBYYBYBYBBBYBYYY
B-BBBBYYBBYYYBBYBBBBYYBBBYBYBBBBBBBYBBBYBYBBBBBBBBBYBYYBBBBYBYYBBBYYBYBBYBBYYBYBBBBBBYBBYYBYBBBBBBBY
BB-BBYBBYYBBBBBBBBBBYYYBBBYBBBYBBBYBYYBBYBYYBBBBBYBYYYYYBBBBYYYYBYBYBBBBYBYBBBBBYYBBYYBYBBYBBB...

output:

-649105

result:

ok 1 number(s): "-649105"

Test #13:

score: 0
Accepted
time: 301ms
memory: 6976kb

input:

1000
-BBYBYBBYYYYBBYBBBBYBYYBYBYYBBYBBYYBYBYBBYBYBYBYBYYYYYBYBBBBBBBBBBYYBBBBYBBYBBYYYYYBBBYBYBBYYBYYBBYYYYYBBYBYBYBBYBYBYYYYBBBBYBYYYYYBYYYYBYBYYYBYBYYYYBBYBYBYBYBBBYYBYBBBBBBBBYYYYBYBYYBYBYBYYBBBYBYYYBBYBBYYYYYBBYBBYYYYYBYYBYYYBBBYYYYBBBBBYYBBBYYYBYYBYYBYBYYBBYYBBBYBYBYYBBBBYYBYYYBBBYYBBBBYBBBYYYB...

output:

-3233119

result:

ok 1 number(s): "-3233119"

Test #14:

score: 0
Accepted
time: 294ms
memory: 7588kb

input:

1000
-BBYBBBBBYBBBYYBBBYYBYBBBYBYBBBYBBYBBYBBYBBBYYBBYBYYBBBBBYYBBBBBYYYBBBBBBYBBBYYYBBBYBYYYBBBBBYBYYYBBBBBYYBBBBYYBBBBBBBBBBBBBYBBBBYBBBBYBBBBYBYYBBBBBYBYYBBBYBYBBBBBYYBBBBBBBBBBBBBBBYYBBYYYYBBYBYYBBBBBBYBBYBBBYBBBBYBYYBBBBBYYBYBBYBBBBBYBYYBBYBBYYBYBYYYYYYBBYYBBBBYBYBBYBBBYYBYYBBBYBBYBBYBYBBBBBYBB...

output:

-6052668374

result:

ok 1 number(s): "-6052668374"

Test #15:

score: 0
Accepted
time: 292ms
memory: 7936kb

input:

1000
-BYYBYYYYYYYYYBYYYYYYYYYYYYBYYYYBYYYYYBYYBYYYYYYYYYYYYYYYYBYYYYBYYYYYYYYYBYYYBBYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYBYBYYYBYYBYYYYBBYYYYYYYYYYYYYYYYYYBYYYBYBYYBYYBYYBYBYYBYBYYYYYYYYYYYYYYBBBYYBYYYYYBYYBYYYYYYYYYBYBYYYYYYYYYYYYBYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYBYYYBYYYYYYBYYBYYYYYBYYYYYBYYYYBBYBYYBYBY...

output:

-15355158378

result:

ok 1 number(s): "-15355158378"

Test #16:

score: 0
Accepted
time: 1204ms
memory: 8488kb

input:

2000
-BYBBYYBYBYBYBBYBBBYBBYYBYBYYYYYYBBYBBBYBYBBYYBBBYBBBYBBBYBYYBYBYYYYYYBYYYBYBBBBBBYYBYYBYYYYYYYBBBYYYBYYBBBYBYBBBBBYBBYBYBYYBYBYYBBYBYBBYYBYBBBBBBBBBBBYYBBBBBYBYYYBYYBYYYBYYYYYBYYYYBBBBBBBYYYYBYYBBBYBYBBYYYYBBYBYBYBBBYBBBBYBBYBYYBYYYBBYBBYYYBYBYYYBYYYYBYBYBBBBBBBYYBBYYYBBYBBBBBYBBBYYYYYBYBBBYYY...

output:

14871328

result:

ok 1 number(s): "14871328"

Test #17:

score: 0
Accepted
time: 1205ms
memory: 8444kb

input:

2000
-BBBBYYBBYYYBYBBYBBYBBBBBYBBBBBBYBYYYBBBBBBBBBBBBBYBYBBBBBBBBBBBYYBBBBBBBBBBBYYBBBBYBBBYYBBBBBYBBBBBYBBBBBBYBYBBYYYBYBBBBYYBBBYYYBYBBYBBBBBYBBBBBBBBYBBYBBYBBBBYBBBYBBBBYYYBBYBYBBBBBYBYBYYBBYYBBBBBBBBBBYYYYBYBBYBYBBBBBBBBYBYBYBBBBBBYYYBYBBBBBBBBYYBBBBBBBYYBBBYYBYBBBBYBBYYBBBBYBBBBBYBBYYBBYBBBYBY...

output:

-98751748805

result:

ok 1 number(s): "-98751748805"

Test #18:

score: 0
Accepted
time: 1185ms
memory: 8624kb

input:

2000
-YYYYBYYYYYYYYYYBYYYYYBYYYYYBBBYYYYYYYBYYYYYYYYBBYYYYYYYYYBYYYYYBYBYYYYYYYYBYYYBYYYYYYYBYYYYYYYYYYYYYYBBBBBYYYYYYYYYYYYYYYBYYYYBYYYYYBYBYYYYYYYYYYBYYYYBYYYYYYYBYYYYYYYYYYBYYYYYYBBYYBYYBBYYYYYBYYBYYYYYYYBYBYYBYYBYBBYYYYYBYBYYBYYYYYYYBYYBYYYYYYYYYBYBYYBYYYYYYYYYYYYYYBYBYYYYYBYYYYYYYBYBYYYYYBYYYYY...

output:

-246238368355

result:

ok 1 number(s): "-246238368355"

Test #19:

score: 0
Accepted
time: 1238ms
memory: 8536kb

input:

2000
-BBBBYBBBBBBYBYBBBYYBBBBBBBBBBBBBBBBYBBBYBYYBBBBBBBBBYYBBBYBBBBBYBBYBBBBBYBBBYBBBBBBBBBBBBBBBBBBBYBBBYYBYBBYBYBBYYBYYBBYBYYYYBBYBYBBBBBYYBBYYBBBBBYBBBBBBYBBBBYBBBYBBBBYBBBBBBBBBBBBBBYBBBBBYBYYBBBBYBBBYBBYBBBBBBYBBBBBYYYBBYYBBBBBBBBBBBBYYBBBBYBYBBBBYYBBBYBBBBBBBBBBYBBBBBBBBYBYYYBBYBYYBBBBBYBBBBB...

output:

-186887776300

result:

ok 1 number(s): "-186887776300"

Test #20:

score: 0
Accepted
time: 1244ms
memory: 8500kb

input:

2000
-BBYYBBBBBBBBBBBBYBYBBBBBBBBBBBBBBYBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBYBBBBBYBBYBBBBBYYBBYBYBYBBBYBBBBYBBBBYBBBBBBBBBBBBBYBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBYBBBYBBBYBBBBBBBYBBYBBBBBBBBBBYBBYBBBBYBBYYBBBBBBYBBBBBBBBBYBBBBBBBBBBBBBBBBBYYBBYBBYBBYBB...

output:

-245343471492

result:

ok 1 number(s): "-245343471492"

Test #21:

score: 0
Accepted
time: 1205ms
memory: 8428kb

input:

2000
-YYBBBBBBBBBBBBBBBYYBBBBYBBBYYBYBBYYBYYYYBBYBYYBBBYYYBBBYBBYBYYBBBBYBBYBBBBBYBYBYYYBBYBYBBBBYYBBBBBBYYBBBBYBBYYBBBBYBYBBBBYBBYBBYYYBYYBBYBBYBYYBBYBBYBYYYBBBBBBBYYBBYBBBBYBBYYBYYYBYBYBBYYYBBBBBBBBBYYBBBBBYBBBBYBBBBBYBBYYYBBBYBBYYBBBYYBBYBBBBBBYBBYBYBBBBBBBYBBBYBBBBBYBBYBYYBBBYYBBBBBBBBYBYBBYBYBY...

output:

-50383073264

result:

ok 1 number(s): "-50383073264"