Task: | Swapping letters |
Sender: | Wu xiaobo |
Submission time: | 2020-09-19 14:56:46 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | RUNTIME ERROR |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.02 s | details |
#4 | RUNTIME ERROR | 0.03 s | details |
#5 | RUNTIME ERROR | 0.03 s | details |
#6 | ACCEPTED | 0.17 s | details |
#7 | ACCEPTED | 0.03 s | details |
#8 | RUNTIME ERROR | 0.03 s | details |
#9 | ACCEPTED | 0.03 s | details |
#10 | ACCEPTED | 0.03 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: 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 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')
Test details
Test 1
Verdict: ACCEPTED
input |
---|
5 a b b c c d d e ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 2
Verdict: ACCEPTED
input |
---|
2 a b b c acbbaca cabbaac |
correct output |
---|
YES |
user output |
---|
YES |
Test 3
Verdict: ACCEPTED
input |
---|
2 a b b c acbbaca baccaab |
correct output |
---|
NO |
user output |
---|
NO |
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 27, in <module> if x[j...
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 27, in <module> if x[j...
Test 6
Verdict: ACCEPTED
input |
---|
325 a b a e a f a g ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 7
Verdict: ACCEPTED
input |
---|
325 a c a e a g a h ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 8
Verdict: RUNTIME ERROR
input |
---|
0 dlkinfmdyjaofxbccwhhbxzartqwdr... |
correct output |
---|
YES |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 27, in <module> if x[j...
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 |