Submission #3781211


Source Code Expand

A, B = (int(i) for i in input().split())

def count49(N):
    if 0 <= N <= 3:
        return 0
    elif 4 <= N <= 8:
        return 1
    elif N == 9:
        return 2
    else:
        a = 2
        b = count49(N//10 - 1) * 8 + 2 * (N//10 - 1)
        if "4" in str(N//10) or "9" in str(N//10):
            c = N % 10 + 1
        else:
            c = count49(N % 10)
        return a + b + c

def count4(N):
    a = [0, 1, 2, 3, 3, 4, 5, 6, 7, 7]
    b = [1, 1, 1, 1, 0, 1, 1, 1, 1, 0]
    N = str(N)
    keta = len(N)
    dp = [[0]*2 for i in range(keta + 1)]
    dp[0][1] = 1
    for i in range(keta):
        dp[i+1][0] = dp[i][0] * 8 + dp[i][1] * a[int(N[i])]
        dp[i+1][1] = dp[i][1] * b[int(N[i])]
    return int(N) - dp[keta][0]

res = count4(B) - count4(A-1)
print(res)

Submission Info

Submission Time
Task D - 禁止された数字
User hagebooi
Language PyPy3 (2.4.0)
Score 0
Code Size 815 Byte
Status WA
Exec Time 183 ms
Memory 38256 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
WA × 1
AC × 7
WA × 9
AC × 12
WA × 27
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask0_sample04.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
Subtask2 subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask0_sample04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 169 ms 38256 KB
subtask0_sample02.txt WA 172 ms 38256 KB
subtask0_sample03.txt AC 172 ms 38256 KB
subtask0_sample04.txt AC 183 ms 38256 KB
subtask1_01.txt AC 174 ms 38256 KB
subtask1_02.txt WA 177 ms 38256 KB
subtask1_03.txt AC 170 ms 38256 KB
subtask1_04.txt WA 170 ms 38256 KB
subtask1_05.txt WA 170 ms 38256 KB
subtask1_06.txt WA 169 ms 38256 KB
subtask1_07.txt AC 169 ms 38256 KB
subtask1_08.txt WA 171 ms 38256 KB
subtask1_09.txt WA 170 ms 38256 KB
subtask1_10.txt AC 171 ms 38256 KB
subtask1_11.txt WA 171 ms 38256 KB
subtask1_12.txt WA 173 ms 38256 KB
subtask1_13.txt AC 176 ms 38256 KB
subtask2_01.txt WA 177 ms 38256 KB
subtask2_02.txt AC 174 ms 38256 KB
subtask2_03.txt WA 172 ms 38256 KB
subtask2_04.txt WA 172 ms 38256 KB
subtask2_05.txt WA 171 ms 38256 KB
subtask2_06.txt WA 171 ms 38256 KB
subtask2_07.txt WA 171 ms 38256 KB
subtask2_08.txt WA 171 ms 38256 KB
subtask2_09.txt WA 170 ms 38256 KB
subtask2_10.txt AC 173 ms 38256 KB
subtask2_11.txt WA 172 ms 38256 KB
subtask2_12.txt AC 170 ms 38256 KB
subtask2_13.txt AC 172 ms 38256 KB
subtask2_14.txt WA 172 ms 38256 KB
subtask2_15.txt WA 169 ms 38256 KB
subtask2_16.txt WA 171 ms 38256 KB
subtask2_17.txt WA 170 ms 38256 KB
subtask2_18.txt WA 178 ms 38256 KB
subtask2_19.txt WA 171 ms 38256 KB
subtask2_20.txt WA 169 ms 38256 KB
subtask2_21.txt WA 170 ms 38256 KB
subtask2_22.txt WA 174 ms 38256 KB