Submission #3012437


Source Code Expand

S = sorted(input())
T = int(input())
d = [0, 0]
for s in S:
    if s == '?':
        continue
    if s == 'L':
        d[0] -= 1
    elif s == 'R':
        d[0] += 1
    elif s == 'D':
        d[1] -= 1
    else:
        d[1] += 1

ans = abs(d[0]) + abs(d[1])

if T == 1:
    ans += S.count('?')
else:
    c = S.count('?')
    d = min(c, ans)
    ans -= d
    c -= d
    for i in range(c):
        ans += (1 if i % 2 else -1) * 1
    ans = abs(ans)
print(ans)

Submission Info

Submission Time
Task B - ドローン
User peace_of_junk
Language Python (3.4.3)
Score 101
Code Size 488 Byte
Status AC
Exec Time 58 ms
Memory 4316 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 100 / 100 1 / 1
Status
AC × 4
AC × 19
AC × 39
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt
Subtask1 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 20_no_question_01.txt, 20_no_question_02.txt, 20_no_question_03.txt, 20_no_question_04.txt, 30_max_01.txt, 30_max_02.txt, 30_max_03.txt, 30_max_04.txt, 40_corner_01.txt, 40_corner_02.txt, 40_corner_03.txt, 40_corner_04.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 20_no_question_01.txt, 20_no_question_02.txt, 20_no_question_03.txt, 20_no_question_04.txt, 30_max_01.txt, 30_max_02.txt, 30_max_03.txt, 30_max_04.txt, 40_corner_01.txt, 40_corner_02.txt, 40_corner_03.txt, 40_corner_04.txt, 50_hand_01.txt, 50_hand_02.txt, 50_hand_03.txt, 60_rand_01.txt, 60_rand_02.txt, 60_rand_03.txt, 60_rand_04.txt, 70_no_ques_01.txt, 70_no_ques_02.txt, 70_no_ques_03.txt, 70_no_ques_04.txt, 80_max_01.txt, 80_max_02.txt, 80_max_03.txt, 80_max_04.txt, 90_corner_01.txt, 90_corner_02.txt, 90_corner_03.txt, 90_corner_04.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 17 ms 3064 KB
00_example_02.txt AC 17 ms 3064 KB
00_example_03.txt AC 17 ms 3064 KB
00_example_04.txt AC 17 ms 3064 KB
10_rand_01.txt AC 23 ms 3188 KB
10_rand_02.txt AC 17 ms 3064 KB
10_rand_03.txt AC 18 ms 3064 KB
10_rand_04.txt AC 18 ms 3064 KB
20_no_question_01.txt AC 23 ms 3188 KB
20_no_question_02.txt AC 17 ms 3064 KB
20_no_question_03.txt AC 18 ms 3064 KB
20_no_question_04.txt AC 19 ms 3064 KB
30_max_01.txt AC 52 ms 4316 KB
30_max_02.txt AC 51 ms 4308 KB
30_max_03.txt AC 51 ms 4308 KB
30_max_04.txt AC 51 ms 4308 KB
40_corner_01.txt AC 48 ms 4208 KB
40_corner_02.txt AC 26 ms 3956 KB
40_corner_03.txt AC 25 ms 3956 KB
40_corner_04.txt AC 44 ms 4212 KB
50_hand_01.txt AC 17 ms 3064 KB
50_hand_02.txt AC 17 ms 3064 KB
50_hand_03.txt AC 17 ms 3064 KB
60_rand_01.txt AC 22 ms 3188 KB
60_rand_02.txt AC 17 ms 3064 KB
60_rand_03.txt AC 18 ms 3064 KB
60_rand_04.txt AC 19 ms 3064 KB
70_no_ques_01.txt AC 23 ms 3188 KB
70_no_ques_02.txt AC 17 ms 3064 KB
70_no_ques_03.txt AC 18 ms 3064 KB
70_no_ques_04.txt AC 18 ms 3064 KB
80_max_01.txt AC 52 ms 4316 KB
80_max_02.txt AC 58 ms 4308 KB
80_max_03.txt AC 54 ms 4308 KB
80_max_04.txt AC 56 ms 4308 KB
90_corner_01.txt AC 43 ms 3956 KB
90_corner_02.txt AC 41 ms 3956 KB
90_corner_03.txt AC 45 ms 4212 KB
90_corner_04.txt AC 45 ms 4212 KB