QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#519034 | #1836. Glory Graph | jijidawang | WA | 158ms | 4360kb | C++14 | 1.6kb | 2024-08-14 15:37:09 | 2024-08-14 15:37:10 |
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 += (Y[i] & B[j]).count() * (Y[j] & B[i]).count();
if (B[i][j]){int S = (Y[i] & Y[j]).count(); Q += S * (S - 1) / 2;}
if (Y[i][j]){int S = (B[i] & B[j]).count(); Q += S * (S - 1) / 2;}
}
printf("%d\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: 3828kb
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: 3828kb
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: 3832kb
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: 3892kb
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: 3908kb
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: 3836kb
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: 3904kb
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: 3844kb
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: 3796kb
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: 4132kb
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: 2ms
memory: 3928kb
input:
100 -YYBYBBYBYBYYYBBYBYYYYYBYBBYBBYBYYBYBYYBYYBYYYBBYBYBBBYBBYYBBYYBBBYYBYBBYYYBBYBBYBBBYBBBYBBYBYBBBBYY Y-YYYYBBBBYYBYYBYYYBYYYBYYYBYBBBYYBBBBYYYBYYBBYBYYBYBYBYBBBYYYBYYYYYBBYBBYBBBYYBBYBBYYYYYBYBBYBYYYBB YY-BYBBBYBYBYYBBBBBYBBYBBBYBYYYBYYYYYBYBBBBYBYYBBYBBBYYBYBBBBYYBYBYBYBYBYYYYBBYYYYBYYBYYYBYYBY...
output:
5474
result:
ok 1 number(s): "5474"
Test #12:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
100 -BBBBBBBBBBBBBBBBBYBYBBBBYBYYBYBYBBBBBYBBBBBBBBYBBBYBBYBBBYYBBBYBBBBYBBBYYBBBBYYYBBBBBYYBYBYBBBYBYYY B-BBBBYYBBYYYBBYBBBBYYBBBYBYBBBBBBBYBBBYBYBBBBBBBBBYBYYBBBBYBYYBBBYYBYBBYBBYYBYBBBBBBYBBYYBYBBBBBBBY BB-BBYBBYYBBBBBBBBBBYYYBBBYBBBYBBBYBYYBBYBYYBBBBBYBYYYYYBBBBYYYYBYBYBBBBYBYBBBBBYYBBYYBYBBYBBB...
output:
-649105
result:
ok 1 number(s): "-649105"
Test #13:
score: 0
Accepted
time: 158ms
memory: 4360kb
input:
1000 -BBYBYBBYYYYBBYBBBBYBYYBYBYYBBYBBYYBYBYBBYBYBYBYBYYYYYBYBBBBBBBBBBYYBBBBYBBYBBYYYYYBBBYBYBBYYBYYBBYYYYYBBYBYBYBBYBYBYYYYBBBBYBYYYYYBYYYYBYBYYYBYBYYYYBBYBYBYBYBBBYYBYBBBBBBBBYYYYBYBYYBYBYBYYBBBYBYYYBBYBBYYYYYBBYBBYYYYYBYYBYYYBBBYYYYBBBBBYYBBBYYYBYYBYYBYBYYBBYYBBBYBYBYYBBBBYYBYYYBBBYYBBBBYBBBYYYB...
output:
-3233119
result:
ok 1 number(s): "-3233119"
Test #14:
score: -100
Wrong Answer
time: 157ms
memory: 4284kb
input:
1000 -BBYBBBBBYBBBYYBBBYYBYBBBYBYBBBYBBYBBYBBYBBBYYBBYBYYBBBBBYYBBBBBYYYBBBBBBYBBBYYYBBBYBYYYBBBBBYBYYYBBBBBYYBBBBYYBBBBBBBBBBBBBYBBBBYBBBBYBBBBYBYYBBBBBYBYYBBBYBYBBBBBYYBBBBBBBBBBBBBBBYYBBYYYYBBYBYYBBBBBBYBBYBBBYBBBBYBYYBBBBBYYBYBBYBBBBBYBYYBBYBBYYBYBYYYYYYBBYYBBBBYBYBBYBBBYYBYYBBBYBBYBBYBYBBBBBYBB...
output:
-1757701078
result:
wrong answer 1st numbers differ - expected: '-6052668374', found: '-1757701078'