Submission #88037

#	Time	Username	Problem	Language	Result	Execution time	Memory
88037		jvalsortav	Geppetto (COCI15_geppetto)	Cpython 3	0 / 80	1080 ms	45324 KiB

geppetto

n, q = map(int,input().split())
a = []
l = (1<<n)
t = l
for i in range(l):
    a += [i]
for i in range(q):
    x, y = map(int,input().split())
    for j in range (len(a)):
        if a.count(j) and j&(1<<(x-1)) and j&(1<<(y-1)):
            a.remove(j)
if (not q):
    print(len(a))
else:
    print(len(a) - 1)

• Subtask 1: 0 / 80