CSES - Putka Open 2020 – 4/5

CSES - Putka Open 2020 – 4/5 - Results

Submission details
Task:	Ruudukko
Sender:	mangolassi
Submission time:	2020-11-08 17:04:54 +0200
Language:	C++ (C++11)
Status:	READY
Result:	17

Feedback
group	verdict	score
#1	ACCEPTED	5
#2	ACCEPTED	12
#3	WRONG ANSWER	0
#4	WRONG ANSWER	0
#5	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 5	details
#2	ACCEPTED	0.01 s	2, 5	details
#3	WRONG ANSWER	0.01 s	3, 5	details
#4	WRONG ANSWER	0.01 s	4, 5	details
#5	WRONG ANSWER	0.01 s	5	details
#6	WRONG ANSWER	0.01 s	5	details
#7	ACCEPTED	0.01 s	2, 5	details
#8	ACCEPTED	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	WRONG ANSWER	0.01 s	4, 5	details
#14	WRONG ANSWER	0.01 s	5	details
#15	WRONG ANSWER	0.01 s	3, 5	details
#16	WRONG ANSWER	0.01 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 rev(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';
	}
	reverse(str.begin(), str.end());
	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 rev(solve(h, w, y1, x1, y0, x0));
	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;
	// cout << t << '\n';

	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;

		// cout << h << ' ' << w << ' ' << y0 << ' ' << x0 << ' ' << y1 << ' ' << x1 << '\n';

		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: 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: ACCEPTED

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

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

Test 4

Group: 4, 5

Verdict: WRONG ANSWER

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

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

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

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: 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

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

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

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

Test 13

Group: 4, 5

Verdict: WRONG ANSWER

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

Test 14

Group: 5

Verdict: WRONG ANSWER

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

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

Test 16

Group: 5

Verdict: WRONG ANSWER

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

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)