QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#519037 | #1836. Glory Graph | jijidawang | AC ✓ | 622ms | 4912kb | C++14 | 1.7kb | 2024-08-14 15:37:53 | 2024-08-14 15:37:54 |
Judging History
answer
#include <bits/stdc++.h>
namespace // my guiding star
{
#define filein(x) freopen(x".in", "r", stdin);
#define fileout(x) freopen(x, "w", stdout);
#define fileerr(x) freopen(x, "w", stderr);
#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout);
#define files(x) freopen(x".in", "r", stdin), freopen(x".ans", "w", stdout);
using namespace std;
#define cT const T&
template<typename T>
inline T chkmin(T& x, cT y){if (x > y) x = y; return x;}
template<typename T>
inline T chkmax(T& x, cT y){if (x < y) x = y; return x;}
template <typename T>
inline bool inrange(cT x, cT l, cT r){return (l <= x) && (x <= r);}
template <typename T>
inline bool inrange(cT l, cT r, cT L, cT R){return (L <= l) && (r <= R);}
#undef cT
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef unsigned u32;
template <typename T>
using pr = pair<T, T>;
typedef pr<int> pii;
typedef pr<ll> pll;
typedef pr<db> pdd;
typedef complex<double> cp;
typedef vector<int> vi;
inline void YN(bool x){puts(x ? "Yes" : "No");}
}
const int N = 2010;
int n;
bitset<N> Y[N], B[N];
string s;
int main()
{
scanf("%d", &n);
for (int i=1; i<=n; i++)
{
cin >> s;
for (int j=1; j<=n; j++)
{
if (s[j - 1] == 'Y') Y[i][j] = 1;
if (s[j - 1] == 'B') B[i][j] = 1;
}
}
ll P = 0, Q = 0;
for (int i=1; i<=n; i++)
for (int j=i+1; j<=n; j++)
{
P += 1ll * (Y[i] & B[j]).count() * (Y[j] & B[i]).count();
if (B[i][j]){int S = (Y[i] & Y[j]).count(); Q += 1ll * S * (S - 1) / 2;}
if (Y[i][j]){int S = (B[i] & B[j]).count(); Q += 1ll * S * (S - 1) / 2;}
}
printf("%lld\n", P / 2 - Q);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 4116kb
input:
5 -YBYB Y-BBB BB-BY YBB-Y BBYY-
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 4132kb
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: 0ms
memory: 3888kb
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: 3844kb
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: 4124kb
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: 0ms
memory: 3828kb
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: 0ms
memory: 4124kb
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: 1ms
memory: 3852kb
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: 1ms
memory: 4144kb
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: 1ms
memory: 4108kb
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: 0ms
memory: 3912kb
input:
100 -YYBYBBYBYBYYYBBYBYYYYYBYBBYBBYBYYBYBYYBYYBYYYBBYBYBBBYBBYYBBYYBBBYYBYBBYYYBBYBBYBBBYBBBYBBYBYBBBBYY Y-YYYYBBBBYYBYYBYYYBYYYBYYYBYBBBYYBBBBYYYBYYBBYBYYBYBYBYBBBYYYBYYYYYBBYBBYBBBYYBBYBBYYYYYBYBBYBYYYBB YY-BYBBBYBYBYYBBBBBYBBYBBBYBYYYBYYYYYBYBBBBYBYYBBYBBBYYBYBBBBYYBYBYBYBYBYYYYBBYYYYBYYBYYYBYYBY...
output:
5474
result:
ok 1 number(s): "5474"
Test #12:
score: 0
Accepted
time: 2ms
memory: 3884kb
input:
100 -BBBBBBBBBBBBBBBBBYBYBBBBYBYYBYBYBBBBBYBBBBBBBBYBBBYBBYBBBYYBBBYBBBBYBBBYYBBBBYYYBBBBBYYBYBYBBBYBYYY B-BBBBYYBBYYYBBYBBBBYYBBBYBYBBBBBBBYBBBYBYBBBBBBBBBYBYYBBBBYBYYBBBYYBYBBYBBYYBYBBBBBBYBBYYBYBBBBBBBY BB-BBYBBYYBBBBBBBBBBYYYBBBYBBBYBBBYBYYBBYBYYBBBBBYBYYYYYBBBBYYYYBYBYBBBBYBYBBBBBYYBBYYBYBBYBBB...
output:
-649105
result:
ok 1 number(s): "-649105"
Test #13:
score: 0
Accepted
time: 156ms
memory: 4260kb
input:
1000 -BBYBYBBYYYYBBYBBBBYBYYBYBYYBBYBBYYBYBYBBYBYBYBYBYYYYYBYBBBBBBBBBBYYBBBBYBBYBBYYYYYBBBYBYBBYYBYYBBYYYYYBBYBYBYBBYBYBYYYYBBBBYBYYYYYBYYYYBYBYYYBYBYYYYBBYBYBYBYBBBYYBYBBBBBBBBYYYYBYBYYBYBYBYYBBBYBYYYBBYBBYYYYYBBYBBYYYYYBYYBYYYBBBYYYYBBBBBYYBBBYYYBYYBYYBYBYYBBYYBBBYBYBYYBBBBYYBYYYBBBYYBBBBYBBBYYYB...
output:
-3233119
result:
ok 1 number(s): "-3233119"
Test #14:
score: 0
Accepted
time: 155ms
memory: 4320kb
input:
1000 -BBYBBBBBYBBBYYBBBYYBYBBBYBYBBBYBBYBBYBBYBBBYYBBYBYYBBBBBYYBBBBBYYYBBBBBBYBBBYYYBBBYBYYYBBBBBYBYYYBBBBBYYBBBBYYBBBBBBBBBBBBBYBBBBYBBBBYBBBBYBYYBBBBBYBYYBBBYBYBBBBBYYBBBBBBBBBBBBBBBYYBBYYYYBBYBYYBBBBBBYBBYBBBYBBBBYBYYBBBBBYYBYBBYBBBBBYBYYBBYBBYYBYBYYYYYYBBYYBBBBYBYBBYBBBYYBYYBBBYBBYBBYBYBBBBBYBB...
output:
-6052668374
result:
ok 1 number(s): "-6052668374"
Test #15:
score: 0
Accepted
time: 148ms
memory: 4340kb
input:
1000 -BYYBYYYYYYYYYBYYYYYYYYYYYYBYYYYBYYYYYBYYBYYYYYYYYYYYYYYYYBYYYYBYYYYYYYYYBYYYBBYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYBYBYYYBYYBYYYYBBYYYYYYYYYYYYYYYYYYBYYYBYBYYBYYBYYBYBYYBYBYYYYYYYYYYYYYYBBBYYBYYYYYBYYBYYYYYYYYYBYBYYYYYYYYYYYYBYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYBYYYBYYYYYYBYYBYYYYYBYYYYYBYYYYBBYBYYBYBY...
output:
-15355158378
result:
ok 1 number(s): "-15355158378"
Test #16:
score: 0
Accepted
time: 622ms
memory: 4776kb
input:
2000 -BYBBYYBYBYBYBBYBBBYBBYYBYBYYYYYYBBYBBBYBYBBYYBBBYBBBYBBBYBYYBYBYYYYYYBYYYBYBBBBBBYYBYYBYYYYYYYBBBYYYBYYBBBYBYBBBBBYBBYBYBYYBYBYYBBYBYBBYYBYBBBBBBBBBBBYYBBBBBYBYYYBYYBYYYBYYYYYBYYYYBBBBBBBYYYYBYYBBBYBYBBYYYYBBYBYBYBBBYBBBBYBBYBYYBYYYBBYBBYYYBYBYYYBYYYYBYBYBBBBBBBYYBBYYYBBYBBBBBYBBBYYYYYBYBBBYYY...
output:
14871328
result:
ok 1 number(s): "14871328"
Test #17:
score: 0
Accepted
time: 618ms
memory: 4832kb
input:
2000 -BBBBYYBBYYYBYBBYBBYBBBBBYBBBBBBYBYYYBBBBBBBBBBBBBYBYBBBBBBBBBBBYYBBBBBBBBBBBYYBBBBYBBBYYBBBBBYBBBBBYBBBBBBYBYBBYYYBYBBBBYYBBBYYYBYBBYBBBBBYBBBBBBBBYBBYBBYBBBBYBBBYBBBBYYYBBYBYBBBBBYBYBYYBBYYBBBBBBBBBBYYYYBYBBYBYBBBBBBBBYBYBYBBBBBBYYYBYBBBBBBBBYYBBBBBBBYYBBBYYBYBBBBYBBYYBBBBYBBBBBYBBYYBBYBBBYBY...
output:
-98751748805
result:
ok 1 number(s): "-98751748805"
Test #18:
score: 0
Accepted
time: 607ms
memory: 4824kb
input:
2000 -YYYYBYYYYYYYYYYBYYYYYBYYYYYBBBYYYYYYYBYYYYYYYYBBYYYYYYYYYBYYYYYBYBYYYYYYYYBYYYBYYYYYYYBYYYYYYYYYYYYYYBBBBBYYYYYYYYYYYYYYYBYYYYBYYYYYBYBYYYYYYYYYYBYYYYBYYYYYYYBYYYYYYYYYYBYYYYYYBBYYBYYBBYYYYYBYYBYYYYYYYBYBYYBYYBYBBYYYYYBYBYYBYYYYYYYBYYBYYYYYYYYYBYBYYBYYYYYYYYYYYYYYBYBYYYYYBYYYYYYYBYBYYYYYBYYYYY...
output:
-246238368355
result:
ok 1 number(s): "-246238368355"
Test #19:
score: 0
Accepted
time: 612ms
memory: 4912kb
input:
2000 -BBBBYBBBBBBYBYBBBYYBBBBBBBBBBBBBBBBYBBBYBYYBBBBBBBBBYYBBBYBBBBBYBBYBBBBBYBBBYBBBBBBBBBBBBBBBBBBBYBBBYYBYBBYBYBBYYBYYBBYBYYYYBBYBYBBBBBYYBBYYBBBBBYBBBBBBYBBBBYBBBYBBBBYBBBBBBBBBBBBBBYBBBBBYBYYBBBBYBBBYBBYBBBBBBYBBBBBYYYBBYYBBBBBBBBBBBBYYBBBBYBYBBBBYYBBBYBBBBBBBBBBYBBBBBBBBYBYYYBBYBYYBBBBBYBBBBB...
output:
-186887776300
result:
ok 1 number(s): "-186887776300"
Test #20:
score: 0
Accepted
time: 612ms
memory: 4832kb
input:
2000 -BBYYBBBBBBBBBBBBYBYBBBBBBBBBBBBBBYBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBYBBBBBYBBYBBBBBYYBBYBYBYBBBYBBBBYBBBBYBBBBBBBBBBBBBYBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBYBBBYBBBYBBBBBBBYBBYBBBBBBBBBBYBBYBBBBYBBYYBBBBBBYBBBBBBBBBYBBBBBBBBBBBBBBBBBYYBBYBBYBBYBB...
output:
-245343471492
result:
ok 1 number(s): "-245343471492"
Test #21:
score: 0
Accepted
time: 617ms
memory: 4836kb
input:
2000 -YYBBBBBBBBBBBBBBBYYBBBBYBBBYYBYBBYYBYYYYBBYBYYBBBYYYBBBYBBYBYYBBBBYBBYBBBBBYBYBYYYBBYBYBBBBYYBBBBBBYYBBBBYBBYYBBBBYBYBBBBYBBYBBYYYBYYBBYBBYBYYBBYBBYBYYYBBBBBBBYYBBYBBBBYBBYYBYYYBYBYBBYYYBBBBBBBBBYYBBBBBYBBBBYBBBBBYBBYYYBBBYBBYYBBBYYBBYBBBBBBYBBYBYBBBBBBBYBBBYBBBBBYBBYBYYBBBYYBBBBBBBBYBYBBYBYBY...
output:
-50383073264
result:
ok 1 number(s): "-50383073264"