Submission #5905341


Source Code Expand

import heapq as h
orda = lambda x: ord(x)-ord("a")
ans = []
n =  int(input())
l = [set() for _ in range(26)]
r = [0]*26
for _ in range(n):
  a,b = input().split()
  for i in range(min(len(a),len(b))):
    if a[i] != b[i]:
      l[orda(a[i])].add(orda(b[i]))
      r[orda(b[i])] += 1
      break
t = []
for z in range(26):
  if not r[z]:
    h.heappush(t,z)
while t:
  cur = h.heappop(t)
  ans.append(cur)
  for x in l[cur]:
    r[x] -= 1
    if not r[x]:
      h.heappush(t,x)
alp = lambda n: chr(n+97)
print("".join(map(alp,ans)))

Submission Info

Submission Time
Task C - 山田山本問題
User nebocco
Language Python (3.4.3)
Score 0
Code Size 556 Byte
Status WA
Exec Time 172 ms
Memory 3188 KB

Judge Result

Set Name All
Score / Max Score 0 / 600
Status
AC × 10
WA × 35
Set Name Test Cases
All 00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04, 01_manual_00, 01_manual_01, 01_manual_02, 01_manual_03, 01_manual_04, 01_manual_05, 01_manual_06, 01_manual_07, 10_random_00, 10_random_01, 10_random_02, 10_random_03, 10_random_04, 10_random_05, 10_random_06, 10_random_07, 10_random_08, 10_random_09, 30_random_00, 30_random_01, 30_random_02, 30_random_03, 30_random_04, 30_random_05, 30_random_06, 30_random_07, 30_random_08, 30_random_09, 50_random_00, 50_random_01, 50_random_02, 50_random_03, 50_random_04, 50_random_05, 50_random_06, 50_random_07, 50_random_08, 50_random_09, 51_random_00, 51_random_01, 51_random_02
Case Name Status Exec Time Memory
00_sample_01 AC 18 ms 3064 KB
00_sample_02 AC 18 ms 3064 KB
00_sample_03 WA 18 ms 3064 KB
00_sample_04 WA 18 ms 3064 KB
01_manual_00 WA 18 ms 3064 KB
01_manual_01 WA 18 ms 3064 KB
01_manual_02 WA 18 ms 3064 KB
01_manual_03 AC 18 ms 3064 KB
01_manual_04 AC 18 ms 3064 KB
01_manual_05 AC 18 ms 3064 KB
01_manual_06 AC 18 ms 3064 KB
01_manual_07 WA 171 ms 3064 KB
10_random_00 WA 19 ms 3064 KB
10_random_01 WA 19 ms 3064 KB
10_random_02 WA 19 ms 3064 KB
10_random_03 WA 19 ms 3064 KB
10_random_04 WA 19 ms 3064 KB
10_random_05 WA 19 ms 3064 KB
10_random_06 WA 19 ms 3064 KB
10_random_07 WA 19 ms 3064 KB
10_random_08 WA 18 ms 3064 KB
10_random_09 WA 19 ms 3064 KB
30_random_00 WA 19 ms 3064 KB
30_random_01 WA 18 ms 3064 KB
30_random_02 AC 18 ms 3064 KB
30_random_03 AC 18 ms 3064 KB
30_random_04 WA 18 ms 3064 KB
30_random_05 WA 19 ms 3064 KB
30_random_06 AC 18 ms 3064 KB
30_random_07 AC 18 ms 3064 KB
30_random_08 WA 18 ms 3064 KB
30_random_09 WA 18 ms 3064 KB
50_random_00 WA 155 ms 3064 KB
50_random_01 WA 149 ms 3188 KB
50_random_02 WA 155 ms 3188 KB
50_random_03 WA 143 ms 3188 KB
50_random_04 WA 163 ms 3064 KB
50_random_05 WA 150 ms 3064 KB
50_random_06 WA 133 ms 3188 KB
50_random_07 WA 154 ms 3188 KB
50_random_08 WA 158 ms 3188 KB
50_random_09 WA 163 ms 3188 KB
51_random_00 WA 172 ms 3064 KB
51_random_01 WA 133 ms 3188 KB
51_random_02 WA 165 ms 3188 KB