Submission #1758696


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():
    b_list = list(map(int, input().split()))
    d = {}
    for i in range(10):
        d[str(b_list[i])] = str(i)

    N = int(input())
    ans = []
    for _ in range(N):
        a = input()
        t = list(a)
        for i in range(len(a)):
            t[i] = d[t[i]]
        ans.append((int("".join(t)), a))

    for a, b in sorted(ans):
        print(b)


if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task B - おとぎの国の高橋君
User MitI_7
Language Python (3.4.3)
Score 100
Code Size 909 Byte
Status AC
Exec Time 29 ms
Memory 3936 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 45
Set Name Test Cases
All 00_sample1.txt, 00_sample2.txt, 00_sample3.txt, 00_sample4.txt, 00_sample5.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 02_maxrand_00.txt, 02_maxrand_01.txt, 02_maxrand_02.txt, 02_maxrand_03.txt, 02_maxrand_04.txt, 02_maxrand_05.txt, 02_maxrand_06.txt, 02_maxrand_07.txt, 02_maxrand_08.txt, 02_maxrand_09.txt, 02_maxrand_10.txt, 02_maxrand_11.txt, 02_maxrand_12.txt, 02_maxrand_13.txt, 02_maxrand_14.txt, 02_maxrand_15.txt, 02_maxrand_16.txt, 02_maxrand_17.txt, 02_maxrand_18.txt, 02_maxrand_19.txt
Case Name Status Exec Time Memory
00_sample1.txt AC 25 ms 3832 KB
00_sample2.txt AC 25 ms 3828 KB
00_sample3.txt AC 25 ms 3828 KB
00_sample4.txt AC 25 ms 3832 KB
00_sample5.txt AC 25 ms 3828 KB
01_rand_00.txt AC 25 ms 3828 KB
01_rand_01.txt AC 25 ms 3828 KB
01_rand_02.txt AC 25 ms 3832 KB
01_rand_03.txt AC 27 ms 3828 KB
01_rand_04.txt AC 25 ms 3828 KB
01_rand_05.txt AC 25 ms 3772 KB
01_rand_06.txt AC 25 ms 3832 KB
01_rand_07.txt AC 25 ms 3832 KB
01_rand_08.txt AC 26 ms 3828 KB
01_rand_09.txt AC 25 ms 3828 KB
01_rand_10.txt AC 25 ms 3832 KB
01_rand_11.txt AC 25 ms 3828 KB
01_rand_12.txt AC 25 ms 3832 KB
01_rand_13.txt AC 25 ms 3832 KB
01_rand_14.txt AC 25 ms 3828 KB
01_rand_15.txt AC 25 ms 3828 KB
01_rand_16.txt AC 25 ms 3828 KB
01_rand_17.txt AC 25 ms 3828 KB
01_rand_18.txt AC 27 ms 3832 KB
01_rand_19.txt AC 25 ms 3828 KB
02_maxrand_00.txt AC 28 ms 3932 KB
02_maxrand_01.txt AC 28 ms 3936 KB
02_maxrand_02.txt AC 28 ms 3936 KB
02_maxrand_03.txt AC 29 ms 3932 KB
02_maxrand_04.txt AC 28 ms 3932 KB
02_maxrand_05.txt AC 29 ms 3832 KB
02_maxrand_06.txt AC 29 ms 3828 KB
02_maxrand_07.txt AC 29 ms 3936 KB
02_maxrand_08.txt AC 29 ms 3936 KB
02_maxrand_09.txt AC 29 ms 3828 KB
02_maxrand_10.txt AC 28 ms 3828 KB
02_maxrand_11.txt AC 28 ms 3828 KB
02_maxrand_12.txt AC 29 ms 3832 KB
02_maxrand_13.txt AC 28 ms 3832 KB
02_maxrand_14.txt AC 28 ms 3832 KB
02_maxrand_15.txt AC 28 ms 3828 KB
02_maxrand_16.txt AC 29 ms 3828 KB
02_maxrand_17.txt AC 29 ms 3828 KB
02_maxrand_18.txt AC 29 ms 3936 KB
02_maxrand_19.txt AC 29 ms 3832 KB