CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:rainman
Submission time:2018-10-08 15:06:31 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.03 s1details
#2ACCEPTED0.02 s1details
#3ACCEPTED0.02 s1details
#40.02 s1details
#50.02 s1details
#60.03 s1details
#70.01 s1details
#80.01 s1details
#90.01 s1details
#100.01 s1details
#110.02 s2details
#120.03 s2details
#130.03 s2details
#140.05 s2details
#150.08 s2details
#160.16 s2details
#170.22 s2details
#180.21 s2details
#190.21 s2details
#200.22 s2details
#210.05 s3details
#220.03 s3details
#230.03 s3details
#240.02 s3details
#25ACCEPTED0.03 s3details
#260.04 s3details
#270.03 s3details
#280.03 s3details
#290.03 s3details
#30ACCEPTED0.02 s3details

Code

#include <string>
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

string s[500];
int n;
int r1[500], r2[500], r3[500], r4[500];
vector<int> v1, v2;
ll c = 0;

int main()
{
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> s[i];
        size_t l = s[i].find_first_of('A');
        if(l != string::npos)   {
            r1[l] = r2[i] = 1;
        }
        l = s[i].find_first_of('B');
        if(l != string::npos)   {
            r3[l] = r4[i] = 1;
        }
    }
    for(int y = 0; y < n; y++)  {
            int m = 0;
            if(!r1[y])   {
                for(int x = 0; x < n; x++)  {
                    if(!r2[x])   {
                        for(int z = 0; z < n; z++)  {
                            if(s[y][z] == '.' && !r3[z] && !r4[y] && z != x)  {
                                m++;
                            }
                        }
                    }
                }
            }
            c += m;
    }

    cout << c;

    return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
2
..
..

correct output
2

user output
4

Test 2

Group: 1

Verdict: ACCEPTED

input
2
..
A.

correct output
1

user output
1

Test 3

Group: 1

Verdict: ACCEPTED

input
2
B.
.A

correct output
0

user output
0

Test 4

Group: 1

Verdict:

input
3
...
...
...

correct output
12

user output
18

Test 5

Group: 1

Verdict:

input
4
....
....
....
....

correct output
216

user output
48

Test 6

Group: 1

Verdict:

input
5
.....
.....
.....
.....
...

correct output
5280

user output
100

Test 7

Group: 1

Verdict:

input
5
....A
.....
.....
.....
...

correct output
264

user output
36

Test 8

Group: 1

Verdict:

input
5
B....
.....
.....
.A.B.
...

correct output
22

user output
6

Test 9

Group: 1

Verdict:

input
5
B.A..
....A
.....
A.B..
...

correct output
2

user output
4

Test 10

Group: 1

Verdict:

input
5
A.B..
BA...
.B.A.
...BA
...

correct output
1

user output
0

Test 11

Group: 2

Verdict:

input
10
..........
..........
..........
..........
...

correct output
306442892

user output
900

Test 12

Group: 2

Verdict:

input
50
.................................

correct output
694861480

user output
122500

Test 13

Group: 2

Verdict:

input
111
.................................

correct output
555319110

user output
1355310

Test 14

Group: 2

Verdict:

input
222
.................................

correct output
108372237

user output
10891764

Test 15

Group: 2

Verdict:

input
333
.................................

correct output
259107857

user output
36815148

Test 16

Group: 2

Verdict:

input
444
.................................

correct output
19906314

user output
87331248

Test 17

Group: 2

Verdict:

input
497
.................................

correct output
224313667

user output
122516464

Test 18

Group: 2

Verdict:

input
498
.................................

correct output
929574601

user output
123257988

Test 19

Group: 2

Verdict:

input
499
.................................

correct output
600226043

user output
124002498

Test 20

Group: 2

Verdict:

input
500
.................................

correct output
198353194

user output
124750000

Test 21

Group: 3

Verdict:

input
499
.................................

correct output
840243733

user output
845794

Test 22

Group: 3

Verdict:

input
499
........................A........

correct output
4146290

user output
9119

Test 23

Group: 3

Verdict:

input
499
B.........A......................

correct output
173518884

user output
664

Test 24

Group: 3

Verdict:

input
499
...A....B........................

correct output
20044800

user output
83

Test 25

Group: 3

Verdict: ACCEPTED

input
499
AB...............................

correct output
2

user output
2

Test 26

Group: 3

Verdict:

input
500
.................................

correct output
121064146

user output
891264

Test 27

Group: 3

Verdict:

input
500
.................................

correct output
848435259

user output
6320

Test 28

Group: 3

Verdict:

input
500
.....B........A..................

correct output
296240911

user output
338

Test 29

Group: 3

Verdict:

input
500
.A......B........................

correct output
2196

user output
0

Test 30

Group: 3

Verdict: ACCEPTED

input
500
...AB............................

correct output
1

user output
1