QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#184251 | #6422. Evil Coordinate | value0 | WA | 29ms | 3688kb | C++20 | 1.3kb | 2023-09-20 15:48:51 | 2023-09-20 15:48:52 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
unordered_map<int,char> mp;
void init()
{
mp[1] = 'U';
mp[2] = 'D';
mp[3] = 'L';
mp[4] = 'R';
}
void solve()
{
int x,y;
scanf("%d %d",&x,&y);
string s;
cin>>s;
unordered_map<char,int> cnt;
if(x == 0 && y == 0)
{
puts("Impossible");
return ;
}
for(auto c : s)
{
cnt[c] ++;
}
vector<bool> st(10);
auto check = [&](string t)
{
int a = 0;
int b = 0;
for(int i = 0;i<4;i++)
{
for(int j = 1;j<=cnt[t[i]];j++)
{
if(t[i] == 'U')
{
b ++;
}
else if(t[i] == 'D')
{
b --;
}
else if(t[i] == 'L')
{
a ++;
}
else
{
a --;
}
if(a == x && b == y)
{
return false;
}
}
}
return true;
};
string str = "UDLR";
sort(str.begin(),str.end());
// cout<<str<<endl;
bool f = false;
do
{
if(check(str))
{
f = true;
break;
}
} while(next_permutation(str.begin(),str.end()));
if(f)
{
for(int i = 0;i<4;i++)
{
for(int j = 1;j<=cnt[str[i]];j++)
{
putchar(str[i]);
}
}
puts("");
}
else
{
puts("Impossible");
}
}
int main()
{
init();
int t = 1;
scanf("%d",&t);
while(t--)
{
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3540kb
input:
5 1 1 RURULLD 0 5 UUU 0 3 UUU 0 2 UUU 0 0 UUU
output:
DLLRRUU UUU Impossible Impossible Impossible
result:
ok 5 cases
Test #2:
score: -100
Wrong Answer
time: 29ms
memory: 3688kb
input:
11109 6 0 RUDUDR 2 0 URU 0 0 UDRU 0 0 R -1 1 LDUUDDRUUL -1 5 RRUUUDUUU -8 4 RRDRLDR 2 0 UD 0 0 UUDD 3 -2 LDDLLLRR 3 -2 LDRURLDD 1 0 RRL -1 0 DUDDLLRDU -4 0 LL -1 -1 DLRLDLUDUR 1 4 URDULUR 0 0 DDUUDUDDDD 0 2 UU 1 0 RRULD 0 -2 LDLRLLDRRL 0 1 RLRLLRLUR -3 0 RL 0 0 D 0 0 L 0 0 DDLRRUDRUD 0 0 DULU 2 0 RR...
output:
DDRRUU RUU Impossible Impossible DDDLLRUUUU DRRUUUUUU DDLRRRR DU Impossible DDRRLLLL DDDLLRRU RRL DDDDLLRUU LL DDDLLLRRUU DLRRUUU Impossible Impossible DLRRU LLLLLDDRRR Impossible LR Impossible Impossible Impossible Impossible RRRRRRLLLL LLLRRRRRUU DLLLU R DDDLUUU DDRRUU LLLLRRR DDLRRUU DDRRUUUUU DL...
result:
wrong answer case 5, participant's output goes through forbidden coordinate