CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:intoo
Submission time:2018-10-08 14:44:32 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1details
#20.01 s1details
#3ACCEPTED0.01 s1details
#40.02 s1details
#50.01 s1details
#60.05 s1details
#70.02 s1details
#80.02 s1details
#90.01 s1details
#100.02 s1details
#11--2details
#12--2details
#13--2details
#14--2details
#15--2details
#16--2details
#17--2details
#18--2details
#19--2details
#20--2details
#210.04 s3details
#220.04 s3details
#230.04 s3details
#240.03 s3details
#250.04 s3details
#260.03 s3details
#270.04 s3details
#280.04 s3details
#290.04 s3details
#300.04 s3details

Code

#include <iostream>
#define P 1e9+7

using namespace std;

int t[505][505], n;
bool r[505][3], s[505][3];
long long C = 0;

void brute(int y, int x) {
	if (t[y][x]) return;
	if (x >= n) {
		brute(y+1,0);
	}
	if (y >= n) return;
	if (x >= n) return;
	if (!s[y][1] && !r[x][1]) {
		C++;
		t[y][x] = 1;
		s[y][1] = 1;
		r[y][1] = 1;
		brute(y,x+1);
		t[y][x] = 0;
		s[y][1] = 0;
		r[y][1] = 0;
	}
	if (!s[y][2] && !r[x][2]) {
		C++;
		t[y][x] = 2;
		s[y][2] = 1;
		r[y][2] = 1;
		brute(y,x+1);
		t[y][x] = 0;
		s[y][2] = 0;
		r[y][2] = 0;
	}
	brute(y,x+1);
}

int main() {
	char c;
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> c;
			if (c == 'A') {
				t[i][j] = 1;
				r[j][1] = 1;
				s[i][1] = 1;
			}
			if (c == 'B') {
				t[i][j] = 2;
				r[j][2] = 1;
				s[i][2] = 1;
			}
		}
	}
	brute(0,0);
	cout << C << endl;
}

Test details

Test 1

Group: 1

Verdict:

input
2
..
..

correct output
2

user output
32

Test 2

Group: 1

Verdict:

input
2
..
A.

correct output
1

user output
4

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
720

Test 5

Group: 1

Verdict:

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

correct output
216

user output
25632

Test 6

Group: 1

Verdict:

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

correct output
5280

user output
1332810

Test 7

Group: 1

Verdict:

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

correct output
264

user output
4

Test 8

Group: 1

Verdict:

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

correct output
22

user output
0

Test 9

Group: 1

Verdict:

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

correct output
2

user output
0

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
(empty)

Test 12

Group: 2

Verdict:

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

correct output
694861480

user output
(empty)

Test 13

Group: 2

Verdict:

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

correct output
555319110

user output
(empty)

Test 14

Group: 2

Verdict:

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

correct output
108372237

user output
(empty)

Test 15

Group: 2

Verdict:

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

correct output
259107857

user output
(empty)

Test 16

Group: 2

Verdict:

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

correct output
19906314

user output
(empty)

Test 17

Group: 2

Verdict:

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

correct output
224313667

user output
(empty)

Test 18

Group: 2

Verdict:

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

correct output
929574601

user output
(empty)

Test 19

Group: 2

Verdict:

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

correct output
600226043

user output
(empty)

Test 20

Group: 2

Verdict:

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

correct output
198353194

user output
(empty)

Test 21

Group: 3

Verdict:

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

correct output
840243733

user output
6

Test 22

Group: 3

Verdict:

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

correct output
4146290

user output
0

Test 23

Group: 3

Verdict:

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

correct output
173518884

user output
0

Test 24

Group: 3

Verdict:

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

correct output
20044800

user output
0

Test 25

Group: 3

Verdict:

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

correct output
2

user output
0

Test 26

Group: 3

Verdict:

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

correct output
121064146

user output
0

Test 27

Group: 3

Verdict:

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

correct output
848435259

user output
0

Test 28

Group: 3

Verdict:

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

correct output
296240911

user output
0

Test 29

Group: 3

Verdict:

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

correct output
2196

user output
0

Test 30

Group: 3

Verdict:

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

correct output
1

user output
0