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