112642024-08-02 22:44:52probaParti (75 pont)python3Időlimit túllépés 10/75398ms14492 KiB
N = int(input())

sor = []
for i in range(N):
    s = list(map(int, input().split(' ')))
    sor += [s[0]]
    sor += [s[1]]

#print(sor)

pre = [0]*N
for i in range(len(sor)):
    pre[sor[i]-1] += 1

marad = []
for i in range(len(pre)):
    if pre[i] < 2:
        marad += [i]

for i in range(2**N, 2**(N+1)):
    
    v = bin(i)[3:]
    j = 0
    while j < len(marad) and v[marad[j]] == '0':
        j += 1
       
    if j == len(marad) and v.count('1') > 1:
        pre = [0]*N
        for k in range(len(v)):
            if v[k] =='1':
                pre[sor[k*2]-1] += 1
                pre[sor[k*2+1]-1] += 1
        #print(v, pre, v.count('1'))
        v2, h = '', []
        for i in range(len(pre)):
            if pre[i] > 1:
                v2 += '1'
                h += [i+1]
            else:
                v2 += '0'
        #print(v, v2)
        if v == v2:
            
            print(len(h))
            print(' '.join(list(map(str, h))))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/75
1Elfogadva0/018ms3044 KiB
2Időlimit túllépés0/0398ms8800 KiB
3Elfogadva3/320ms3108 KiB
4Elfogadva3/318ms3088 KiB
5Időlimit túllépés0/3397ms3136 KiB
6Időlimit túllépés0/3397ms3192 KiB
7Időlimit túllépés0/3398ms3196 KiB
8Időlimit túllépés0/4398ms3044 KiB
9Időlimit túllépés0/4398ms3344 KiB
10Időlimit túllépés0/4393ms3556 KiB
11Időlimit túllépés0/4395ms3432 KiB
12Időlimit túllépés0/4395ms3572 KiB
13Időlimit túllépés0/4393ms3580 KiB
14Időlimit túllépés0/4393ms3652 KiB
15Időlimit túllépés0/4391ms8800 KiB
16Időlimit túllépés0/4395ms9440 KiB
17Időlimit túllépés0/4389ms11100 KiB
18Időlimit túllépés0/4388ms11796 KiB
19Időlimit túllépés0/4388ms13224 KiB
20Időlimit túllépés0/4395ms13660 KiB
21Időlimit túllépés0/4398ms14492 KiB
22Elfogadva4/427ms3044 KiB