CSES - Leirikisa 2 - Results
Submission details
Task:Nautilus
Sender:a256
Submission time:2023-04-18 17:43:51 +0300
Language:C++ (C++11)
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED29
#20
#30
Test results
testverdicttimegroup
#10.01 s2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#6ACCEPTED0.01 s1, 2, 3details
#7ACCEPTED0.01 s1, 2, 3details
#8--2, 3details
#90.02 s2, 3details
#100.01 s2, 3details
#11--2, 3details
#12--2, 3details
#130.01 s2, 3details
#140.01 s2, 3details
#150.02 s2, 3details
#160.01 s2, 3details
#17--2, 3details
#180.01 s2, 3details
#190.01 s2, 3details
#200.01 s2, 3details
#210.01 s2, 3details
#22--2, 3details
#230.01 s3details
#240.01 s3details
#25--3details
#26--3details
#27--3details
#280.01 s3details
#290.01 s3details
#300.01 s3details
#310.01 s3details
#32--3details
#330.01 s3details
#340.01 s3details
#350.01 s3details
#360.01 s3details
#37--3details

Code

#include <bits/stdc++.h>
using namespace std;

int R,C,M,r,vo[1000][1000],f[500][500][100];

string s[100000],t;

int käykö(int y,int x,int i){
	if(f[y][x][i]) return false;
	if(s[y][x]=='#') return false;
	for(;i<(int)t.size();++i){
		int c=t[i];
		switch(c){
		case 'N':
			--y;
			break;
		case 'S':
			++y;
			break;
		case 'W':
			--x;
			break;
		case 'E':
			++x;
			break;
		case '?':
			if(!käykö(y-1,x,i+1)&&!käykö(y+1,x,i+1)&&!käykö(y,x-1,i+1)&&!käykö(y,x+1,i+1)) return false;
			break;
		}
		if(x<0||x>=C) return false;
		if(y<0||y>=R) return false;
		if(s[y][x]=='#') return false;
		f[y][x][i]=1;
	}
	vo[y][x]=1;
	return true;
}

int main(){
	cin>>R>>C>>M;
	for(int i=0;i<R;++i){
		cin>>s[i];
	}
	cin>>t;
	for(int y=0;y<R;++y){
		for(int x=0;x<C;++x){
			käykö(y,x,0);
		}
	}
	for(int y=0;y<R;++y){
		for(int x=0;x<C;++x){
			r+=vo[y][x];
		}
	}
	cout<<r<<'\n';
}

Test details

Test 1

Group: 2, 3

Verdict:

input
5 9 7
...##....
..#.##..#
..#....##
.##...#..
...

correct output
22

user output
15

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
.................................

correct output
8272

user output
8272

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
.#...#.#..#.....#.........#......

correct output
5

user output
5

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
.#...##...#...##....##.#.##..#...

correct output
1

user output
1

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
..#.#.#..###.#.#.##..########....

correct output
1

user output
1

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
.#.#.###########..#.###.######...

correct output
1

user output
1

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 100 100
##############################...

correct output
1

user output
1

Test 8

Group: 2, 3

Verdict:

input
100 100 100
.................................

correct output
9503

user output
(empty)

Test 9

Group: 2, 3

Verdict:

input
100 100 100
#..#.##..#....##...#.##.##..#....

correct output
495

user output
(empty)

Test 10

Group: 2, 3

Verdict:

input
100 100 100
#.#...######.#####.#.##...#.##...

correct output
51

user output
(empty)

Test 11

Group: 2, 3

Verdict:

input
100 100 100
.#.#.###########..#.###.######...

correct output
34

user output
(empty)

Test 12

Group: 2, 3

Verdict:

input
100 100 100
##############################...

correct output
19

user output
(empty)

Test 13

Group: 2, 3

Verdict:

input
100 100 100
.................................

correct output
9801

user output
(empty)

Test 14

Group: 2, 3

Verdict:

input
100 100 100
..............#..................

correct output
7479

user output
(empty)

Test 15

Group: 2, 3

Verdict:

input
100 100 100
#.#.........###.#..#.#..####.#...

correct output
5328

user output
(empty)

Test 16

Group: 2, 3

Verdict:

input
100 100 100
.#.#.###########..#.###.######...

correct output
127

user output
(empty)

Test 17

Group: 2, 3

Verdict:

input
100 100 100
##############################...

correct output
19

user output
(empty)

Test 18

Group: 2, 3

Verdict:

input
100 100 100
.................................

correct output
10000

user output
(empty)

Test 19

Group: 2, 3

Verdict:

input
100 100 100
..............#..................

correct output
8047

user output
(empty)

Test 20

Group: 2, 3

Verdict:

input
100 100 100
#.#...######.#####.#.##...#.##...

correct output
3500

user output
(empty)

Test 21

Group: 2, 3

Verdict:

input
100 100 100
.#.#.###########..#.###.######...

correct output
1228

user output
(empty)

Test 22

Group: 2, 3

Verdict:

input
100 100 100
##############################...

correct output
43

user output
(empty)

Test 23

Group: 3

Verdict:

input
500 500 5000
.................................

correct output
249493

user output
(empty)

Test 24

Group: 3

Verdict:

input
500 500 5000
#..#.##..#....##...#.##.##..#....

correct output
222

user output
(empty)

Test 25

Group: 3

Verdict:

input
500 500 5000
.#####....####..###...####.#.#...

correct output
1268

user output
(empty)

Test 26

Group: 3

Verdict:

input
500 500 5000
#.#####.##..#####.####..######...

correct output
805

user output
(empty)

Test 27

Group: 3

Verdict:

input
500 500 5000
##############################...

correct output
349

user output
(empty)

Test 28

Group: 3

Verdict:

input
500 500 5000
.................................

correct output
249999

user output
(empty)

Test 29

Group: 3

Verdict:

input
500 500 5000
..............#..................

correct output
197917

user output
(empty)

Test 30

Group: 3

Verdict:

input
500 500 5000
#.#.........###.#..#.#..####.#...

correct output
79550

user output
(empty)

Test 31

Group: 3

Verdict:

input
500 500 5000
#.#####.##..#####.####..######...

correct output
1221

user output
(empty)

Test 32

Group: 3

Verdict:

input
500 500 5000
##############################...

correct output
1414

user output
(empty)

Test 33

Group: 3

Verdict:

input
500 500 5000
.................................

correct output
250000

user output
(empty)

Test 34

Group: 3

Verdict:

input
500 500 5000
..............#..................

correct output
199752

user output
(empty)

Test 35

Group: 3

Verdict:

input
500 500 5000
.#####....####..###...####.#.#...

correct output
87691

user output
(empty)

Test 36

Group: 3

Verdict:

input
500 500 5000
#.#####.##..#####.####..######...

correct output
30998

user output
(empty)

Test 37

Group: 3

Verdict:

input
500 500 5000
##############################...

correct output
1440

user output
(empty)