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 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")
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
11 ms |
2908 KB |
Output is correct |
2 |
Incorrect |
11 ms |
3004 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
11 ms |
2908 KB |
Output is correct |
2 |
Correct |
10 ms |
2952 KB |
Output is correct |
3 |
Correct |
10 ms |
3008 KB |
Output is correct |
4 |
Correct |
11 ms |
2908 KB |
Output is correct |
5 |
Correct |
10 ms |
3020 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
11 ms |
2908 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
3164 KB |
Output is correct |
2 |
Runtime error |
12 ms |
3164 KB |
Execution failed because the return code was nonzero |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
25 ms |
4772 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |