Submission #74924566

Source Code Expand

for _ in range(int(input())):
    n, a, b = map(int, input().split())
    a, b = a - 1, b - 1
    if n % 2 == 1 or (a + b) % 2 == 0:
        print("No")
        continue
    s1 = []
    s2 = []
    for _ in range(n // 2 - 1):
        s = "R" * (n - 1) + "D" + "L" * (n - 1) + "D"
        if a >= 2:
            s1.append(s)
            a -= 2
        else:
            s2.append(s[::-1])
    for _ in range(n // 2 - 1):
        s = "DRUR"
        if b >= 2:
            s1.append(s)
            b -= 2
        else:
            s2.append(s[::-1])
    assert (a, b) in ((0, 1), (1, 0))
    if (a, b) == (0, 1):
        s1.append("DR")
    else:
        s1.append("RD")
    ans = "".join(s1) + "".join(s2[::-1])
    print("Yes")
    print(ans)

Submission Info

Submission Time
Task E - LRUD Moving
User sounansya
Language Python (PyPy 3.11-v7.3.20)
Score 450
Code Size 770 Byte
Status AC
Exec Time 113 ms
Memory 109080 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 1
AC × 30
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 01_handmade_07.txt, 01_handmade_08.txt, 01_handmade_09.txt, 01_handmade_10.txt, 01_handmade_11.txt, 01_handmade_12.txt, 01_handmade_13.txt, 01_handmade_14.txt, 01_handmade_15.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 79508 KiB
01_handmade_00.txt AC 63 ms 89340 KiB
01_handmade_01.txt AC 58 ms 86356 KiB
01_handmade_02.txt AC 59 ms 86360 KiB
01_handmade_03.txt AC 63 ms 88548 KiB
01_handmade_04.txt AC 60 ms 86772 KiB
01_handmade_05.txt AC 62 ms 87820 KiB
01_handmade_06.txt AC 61 ms 87540 KiB
01_handmade_07.txt AC 64 ms 88744 KiB
01_handmade_08.txt AC 61 ms 87952 KiB
01_handmade_09.txt AC 55 ms 79544 KiB
01_handmade_10.txt AC 113 ms 109056 KiB
01_handmade_11.txt AC 94 ms 109080 KiB
01_handmade_12.txt AC 64 ms 92764 KiB
01_handmade_13.txt AC 71 ms 97480 KiB
01_handmade_14.txt AC 64 ms 91876 KiB
01_handmade_15.txt AC 63 ms 91836 KiB
02_random_00.txt AC 61 ms 87356 KiB
02_random_01.txt AC 63 ms 88384 KiB
02_random_02.txt AC 61 ms 88000 KiB
02_random_03.txt AC 60 ms 87296 KiB
02_random_04.txt AC 63 ms 88424 KiB
02_random_05.txt AC 99 ms 108712 KiB
02_random_06.txt AC 73 ms 100104 KiB
02_random_07.txt AC 56 ms 79520 KiB
02_random_08.txt AC 56 ms 79388 KiB
02_random_09.txt AC 56 ms 79632 KiB
02_random_10.txt AC 56 ms 79520 KiB
02_random_11.txt AC 55 ms 79552 KiB
02_random_12.txt AC 56 ms 79552 KiB