44432023-03-28 09:35:27PallanekPéterÁtvágás (75 pont)python3Hibás válasz 44/75546ms16776 KiB
N=int(input())
foksz=[0]*N
for i in range(N-1):
    a,b=[int(i) for i in input().split()]
    foksz[a-1]+=1
    foksz[b-1]+=1
db=0; mxfok=0
for i in range(N):
    if foksz[i]>2:
        db+=1
    if mxfok<foksz[i]:
        mxfok=foksz[i]
print(db,N-mxfok-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/75
1Elfogadva0/017ms11096 KiB
2Elfogadva0/017ms11340 KiB
3Hibás válasz0/041ms11764 KiB
4Részben helyes2/417ms11720 KiB
5Részben helyes2/417ms12120 KiB
6Elfogadva4/417ms12444 KiB
7Részben helyes2/417ms12272 KiB
8Részben helyes2/418ms12512 KiB
9Részben helyes2/417ms12568 KiB
10Részben helyes2/4485ms15392 KiB
11Részben helyes2/4508ms15880 KiB
12Részben helyes2/4493ms15984 KiB
13Részben helyes2/4510ms15944 KiB
14Részben helyes2/4512ms15904 KiB
15Részben helyes2/4504ms16108 KiB
16Részben helyes2/4509ms16004 KiB
17Részben helyes2/4546ms16120 KiB
18Részben helyes3/5531ms16516 KiB
19Részben helyes3/6503ms16744 KiB
20Elfogadva6/6523ms16776 KiB
21Elfogadva2/217ms13828 KiB