Submission #1755067
Source Code Expand
import sys from collections import defaultdict, Counter from itertools import product, groupby, count, permutations, combinations from math import pi, sqrt, ceil, floor from collections import deque from bisect import bisect, bisect_left, bisect_right from string import ascii_lowercase INF = float("inf") sys.setrecursionlimit(10**7) # 4近傍(右, 下, 左, 上) dy = [0, -1, 0, 1] dx = [1, 0, -1, 0] def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W def main(): A, B = map(int, input().split()) N = 50 dp = [[INF] * 50 for _ in range(50)] for i in range(50): dp[i][i] = 0 for x in [-1, 1, -5, 5, -10, 10]: for i in range(50): if 0 <= i + x < 50: dp[i][i + x] = 1 dp[i + x][i] = 1 for m in range(N): for s in range(N): for e in range(N): if dp[s][m] != INF and dp[m][e] != INF: dist = dp[s][m] + dp[m][e] if dist < dp[s][e]: dp[s][e] = dist print(dp[A][B]) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | B - リモコン |
User | MitI_7 |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 1132 Byte |
Status | AC |
Exec Time | 59 ms |
Memory | 3824 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_maxdiff.txt, 00_maxret.txt, 00_sample1.txt, 00_sample2.txt, 00_sample3.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 01_rnd_20.txt, 01_rnd_21.txt, 01_rnd_22.txt, 01_rnd_23.txt, 01_rnd_24.txt, 01_rnd_25.txt, 01_rnd_26.txt, 01_rnd_27.txt, 01_rnd_28.txt, 01_rnd_29.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_maxdiff.txt | AC | 59 ms | 3824 KB |
00_maxret.txt | AC | 59 ms | 3824 KB |
00_sample1.txt | AC | 57 ms | 3820 KB |
00_sample2.txt | AC | 58 ms | 3820 KB |
00_sample3.txt | AC | 58 ms | 3824 KB |
01_rnd_00.txt | AC | 58 ms | 3824 KB |
01_rnd_01.txt | AC | 58 ms | 3824 KB |
01_rnd_02.txt | AC | 58 ms | 3824 KB |
01_rnd_03.txt | AC | 58 ms | 3820 KB |
01_rnd_04.txt | AC | 58 ms | 3820 KB |
01_rnd_05.txt | AC | 57 ms | 3820 KB |
01_rnd_06.txt | AC | 58 ms | 3820 KB |
01_rnd_07.txt | AC | 58 ms | 3824 KB |
01_rnd_08.txt | AC | 59 ms | 3824 KB |
01_rnd_09.txt | AC | 58 ms | 3820 KB |
01_rnd_10.txt | AC | 58 ms | 3824 KB |
01_rnd_11.txt | AC | 58 ms | 3820 KB |
01_rnd_12.txt | AC | 58 ms | 3820 KB |
01_rnd_13.txt | AC | 58 ms | 3820 KB |
01_rnd_14.txt | AC | 57 ms | 3820 KB |
01_rnd_15.txt | AC | 58 ms | 3824 KB |
01_rnd_16.txt | AC | 58 ms | 3824 KB |
01_rnd_17.txt | AC | 58 ms | 3820 KB |
01_rnd_18.txt | AC | 58 ms | 3824 KB |
01_rnd_19.txt | AC | 58 ms | 3824 KB |
01_rnd_20.txt | AC | 58 ms | 3824 KB |
01_rnd_21.txt | AC | 57 ms | 3820 KB |
01_rnd_22.txt | AC | 59 ms | 3824 KB |
01_rnd_23.txt | AC | 57 ms | 3820 KB |
01_rnd_24.txt | AC | 58 ms | 3824 KB |
01_rnd_25.txt | AC | 58 ms | 3820 KB |
01_rnd_26.txt | AC | 58 ms | 3824 KB |
01_rnd_27.txt | AC | 58 ms | 3824 KB |
01_rnd_28.txt | AC | 56 ms | 3820 KB |
01_rnd_29.txt | AC | 59 ms | 3824 KB |