QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#44141 | #1836. Glory Graph | xiaoyaowudi | AC ✓ | 680ms | 8648kb | C++14 | 656b | 2022-08-13 10:05:02 | 2022-08-13 10:05:04 |
Judging History
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=i+1;j<=n;++j){
if(s[i][j]=='B'){
int c=(ye[i]&ye[j]).count(),cj=ye[j].count(),ci=ye[i].count();
ans+=(cj+ci-2*c)*(ci+cj+2-n);
}
else{
int c=(yb[i]&yb[j]).count(),cj=yb[j].count(),ci=yb[i].count();
ans+=(cj+ci-2*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: 2ms
memory: 3648kb
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: 3572kb
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: 3680kb
input:
5 -YBYY Y-YYY BY-YB YYY-Y YYBY-
output:
-2
result:
ok 1 number(s): "-2"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 -YBYY Y-YYY BY-BY YYB-Y YYYY-
output:
-2
result:
ok 1 number(s): "-2"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3628kb
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: 2ms
memory: 3568kb
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: 3624kb
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: 2ms
memory: 3592kb
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: 0ms
memory: 3728kb
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: 2ms
memory: 3708kb
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: 4ms
memory: 3968kb
input:
100 -YYBYBBYBYBYYYBBYBYYYYYBYBBYBBYBYYBYBYYBYYBYYYBBYBYBBBYBBYYBBYYBBBYYBYBBYYYBBYBBYBBBYBBBYBBYBYBBBBYY Y-YYYYBBBBYYBYYBYYYBYYYBYYYBYBBBYYBBBBYYYBYYBBYBYYBYBYBYBBBYYYBYYYYYBBYBBYBBBYYBBYBBYYYYYBYBBYBYYYBB YY-BYBBBYBYBYYBBBBBYBBYBBBYBYYYBYYYYYBYBBBBYBYYBBYBBBYYBYBBBBYYBYBYBYBYBYYYYBBYYYYBYYBYYYBYYBY...
output:
5474
result:
ok 1 number(s): "5474"
Test #12:
score: 0
Accepted
time: 4ms
memory: 3972kb
input:
100 -BBBBBBBBBBBBBBBBBYBYBBBBYBYYBYBYBBBBBYBBBBBBBBYBBBYBBYBBBYYBBBYBBBBYBBBYYBBBBYYYBBBBBYYBYBYBBBYBYYY B-BBBBYYBBYYYBBYBBBBYYBBBYBYBBBBBBBYBBBYBYBBBBBBBBBYBYYBBBBYBYYBBBYYBYBBYBBYYBYBBBBBBYBBYYBYBBBBBBBY BB-BBYBBYYBBBBBBBBBBYYYBBBYBBBYBBBYBYYBBYBYYBBBBBYBYYYYYBBBBYYYYBYBYBBBBYBYBBBBBYYBBYYBYBBYBBB...
output:
-649105
result:
ok 1 number(s): "-649105"
Test #13:
score: 0
Accepted
time: 164ms
memory: 6016kb
input:
1000 -BBYBYBBYYYYBBYBBBBYBYYBYBYYBBYBBYYBYBYBBYBYBYBYBYYYYYBYBBBBBBBBBBYYBBBBYBBYBBYYYYYBBBYBYBBYYBYYBBYYYYYBBYBYBYBBYBYBYYYYBBBBYBYYYYYBYYYYBYBYYYBYBYYYYBBYBYBYBYBBBYYBYBBBBBBBBYYYYBYBYYBYBYBYYBBBYBYYYBBYBBYYYYYBBYBBYYYYYBYYBYYYBBBYYYYBBBBBYYBBBYYYBYYBYYBYBYYBBYYBBBYBYBYYBBBBYYBYYYBBBYYBBBBYBBBYYYB...
output:
-3233119
result:
ok 1 number(s): "-3233119"
Test #14:
score: 0
Accepted
time: 165ms
memory: 5960kb
input:
1000 -BBYBBBBBYBBBYYBBBYYBYBBBYBYBBBYBBYBBYBBYBBBYYBBYBYYBBBBBYYBBBBBYYYBBBBBBYBBBYYYBBBYBYYYBBBBBYBYYYBBBBBYYBBBBYYBBBBBBBBBBBBBYBBBBYBBBBYBBBBYBYYBBBBBYBYYBBBYBYBBBBBYYBBBBBBBBBBBBBBBYYBBYYYYBBYBYYBBBBBBYBBYBBBYBBBBYBYYBBBBBYYBYBBYBBBBBYBYYBBYBBYYBYBYYYYYYBBYYBBBBYBYBBYBBBYYBYYBBBYBBYBBYBYBBBBBYBB...
output:
-6052668374
result:
ok 1 number(s): "-6052668374"
Test #15:
score: 0
Accepted
time: 158ms
memory: 6184kb
input:
1000 -BYYBYYYYYYYYYBYYYYYYYYYYYYBYYYYBYYYYYBYYBYYYYYYYYYYYYYYYYBYYYYBYYYYYYYYYBYYYBBYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYBYBYYYBYYBYYYYBBYYYYYYYYYYYYYYYYYYBYYYBYBYYBYYBYYBYBYYBYBYYYYYYYYYYYYYYBBBYYBYYYYYBYYBYYYYYYYYYBYBYYYYYYYYYYYYBYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYBYYYBYYYYYYBYYBYYYYYBYYYYYBYYYYBBYBYYBYBY...
output:
-15355158378
result:
ok 1 number(s): "-15355158378"
Test #16:
score: 0
Accepted
time: 655ms
memory: 8648kb
input:
2000 -BYBBYYBYBYBYBBYBBBYBBYYBYBYYYYYYBBYBBBYBYBBYYBBBYBBBYBBBYBYYBYBYYYYYYBYYYBYBBBBBBYYBYYBYYYYYYYBBBYYYBYYBBBYBYBBBBBYBBYBYBYYBYBYYBBYBYBBYYBYBBBBBBBBBBBYYBBBBBYBYYYBYYBYYYBYYYYYBYYYYBBBBBBBYYYYBYYBBBYBYBBYYYYBBYBYBYBBBYBBBBYBBYBYYBYYYBBYBBYYYBYBYYYBYYYYBYBYBBBBBBBYYBBYYYBBYBBBBBYBBBYYYYYBYBBBYYY...
output:
14871328
result:
ok 1 number(s): "14871328"
Test #17:
score: 0
Accepted
time: 656ms
memory: 8612kb
input:
2000 -BBBBYYBBYYYBYBBYBBYBBBBBYBBBBBBYBYYYBBBBBBBBBBBBBYBYBBBBBBBBBBBYYBBBBBBBBBBBYYBBBBYBBBYYBBBBBYBBBBBYBBBBBBYBYBBYYYBYBBBBYYBBBYYYBYBBYBBBBBYBBBBBBBBYBBYBBYBBBBYBBBYBBBBYYYBBYBYBBBBBYBYBYYBBYYBBBBBBBBBBYYYYBYBBYBYBBBBBBBBYBYBYBBBBBBYYYBYBBBBBBBBYYBBBBBBBYYBBBYYBYBBBBYBBYYBBBBYBBBBBYBBYYBBYBBBYBY...
output:
-98751748805
result:
ok 1 number(s): "-98751748805"
Test #18:
score: 0
Accepted
time: 647ms
memory: 8568kb
input:
2000 -YYYYBYYYYYYYYYYBYYYYYBYYYYYBBBYYYYYYYBYYYYYYYYBBYYYYYYYYYBYYYYYBYBYYYYYYYYBYYYBYYYYYYYBYYYYYYYYYYYYYYBBBBBYYYYYYYYYYYYYYYBYYYYBYYYYYBYBYYYYYYYYYYBYYYYBYYYYYYYBYYYYYYYYYYBYYYYYYBBYYBYYBBYYYYYBYYBYYYYYYYBYBYYBYYBYBBYYYYYBYBYYBYYYYYYYBYYBYYYYYYYYYBYBYYBYYYYYYYYYYYYYYBYBYYYYYBYYYYYYYBYBYYYYYBYYYYY...
output:
-246238368355
result:
ok 1 number(s): "-246238368355"
Test #19:
score: 0
Accepted
time: 670ms
memory: 8480kb
input:
2000 -BBBBYBBBBBBYBYBBBYYBBBBBBBBBBBBBBBBYBBBYBYYBBBBBBBBBYYBBBYBBBBBYBBYBBBBBYBBBYBBBBBBBBBBBBBBBBBBBYBBBYYBYBBYBYBBYYBYYBBYBYYYYBBYBYBBBBBYYBBYYBBBBBYBBBBBBYBBBBYBBBYBBBBYBBBBBBBBBBBBBBYBBBBBYBYYBBBBYBBBYBBYBBBBBBYBBBBBYYYBBYYBBBBBBBBBBBBYYBBBBYBYBBBBYYBBBYBBBBBBBBBBYBBBBBBBBYBYYYBBYBYYBBBBBYBBBBB...
output:
-186887776300
result:
ok 1 number(s): "-186887776300"
Test #20:
score: 0
Accepted
time: 628ms
memory: 8528kb
input:
2000 -BBYYBBBBBBBBBBBBYBYBBBBBBBBBBBBBBYBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBYBBBBBYBBYBBBBBYYBBYBYBYBBBYBBBBYBBBBYBBBBBBBBBBBBBYBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBYBBBYBBBYBBBBBBBYBBYBBBBBBBBBBYBBYBBBBYBBYYBBBBBBYBBBBBBBBBYBBBBBBBBBBBBBBBBBYYBBYBBYBBYBB...
output:
-245343471492
result:
ok 1 number(s): "-245343471492"
Test #21:
score: 0
Accepted
time: 680ms
memory: 8644kb
input:
2000 -YYBBBBBBBBBBBBBBBYYBBBBYBBBYYBYBBYYBYYYYBBYBYYBBBYYYBBBYBBYBYYBBBBYBBYBBBBBYBYBYYYBBYBYBBBBYYBBBBBBYYBBBBYBBYYBBBBYBYBBBBYBBYBBYYYBYYBBYBBYBYYBBYBBYBYYYBBBBBBBYYBBYBBBBYBBYYBYYYBYBYBBYYYBBBBBBBBBYYBBBBBYBBBBYBBBBBYBBYYYBBBYBBYYBBBYYBBYBBBBBBYBBYBYBBBBBBBYBBBYBBBBBYBBYBYYBBBYYBBBBBBBBYBYBBYBYBY...
output:
-50383073264
result:
ok 1 number(s): "-50383073264"