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