Submission #1755051
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())
dp = [INF] * 50
dp[A] = 0
for x in [-1, 1, -5, 5, -10, 10]:
for i in range(50):
if dp[i] != INF and 0 <= i + x < 50:
dp[i + x] = min(dp[i + x], dp[i] + 1)
print(dp[B])
if __name__ == '__main__':
main()
Submission Info
Submission Time |
|
Task |
B - リモコン |
User |
MitI_7 |
Language |
Python (3.4.3) |
Score |
0 |
Code Size |
806 Byte |
Status |
WA |
Exec Time |
27 ms |
Memory |
3832 KB |
Judge Result
Set Name |
All |
Score / Max Score |
0 / 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 |
WA |
24 ms |
3832 KB |
00_maxret.txt |
WA |
25 ms |
3832 KB |
00_sample1.txt |
AC |
25 ms |
3828 KB |
00_sample2.txt |
AC |
25 ms |
3832 KB |
00_sample3.txt |
AC |
25 ms |
3828 KB |
01_rnd_00.txt |
AC |
25 ms |
3828 KB |
01_rnd_01.txt |
AC |
25 ms |
3832 KB |
01_rnd_02.txt |
WA |
25 ms |
3832 KB |
01_rnd_03.txt |
AC |
25 ms |
3828 KB |
01_rnd_04.txt |
AC |
25 ms |
3828 KB |
01_rnd_05.txt |
WA |
25 ms |
3828 KB |
01_rnd_06.txt |
AC |
25 ms |
3828 KB |
01_rnd_07.txt |
AC |
25 ms |
3832 KB |
01_rnd_08.txt |
WA |
25 ms |
3832 KB |
01_rnd_09.txt |
AC |
25 ms |
3832 KB |
01_rnd_10.txt |
WA |
25 ms |
3828 KB |
01_rnd_11.txt |
AC |
25 ms |
3832 KB |
01_rnd_12.txt |
AC |
25 ms |
3832 KB |
01_rnd_13.txt |
AC |
25 ms |
3832 KB |
01_rnd_14.txt |
AC |
25 ms |
3832 KB |
01_rnd_15.txt |
AC |
25 ms |
3828 KB |
01_rnd_16.txt |
AC |
25 ms |
3832 KB |
01_rnd_17.txt |
AC |
24 ms |
3828 KB |
01_rnd_18.txt |
WA |
25 ms |
3828 KB |
01_rnd_19.txt |
WA |
25 ms |
3828 KB |
01_rnd_20.txt |
AC |
26 ms |
3832 KB |
01_rnd_21.txt |
AC |
25 ms |
3832 KB |
01_rnd_22.txt |
AC |
25 ms |
3828 KB |
01_rnd_23.txt |
AC |
26 ms |
3832 KB |
01_rnd_24.txt |
AC |
25 ms |
3832 KB |
01_rnd_25.txt |
WA |
27 ms |
3828 KB |
01_rnd_26.txt |
WA |
25 ms |
3768 KB |
01_rnd_27.txt |
AC |
25 ms |
3828 KB |
01_rnd_28.txt |
AC |
25 ms |
3832 KB |
01_rnd_29.txt |
AC |
25 ms |
3768 KB |