CSES - Putka Open 2020 – 4/5

CSES - Putka Open 2020 – 4/5 - Results

Submission details
Task:	Ruudukko
Sender:	Metabolix
Submission time:	2020-11-07 21:35:53 +0200
Language:	C++ (C++17)
Status:	READY
Result:	5

Feedback
group	verdict	score
#1	ACCEPTED	5
#2	TIME LIMIT EXCEEDED	0
#3	TIME LIMIT EXCEEDED	0
#4	TIME LIMIT EXCEEDED	0
#5	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 5	details
#2	TIME LIMIT EXCEEDED	--	2, 5	details
#3	TIME LIMIT EXCEEDED	--	3, 5	details
#4	TIME LIMIT EXCEEDED	--	4, 5	details
#5	TIME LIMIT EXCEEDED	--	5	details
#6	TIME LIMIT EXCEEDED	--	5	details
#7	ACCEPTED	0.01 s	2, 5	details
#8	ACCEPTED	0.01 s	2, 5	details
#9	ACCEPTED	0.01 s	3, 5	details
#10	ACCEPTED	0.01 s	3, 5	details
#11	ACCEPTED	0.04 s	3, 5	details
#12	ACCEPTED	0.13 s	3, 5	details
#13	ACCEPTED	0.01 s	4, 5	details
#14	TIME LIMIT EXCEEDED	--	5	details
#15	TIME LIMIT EXCEEDED	--	3, 5	details
#16	TIME LIMIT EXCEEDED	--	5	details

Code

#include <bits/stdc++.h>

struct lauta {
	char t[50][50] = {{0}};
	char& operator()(int x, int y) {
		return t[x-1][y-1];
	}
};

void dfs(lauta& l, int w, int h, int x1, int y1, int x2, int y2, int lkm) {
	if (x1 == x2 && y1 == y2 && lkm == 0) {
		throw true;
	}
	#define F(dx, dy, m) \
		if (1 <= x1 + (dx) && x1 + (dx) <= w && 1 <= y1 + (dy) && y1 + (dy) <= h && l(x1 + (dx), y1 + (dy)) == 0) { \
			l(x1, y1) = m; \
			dfs(l, w, h, x1 + (dx), y1 + (dy), x2, y2, lkm - 1); \
		}
	F(-1, 0, 'L')
	F(1, 0, 'R')
	F(0, -1, 'U')
	F(0, 1, 'D')
	l(x1, y1) = 0;
}

int main() {
	int t;
	std::cin >> t;
	for (int i = 0; i < t; ++i) {
		int h, w, y1, x1, y2, x2;
		std::cin >> h >> w >> y1 >> x1 >> y2 >> x2;
		lauta l;
		try {
			dfs(l, w, h, x1, y1, x2, y2, w * h - 1);
			std::cout << "NO\n";
		} catch (bool _) {
			std::cout << "YES\n";
			for (int j = 1; j < w * h; ++j) {
				std::cout << l(x1, y1);
				switch (l(x1, y1)) {
					case 'U': --y1; break;
					case 'D': ++y1; break;
					case 'L': --x1; break;
					case 'R': ++x1; break;
				}
			}
			std::cout << "\n";
		}
	}
}

Test details

Test 1

Group: 1, 5

Verdict: ACCEPTED

input
`100 1 45 1 45 1 1 1 18 1 1 1 10 1 47 1 17 1 30 1 33 1 28 1 20 ...` view save

correct output
`YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...` view save

user output
`YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...` Truncated

Test 2

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

input
`100 2 43 1 33 1 21 2 2 1 1 2 2 2 32 1 1 2 8 2 14 1 12 1 14 ...` view save

correct output
`NO NO NO NO YES ...` view save

user output
(empty)

Test 3

Group: 3, 5

Verdict: TIME LIMIT EXCEEDED

input
`100 3 4 2 1 2 4 3 38 2 24 1 22 3 29 2 23 2 3 3 8 3 1 1 2 ...` view save

correct output
`NO NO NO YES RRRRRRRUULDLULDLULDLLUR ...` view save

user output
(empty)

Test 4

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

input
`100 4 25 2 19 1 5 4 13 3 10 4 12 4 7 3 1 4 2 4 23 1 19 2 5 ...` view save

correct output
`YES DDRRRRRRULLLLLURRRRRULLLLLLLDD...` view save

user output
(empty)

Test 5

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`100 16 8 13 1 14 8 41 21 19 11 32 12 46 17 13 7 6 11 8 41 4 32 4 12 ...` view save

correct output
`NO YES LURULURULURULURULURRDDDDDDDDDR...` view save

user output
(empty)

Test 6

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`100 31 38 18 35 31 37 35 48 7 13 21 21 46 21 25 2 4 19 35 2 13 2 35 1 ...` view save

correct output
`YES LLLLLLLLLLLLDRRRRRRRRRRRRDLLLL...` view save

user output
(empty)

Test 7

Group: 2, 5

Verdict: ACCEPTED

input
`100 2 4 1 3 1 4 2 4 2 2 1 1 2 4 2 3 1 2 2 4 2 3 1 4 ...` view save

correct output
`YES LLDRRRU NO NO NO ...` view save

user output
`YES LLDRRRU NO NO NO ...` Truncated

Test 8

Group: 2, 5

Verdict: ACCEPTED

input
`100 2 5 1 2 2 4 2 5 1 2 1 1 2 5 2 1 1 2 2 5 1 1 1 5 ...` view save

correct output
`YES LDRRURRDL YES RRRDLLLLU NO ...` view save

user output
`YES LDRRURRDL YES RRRDLLLLU NO ...` Truncated

Test 9

Group: 3, 5

Verdict: ACCEPTED

input
`100 3 4 1 1 2 3 3 4 2 4 3 2 3 4 2 1 3 1 3 4 1 4 3 4 ...` view save

correct output
`YES DDRRRUULLDR NO YES URRRDDLULDL ...` view save

user output
`YES RRRDDLLLURR NO YES URRRDDLULDL ...` Truncated

Test 10

Group: 3, 5

Verdict: ACCEPTED

input
`100 3 5 3 4 3 2 3 5 3 5 2 3 3 5 3 1 2 2 3 5 3 1 3 2 ...` view save

correct output
`NO NO YES UURRRRDDLULDLU NO ...` view save

user output
`NO NO YES RRRRUULDLULLDR NO ...` Truncated

Test 11

Group: 3, 5

Verdict: ACCEPTED

input
`100 3 8 2 8 1 2 3 8 2 4 1 7 3 8 3 4 2 7 3 8 2 5 3 1 ...` view save

correct output
`NO NO NO YES LLLDRRRRURDRUULLLLLLLDD ...` view save

user output
`NO NO NO YES LLLLURRRRRRRDDLULDLLLLL ...` Truncated

Test 12

Group: 3, 5

Verdict: ACCEPTED

input
`100 3 9 1 3 2 9 3 9 1 6 1 5 3 9 3 6 2 8 3 9 3 2 3 4 ...` view save

correct output
`NO NO NO NO NO ...` view save

user output
`NO NO NO NO NO ...` Truncated

Test 13

Group: 4, 5

Verdict: ACCEPTED

input
`100 4 4 2 2 1 4 4 4 4 1 2 2 4 4 2 1 4 3 4 4 3 1 3 3 ...` view save

correct output
`YES DDLUUURRDDDRUUU YES UUURRRDLDRDLLUU NO ...` view save

user output
`YES LURRDDLLDRRRUUU YES RRRULLLUURRRDLL NO ...` Truncated

Test 14

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`100 12 27 6 22 1 8 6 25 3 2 4 4 6 16 4 6 5 2 36 33 8 6 1 6 ...` view save

correct output
`YES DLDDDDDRUUUURDDDDRUURDDRRULURU...` view save

user output
(empty)

Test 15

Group: 3, 5

Verdict: TIME LIMIT EXCEEDED

input
`100 3 12 3 5 1 4 3 20 3 19 2 19 3 34 3 9 2 9 3 38 2 15 3 15 ...` view save

correct output
`YES RRRRRRRUULDLULDLULDLULDLDLULDL...` view save

user output
(empty)

Test 16

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`100 50 50 29 1 16 21 50 50 37 5 23 48 50 50 32 22 45 24 50 50 6 28 12 37 ...` view save

correct output
`YES DDDDDDDDDDDDDDDDDDDDDRUUUUUUUU...` view save

user output
(empty)

Putka Open 2020 – 4/5

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Tasks

Submissions (Metabolix)