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