Submission #995375

#TimeUsernameProblemLanguageResultExecution timeMemory
995375rsinventorZamjena (COCI18_zamjena)Cpython 3
70 / 70
126 ms21576 KiB
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")
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...