Task: | Swapping letters |
Sender: | Wu xiaobo |
Submission time: | 2020-09-19 23:08:26 +0300 |
Language: | Python3 (PyPy3) |
Status: | READY |
Result: | RUNTIME ERROR |
test | verdict | time | |
---|---|---|---|
#1 | RUNTIME ERROR | 0.07 s | details |
#2 | RUNTIME ERROR | 0.07 s | details |
#3 | RUNTIME ERROR | 0.07 s | details |
#4 | RUNTIME ERROR | 0.25 s | details |
#5 | RUNTIME ERROR | 0.27 s | details |
#6 | RUNTIME ERROR | 0.26 s | details |
#7 | RUNTIME ERROR | 0.27 s | details |
#8 | ACCEPTED | 0.22 s | details |
#9 | ACCEPTED | 0.24 s | details |
#10 | ACCEPTED | 0.24 s | details |
Code
# n = int(input()) # # forbidden = {} # for _ in range(n): # a, b = input().split() # if a not in forbidden: # forbidden[a] = {b} # else: # forbidden[a].add(b) # # if b not in forbidden: # forbidden[b] = {a} # else: # forbidden[a].add(a) # # x = input() # y = input() # # if len(x) != len(y): # print('NO') # else: # # letters = set(x) # # for l in letters: # # if x.count(l) != y.count(l): # # print('NO') # # break # # else: # for i in range(len(x)): # if x[i] == y[i]: # continue # ind = i + x[i+1:].index(y[i]) + 1 # for j in range(i, ind): # if y[i] in forbidden and x[j] in forbidden[y[i]]: # break # else: # x = x[:i] + x[ind] + x[i:ind] + x[ind + 1:] # continue # print('NO') # break # else: # print('YES') n = int(input()) forbidden = [] for _ in range(n): a, b = input().split() forbidden.append([a, b]) x = input() y = input() x_letters = {} y_letters = {} for i, l in enumerate(x): if l in x_letters: x_letters[l].append(i) else: x_letters[l] = [i] for i, l in enumerate(y): if l in y_letters: y_letters[l].append(i) else: y_letters[l] = [i] if len(x) != len(y): print('NO') else: for a, b in forbidden: ind_x = sorted(x_letters[a] + x_letters[b]) ind_y = sorted(y_letters[a] + y_letters[b]) for i in range(len(ind_x), -1, -1): if x[ind_x[i]] != y[ind_y[i]]: break else: continue print('NO') break else: print('YES')
Test details
Test 1
Verdict: RUNTIME ERROR
input |
---|
5 a b b c c d d e ... |
correct output |
---|
YES |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 2
Verdict: RUNTIME ERROR
input |
---|
2 a b b c acbbaca cabbaac |
correct output |
---|
YES |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 3
Verdict: RUNTIME ERROR
input |
---|
2 a b b c acbbaca baccaab |
correct output |
---|
NO |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 4
Verdict: RUNTIME ERROR
input |
---|
10 d c e b f y h q ... |
correct output |
---|
YES |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 5
Verdict: RUNTIME ERROR
input |
---|
10 a i a l d a g h ... |
correct output |
---|
NO |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 6
Verdict: RUNTIME ERROR
input |
---|
325 a b a e a f a g ... |
correct output |
---|
YES |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 7
Verdict: RUNTIME ERROR
input |
---|
325 a c a e a g a h ... |
correct output |
---|
NO |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 75, in <module> if x[i...
Test 8
Verdict: ACCEPTED
input |
---|
0 dlkinfmdyjaofxbccwhhbxzartqwdr... |
correct output |
---|
YES |
user output |
---|
YES |
Test 9
Verdict: ACCEPTED
input |
---|
0 bxisdrdpgcsnnvhnfgimivzqpqjwqc... |
correct output |
---|
NO |
user output |
---|
NO |
Test 10
Verdict: ACCEPTED
input |
---|
0 mrwduerojcguvxzmbomfsainvqehsl... |
correct output |
---|
NO |
user output |
---|
NO |