| Task: | Ruudukko |
| Sender: | Nanohenry |
| Submission time: | 2018-10-01 19:33:09 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | TIME LIMIT EXCEEDED | 0 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.02 s | 1 | details |
| #2 | WRONG ANSWER | 0.01 s | 1 | details |
| #3 | ACCEPTED | 0.01 s | 1 | details |
| #4 | WRONG ANSWER | 0.01 s | 1 | details |
| #5 | WRONG ANSWER | 0.85 s | 1 | details |
| #6 | TIME LIMIT EXCEEDED | -- | 1 | details |
| #7 | TIME LIMIT EXCEEDED | -- | 1 | details |
| #8 | WRONG ANSWER | 0.02 s | 1 | details |
| #9 | WRONG ANSWER | 0.01 s | 1 | details |
| #10 | ACCEPTED | 0.02 s | 1 | details |
| #11 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #12 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #13 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #14 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #15 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #17 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #18 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #19 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #20 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #21 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #22 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #23 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #24 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #25 | WRONG ANSWER | 0.04 s | 3 | details |
| #26 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #27 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #28 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #29 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #30 | WRONG ANSWER | 0.03 s | 3 | details |
Code
#include <iostream>
#include <string>
using namespace std;
long n, r;
string t[500];
bool c[500][500];
char ac[500], ar[500], br[500], bc[500];
bool all() {
for (long i = 0; i < n; i++) {
if (!ar[i] || !ac[i] || !br[i] || !bc[i]) {
return 0;
}
}
return 1;
}
void search() {
if (all()) {
r++;
return;
}
for (long i = 0; i < n; i++) {
if (!ar[i]) {
for (long j = 0; j < n; j++) {
if (!ac[j] && !c[i][j]) {
ar[i] = 1;
ac[j] = 1;
c[i][j] = 1;
search();
ar[i] = 0;
ac[j] = 0;
c[i][j] = 0;
}
}
}
if (!br[i]) {
for (long j = 0; j < n; j++) {
if (!bc[j] && !c[i][j]) {
br[i] = 1;
bc[j] = 1;
c[i][j] = 1;
search();
br[i] = 0;
bc[j] = 0;
c[i][j] = 0;
}
}
}
}
}
int main() {
cin >> n;
for (long i = 0; i < n; i++) {
cin >> t[i];
}
for (long i = 0; i < n; i++) {
for (long j = 0; j < n; j++) {
if (t[i][j] == 'A') {
c[i][j] = 1;
ar[i] = 1;
}
if (t[i][j] == 'B') {
c[i][j] = 1;
br[i] = 1;
}
if (t[j][i] == 'A') {
ac[i] = 1;
}
if (t[j][i] == 'B') {
bc[i] = 1;
}
}
}
search();
cout << r << '\n';
//system("pause");
}Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 2 .. .. |
| correct output |
|---|
| 2 |
| user output |
|---|
| 48 |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 2 .. A. |
| correct output |
|---|
| 1 |
| user output |
|---|
| 6 |
Test 3
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 2 B. .A |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 3 ... ... ... |
| correct output |
|---|
| 12 |
| user output |
|---|
| 8640 |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 4 .... .... .... .... |
| correct output |
|---|
| 216 |
| user output |
|---|
| 8709120 |
Test 6
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 ..... ..... ..... ..... ... |
| correct output |
|---|
| 5280 |
| user output |
|---|
| (empty) |
Test 7
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 5 ....A ..... ..... ..... ... |
| correct output |
|---|
| 264 |
| user output |
|---|
| (empty) |
Test 8
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 B.... ..... ..... .A.B. ... |
| correct output |
|---|
| 22 |
| user output |
|---|
| 15840 |
Test 9
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 B.A.. ....A ..... A.B.. ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 48 |
Test 10
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 5 A.B.. BA... .B.A. ...BA ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 11
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10 .......... .......... .......... .......... ... |
| correct output |
|---|
| 306442892 |
| user output |
|---|
| (empty) |
Test 12
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 50 ................................. |
| correct output |
|---|
| 694861480 |
| user output |
|---|
| (empty) |
Test 13
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 111 ................................. |
| correct output |
|---|
| 555319110 |
| user output |
|---|
| (empty) |
Test 14
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 222 ................................. |
| correct output |
|---|
| 108372237 |
| user output |
|---|
| (empty) |
Test 15
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 333 ................................. |
| correct output |
|---|
| 259107857 |
| user output |
|---|
| (empty) |
Test 16
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 444 ................................. |
| correct output |
|---|
| 19906314 |
| user output |
|---|
| (empty) |
Test 17
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 497 ................................. |
| correct output |
|---|
| 224313667 |
| user output |
|---|
| (empty) |
Test 18
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 498 ................................. |
| correct output |
|---|
| 929574601 |
| user output |
|---|
| (empty) |
Test 19
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 499 ................................. |
| correct output |
|---|
| 600226043 |
| user output |
|---|
| (empty) |
Test 20
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 ................................. |
| correct output |
|---|
| 198353194 |
| user output |
|---|
| (empty) |
Test 21
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 499 ................................. |
| correct output |
|---|
| 840243733 |
| user output |
|---|
| (empty) |
Test 22
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 499 ........................A........ |
| correct output |
|---|
| 4146290 |
| user output |
|---|
| (empty) |
Test 23
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 499 B.........A...................... |
| correct output |
|---|
| 173518884 |
| user output |
|---|
| (empty) |
Test 24
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 499 ...A....B........................ |
| correct output |
|---|
| 20044800 |
| user output |
|---|
| (empty) |
Test 25
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 499 AB............................... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 12 |
Test 26
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 ................................. |
| correct output |
|---|
| 121064146 |
| user output |
|---|
| (empty) |
Test 27
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 ................................. |
| correct output |
|---|
| 848435259 |
| user output |
|---|
| (empty) |
Test 28
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 .....B........A.................. |
| correct output |
|---|
| 296240911 |
| user output |
|---|
| (empty) |
Test 29
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 .A......B........................ |
| correct output |
|---|
| 2196 |
| user output |
|---|
| (empty) |
Test 30
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 ...AB............................ |
| correct output |
|---|
| 1 |
| user output |
|---|
| 6 |