Task: | Ruudukko |
Sender: | Lieska |
Submission time: | 2020-11-08 21:57:01 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 17 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 5 |
#2 | ACCEPTED | 12 |
#3 | WRONG ANSWER | 0 |
#4 | WRONG ANSWER | 0 |
#5 | WRONG ANSWER | 0 |
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 |
Compiler report
input/code.cpp: In function 'void test()': input/code.cpp:115:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=0; i<ans.size(); ++i){ ~^~~~~~~~~~~ input/code.cpp:120:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=0; i<ans.size(); ++i){ ~^~~~~~~~~~~ input/code.cpp:127:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=0; i<ans.size(); ++i){ ~^~~~~~~~~~~
Code
#include <bits/stdc++.h>using namespace std;#define PB push_backvoid test(){int n, m, y1, x1, y2, x2;cin >> n >> m >> y1 >> x1 >> y2 >> x2;if (n==1){if (x1==1 && x2==m){cout << "YES\n";for (int i=1; i<m; ++i) cout << 'R';cout << "\n";}else if (x1==m && x2==1){cout << "YES\n";for (int i=1; i<m; ++i) cout << 'L';cout << "\n";}else cout << "NO\n";return;}if (n==2){vector<int> ans;int a=0, b=0, c=0;// a: alun ja lopun paikat vaihdettu. b: peilattu y-akselin suunnassa. c: peilattu x-akselin suunnassa.if ((abs(x2-x1)+abs(y2-y1))%2==0) {cout << "NO\n";return;}if (x1==x2){if (x1!=1 && x1!=m){cout << "NO\n";return;}if (y2<y1){a=1;}if (x1==m){c=1;}for (int i=1; i<=m-1; ++i){ans.PB(1);}ans.PB(2);for (int i=m; i>=2; --i){ans.PB(3);}}else if (y1==y2){if (x1>x2){a=1;swap(x1, x2);}if (y1==2){b=1;}for (int i=x1; i>=2; --i){ans.PB(3);}ans.PB(2);for (int i=1; i<=x1-1; ++i){ans.PB(1);}for (int i=x1+1; i<x2; i+=2){ans.PB(1);ans.PB(0);ans.PB(1);ans.PB(2);}ans.PB(1);for (int i=x2; i<=m-1; ++i){ans.PB(1);}ans.PB(0);for (int i=m; i>=x2+1; --i){ans.PB(3);}}else{if (x1>x2){a=1;swap(x1, x2);swap(y1, y2);}if (y1==2){b=1;}for (int i=x1; i>=2; --i){ans.PB(3);}ans.PB(2);for (int i=1; i<=x1-1; ++i){ans.PB(1);}for (int i=1; i<=(x2-x1)/2-1; ++i){ans.PB(1);ans.PB(0);ans.PB(1);ans.PB(2);}ans.PB(1);ans.PB(0);ans.PB(1);for (int i=x2; i<=m-1; ++i){ans.PB(1);}ans.PB(2);for (int i=m; i>=x2+1; --i){ans.PB(3);}}if (a){reverse(ans.begin(), ans.end());for (int i=0; i<ans.size(); ++i){ans[i]=(ans[i]+2)%4;}}if (b){for (int i=0; i<ans.size(); ++i){if (ans[i]%2==0){ans[i]=(ans[i]+2)%4;}}}if (c){for (int i=0; i<ans.size(); ++i){if (ans[i]%2==1){ans[i]=(ans[i]+2)%4;}}}cout << "YES\n";for (auto u:ans){if (u==0) cout << "U";if (u==1) cout << "R";if (u==2) cout << "D";if (u==3) cout << "L";}cout << "\n";}}int main(){int tests;cin >> tests;while (tests--) test();}
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 ... |
correct output |
---|
YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL... |
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 ... |
correct output |
---|
NO NO NO NO YES ... |
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 ... |
correct output |
---|
NO NO NO YES RRRRRRRUULDLULDLULDLLUR ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
YES DDRRRRRRULLLLLURRRRRULLLLLLLDD... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
NO YES LURULURULURULURULURRDDDDDDDDDR... |
user output |
---|
YES RRRRRRRRRRRRRDLLLLLLLLLLLLLLUL... |
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 ... |
correct output |
---|
YES LLLLLLLLLLLLDRRRRRRRRRRRRDLLLL... |
user output |
---|
NO YES RRRRRDLLLLLLULDLULDLULDLULDLUL... 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 ... |
correct output |
---|
YES LLDRRRU NO NO NO ... |
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 ... |
correct output |
---|
YES LDRRURRDL YES RRRDLLLLU NO ... |
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 ... |
correct output |
---|
YES DDRRRUULLDR NO YES URRRDDLULDL ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
NO NO YES UURRRRDDLULDLU NO ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
NO NO NO YES LLLDRRRRURDRUULLLLLLLDD ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
YES DDLUUURRDDDRUUU YES UUURRRDLDRDLLUU NO ... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
YES DLDDDDDRUUUURDDDDRUURDDRRULURU... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
YES RRRRRRRUULDLULDLULDLULDLDLULDL... |
user output |
---|
(empty) |
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 ... |
correct output |
---|
YES DDDDDDDDDDDDDDDDDDDDDRUUUUUUUU... |
user output |
---|
(empty) |