| Task: | Swapping letters |
| Sender: | Wu xiaobo |
| Submission time: | 2020-09-19 14:57:00 +0300 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | RUNTIME ERROR |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.05 s | details |
| #2 | ACCEPTED | 0.05 s | details |
| #3 | ACCEPTED | 0.05 s | details |
| #4 | RUNTIME ERROR | 0.09 s | details |
| #5 | RUNTIME ERROR | 0.09 s | details |
| #6 | ACCEPTED | 0.07 s | details |
| #7 | ACCEPTED | 0.07 s | details |
| #8 | RUNTIME ERROR | 0.08 s | details |
| #9 | ACCEPTED | 0.05 s | details |
| #10 | ACCEPTED | 0.05 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 |
