oj.uz

Submission #995161

# Submission time Handle Problem Language Result Execution time Memory
995161 2024-06-08T14:20:14 Z rsinventor Zamjena (COCI18_zamjena) Python 3
14 / 70
 24 ms 4700 KB 
n = eval(input());
a = input().split(" ")
b = input().split(" ")
for i in range(n):
    if a[i].isnumeric():
        a[i] = eval(a[i])
    if b[i].isnumeric():
        b[i] = eval(b[i])

variables = {}
flag = True;
equals = {}
for i in range(n):
    if a[i]!=b[i] and type(a[i])==str and type(b[i])==str:
        if a[i] in variables.keys() and b[i] in variables.keys():
            if(variables[a[i]]!=variables[b[i]]):
                flag = False
                break
        elif a[i] in variables.keys():
             variables[b[i]] = variables[a[i]]
        elif b[i] in variables.keys():
            variables[a[i]] = variables[b[i]]  
        else:
            equals[a[i]] = b[i]
    elif a[i]!=b[i] and type(a[i])==str:
        if a[i] in variables.keys():
            if(variables[a[i]]!=b[i]):
                flag = False
                break
        else:
            variables[a[i]] = b[i]
    elif a[i]!=b[i] and type(b[i])==str:
        if b[i] in variables.keys():
            if(variables[b[i]]!=a[i]):
                flag = False
                break
        else:
            variables[b[i]] = a[i]
for k in list(equals.keys()):
    if(k in variables.keys() and equals[k] in variables.keys() and variables[k]!=variables[equals[k]]):
        flag = False
        break
for k in reversed(list(equals.keys())):
    if(k in variables.keys() and equals[k] in variables.keys() and variables[k]!=variables[equals[k]]):
        flag = False
        break
        
if flag:
    print("DA")
else:
    print("NE")

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 3164 KB Output is correct
2 Incorrect 11 ms 3000 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 3164 KB Output is correct
2 Correct 10 ms 3160 KB Output is correct
3 Correct 10 ms 3164 KB Output is correct
4 Correct 11 ms 3164 KB Output is correct
5 Correct 11 ms 3164 KB Output is correct

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Runtime error 11 ms 3164 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 3176 KB Output is correct
2 Runtime error 11 ms 3128 KB Execution failed because the return code was nonzero
3 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 4700 KB Output isn't correct
2 Halted 0 ms 0 KB -