CSES - Putka Open 2020 – 4/5

CSES - Putka Open 2020 – 4/5 - Results

Submission details
Task:	Ruudukko
Sender:	mangolassi
Submission time:	2020-11-08 16:47:44 +0200
Language:	C++ (C++11)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0
#4	RUNTIME ERROR	0
#5	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 5	details
#2	WRONG ANSWER	0.01 s	2, 5	details
#3	WRONG ANSWER	0.01 s	3, 5	details
#4	RUNTIME ERROR	0.27 s	4, 5	details
#5	WRONG ANSWER	0.01 s	5	details
#6	WRONG ANSWER	0.01 s	5	details
#7	WRONG ANSWER	0.01 s	2, 5	details
#8	WRONG ANSWER	0.01 s	2, 5	details
#9	WRONG ANSWER	0.01 s	3, 5	details
#10	WRONG ANSWER	0.01 s	3, 5	details
#11	WRONG ANSWER	0.01 s	3, 5	details
#12	WRONG ANSWER	0.01 s	3, 5	details
#13	RUNTIME ERROR	0.29 s	4, 5	details
#14	RUNTIME ERROR	0.28 s	5	details
#15	WRONG ANSWER	0.01 s	3, 5	details
#16	RUNTIME ERROR	0.28 s	5	details

Code

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

string flip(string str) {
	for (auto& c : str) {
		if (c == 'U') c = 'R';
		else if (c == 'D') c = 'L';
		else if (c == 'R') c = 'U';
		else c = 'D';
	}
	return str;
}
string reverse(string str) {
	for (auto& c : str) {
		if (c == 'L') c = 'R';
		else if (c == 'R') c = 'L';
		else if (c == 'D') c = 'U';
		else c = 'D';
	}
	return str;
}
string fix(string str) {
	for (auto& c : str) {
		if (c == 'U') c = 'D';
		else if (c == 'D') c = 'U';
	}
	return str;
}

string solve(int h, int w, int y0, int x0, int y1, int x1) {
	if (w < h) return flip(solve(w, h, x0, y0, x1, y1));
	if (x0 > x1) return reverse(solve(w, h, x1, y1, x0, y0));
	if (! ((h*w ^ abs(x0 - x1) ^ abs(y0 - y1)) & 1)) return "";

	cerr << "solve(" << h << ' ' << w << ' ' << y0 << ' ' << x0 << ' ' << y1 << ' ' << x1 << ")\n";

	if (h == 1) {
		if (x0 == 0 && x1 == w-1) return string(w-1, 'R');
		if (x0 == w-1 && x1 == 0) return string(w-1, 'L');
		return "";
	} else if (h == 2) {
		if (x0 == x1 && 0 < x0 && x0 < w-1) return "";

		string res;
		if (x0 == x1 && x0 == 0) {
			for (int i = 0; i < w-1; ++i) res.push_back('R');

			if (y0 == 0) res.push_back('U');
			else res.push_back('D');

			for (int i = 0; i < w-1; ++i) res.push_back('L');

		} else {
			for (int i = 0; i < x0; ++i) res.push_back('L');

			if (y0 == 0) res.push_back('U');
			else res.push_back('D');

			for (int i = 0; i < x0; ++i) res.push_back('R');

			if (x0 == x1) return res;

			for (int i = 0; i < x1 - x0 - 1; ++i) {
				res.push_back('R');
				if ((i ^ y0) & 1) res.push_back('U');
				else res.push_back('D');
			}
			res.push_back('R');

			for (int i = 0; i < w-1 - x1; ++i) res.push_back('R');

			if (y1 == 0) res.push_back('D');
			else res.push_back('U');

			for (int i = 0; i < w-1 - x1; ++i) res.push_back('L');
		}
		
		return res;
	}
	return ""; // TODO

	// We must have (x0 - x1) - (y0 - y1) = hw (mod 2)
	
	// If h or w <= 2: easy
	// Both h and w are odd >= 3: works IFF both (x0 + y0) and (x1 + y1) are even
	// h or w is even, h, w >= 3: works IFF (x0 + y0) == (x1 + y1) mod 2
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;
	for (int ti = 0; ti < t; ++ti) {
		int h, w, y0, x0, y1, x1;
		cin >> h >> w >> y0 >> x0 >> y1 >> x1;
		--x0; --y0; --x1; --y1;

		string res = fix(solve(h, w, y0, x0, y1, x1));

		if (res.empty()) cout << "NO\n";
		else cout << "YES\n" << res << '\n';
	}
}

Test details

Test 1

Group: 1, 5

Verdict: WRONG ANSWER

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 UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...` Truncated

Error:

solve(1 45 0 0 0 44)
solve(1 18 0 0 0 9)
solve(1 33 0 19 0 27)
solve(1 2 0 0 0 1)
solve(1...

Test 2

Group: 2, 5

Verdict: WRONG ANSWER

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
`NO NO NO NO YES ...` Truncated

Error:

solve(2 36 0 25 1 29)
solve(2 46 1 19 0 25)
solve(2 2 0 1 1 1)
solve(2 39 0 6 1 26)
solve(...

Test 3

Group: 3, 5

Verdict: WRONG ANSWER

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
`NO NO NO NO NO ...` Truncated

Error:

solve(3 4 1 0 1 3)
solve(3 38 0 21 1 23)
solve(3 29 1 2 1 22)
solve(3 8 2 0 0 1)
solve(3 2...

Test 4

Group: 4, 5

Verdict: RUNTIME ERROR

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
`NO NO NO NO NO ...` Truncated

Error:

solve(4 25 0 4 1 18)
solve(4 13 2 9 3 11)
solve(4 23 1 4 0 18)
solve(4 5 0 0 0 3)
solve(4...

Test 5

Group: 5

Verdict: WRONG ANSWER

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
`NO NO NO NO NO ...` Truncated

Error:

solve(21 41 10 18 11 31)
solve(17 46 10 5 6 12)
solve(17 34 15 0 10 26)
solve(40 42 1 20 3...

Test 6

Group: 5

Verdict: WRONG ANSWER

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
`NO NO NO YES UUUUUUUUUUUULDDDDDDDDDDDDDRDLD...` Truncated

Error:

solve(31 38 17 34 30 36)
solve(2 35 1 12 0 34)
solve(5 10 4 1 3 3)
solve(5 39 2 0 3 31)
so...

Test 7

Group: 2, 5

Verdict: WRONG ANSWER

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

Error:

solve(2 4 0 2 0 3)
solve(2 4 1 0 1 1)
solve(2 4 1 1 1 2)
solve(2 4 1 0 0 2)
solve(2 4 1 1...

Test 8

Group: 2, 5

Verdict: WRONG ANSWER

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 LUUUURDDD NO ...` Truncated

Error:

solve(2 5 0 1 1 3)
solve(2 5 0 0 0 1)
solve(2 5 1 1 1 2)
solve(2 5 1 3 1 4)
solve(2 5 1 3...

Test 9

Group: 3, 5

Verdict: WRONG ANSWER

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
`NO NO NO NO NO ...` Truncated

Error:

solve(3 4 0 0 1 2)
solve(3 4 2 1 1 3)
solve(3 4 1 0 2 0)
solve(3 4 0 0 2 3)
solve(3 4 2 3...

Test 10

Group: 3, 5

Verdict: WRONG ANSWER

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 NO NO NO ...` Truncated

Error:

solve(3 5 2 1 2 3)
solve(3 5 2 0 1 1)
solve(3 5 0 0 2 2)
solve(3 5 0 0 2 4)
solve(3 5 1 1...

Test 11

Group: 3, 5

Verdict: WRONG ANSWER

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 NO NO ...` Truncated

Error:

solve(3 8 0 1 1 7)
solve(3 8 2 0 1 4)
solve(3 8 1 5 2 5)
solve(3 8 0 0 2 5)
solve(3 8 2 3...

Test 12

Group: 3, 5

Verdict: WRONG ANSWER

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

Error:

solve(3 9 2 1 2 3)
solve(3 9 2 2 2 6)
solve(3 9 0 1 1 2)
solve(3 9 2 4 0 6)
solve(3 9 0 2...

Test 13

Group: 4, 5

Verdict: RUNTIME ERROR

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
`NO NO NO NO NO ...` view save

Error:

solve(4 4 1 1 0 3)
solve(4 4 3 0 1 1)
solve(4 4 0 1 1 1)
solve(4 4 3 0 3 3)

Test 14

Group: 5

Verdict: RUNTIME ERROR

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
`NO NO NO NO NO ...` Truncated

Error:

solve(12 27 0 7 5 21)
solve(6 25 2 1 3 3)
solve(6 16 4 1 3 5)
solve(33 36 5 0 5 7)
solve(6...

Test 15

Group: 3, 5

Verdict: WRONG ANSWER

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
`NO NO NO NO NO ...` Truncated

Error:

solve(3 12 0 3 2 4)
solve(3 20 2 18 1 18)
solve(3 34 2 8 1 8)
solve(3 38 1 14 2 14)
solve(...

Test 16

Group: 5

Verdict: RUNTIME ERROR

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
`NO NO NO NO NO` view save

Error:

solve(50 50 28 0 15 20)
solve(50 50 36 4 22 47)
solve(50 50 31 21 44 23)
solve(50 50 5 27...

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