Submission #995375

#	Time	Username	Problem	Language	Result	Execution time	Memory
995375		rsinventor	Zamjena (COCI18_zamjena)	Cpython 3	70 / 70	126 ms	21576 KiB

zamjena

n = eval(input());
a = input().split(" ")
b = input().split(" ")

visited = {}
adj = {}
for i in range(n):
    visited[a[i]] = False
    visited[b[i]] = False
    if(a[i] not in adj.keys()):
        adj[a[i]] = []
    if(b[i] not in adj.keys()):
        adj[b[i]] = []
    adj[a[i]].append(b[i])
    adj[b[i]].append(a[i])
    if a[i].isnumeric() and b[i].isnumeric() and a[i]!=b[i]:
        flag = False
        break

flag = True;
to_visit = [];
for i in range(n):
    if not visited[a[i]]:
        to_visit.append(a[i])
        visited[a[i]] = True;
        cnt = set()
        if(a[i].isnumeric()):
            cnt.add(a[i])
        while(len(to_visit)>0):
            curr = to_visit[0]
            to_visit.pop(0)
            for ap in adj[curr]:
                if not visited[ap]:
                    visited[ap] = True
                    to_visit.append(ap)
                    if(ap.isnumeric()):
                        cnt.add(ap)
        if(len(cnt)>1):
            flag = False
            break



if flag:
    print("DA")
else:
    print("NE")

• Subtask 1: 14 / 14
• Subtask 2: 14 / 14
• Subtask 3: 14 / 14
• Subtask 4: 14 / 14
• Subtask 5: 14 / 14