Task: | Many Cycles |
Sender: | Agonaudid |
Submission time: | 2019-05-25 15:38:10 +0300 |
Language: | Python3 |
Status: | READY |
Result: | RUNTIME ERROR |
test | verdict | time | |
---|---|---|---|
#1 | RUNTIME ERROR | 0.05 s | details |
#2 | RUNTIME ERROR | 0.05 s | details |
Code
def deletethosefucks(j): if j in graph.keys() and (len(graph[j]) <= 1 or len(graph[j]) == 2 and graph[j].__contains__(j)): nodestochecknext = graph[j] del graph[j] for node in nodestochecknext: if node in graph.keys(): graph[node].remove(j) deletethosefucks(node) cases = int(input()) for i in range(cases): nodes, edges = list(map(int, input().split())) graph = {} for j in range(nodes): graph[j + 1] = [] for _ in range(edges): a, b = list(map(int, input().split())) graph[a].append(b) if b != a: graph[b].append(a) somelinse = [] # for j in graph.keys(): # if len(graph[j]) <= 1 or len(graph[j]) == 2 and graph[j].__contains__(j): # somelinse.append(j) for j in somelinse: deletethosefucks(j) for j in graph.keys(): deletethosefucks(j) for j in graph.keys(): if len(graph[j]) > 2: print("YES") break else: print("NO") # for arr in graph.values(): # print(arr) # if (len(arr) > 2): # a += 1 # if a > 1: # print("YES") # else: # print("NO")
Test details
Test 1
Verdict: RUNTIME ERROR
input |
---|
1000 100 78 97 68 75 90 58 80 ... |
correct output |
---|
YES YES YES YES NO ... |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 28, in <module> for j...
Test 2
Verdict: RUNTIME ERROR
input |
---|
11 2 1 1 2 6 6 1 2 ... |
correct output |
---|
NO NO NO YES YES ... |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 28, in <module> for j...