Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Detalii evaluare #57973357
Rezumat problemă
NivelePare
#4156
Într-un arbore cu rădăcină, nivelul unui nod este lungime lanțului de la rădăcină la acel nod. Astfel, rădăcina este pe nivelul 0, fiii rădăcinii pe nivelul 1, fiii fiilor rădăcinii pe nivelul 2, etc.
Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Determinați nodurile situate pe nivele pare.
Candale Silviu (silviu) Detalii
| Problema | NivelePare | Operații I/O |
nivelepare.in/nivelepare.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #57973357 | Utilizator |
Dragus Andrei (dragusandrei14)
|
| Fișier | nivelepare.cpp | Dimensiune | 1.55 KB |
| Data încărcării | 06 Mai 2025, 10:32 | Scor / rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
nivelepare.cpp:5:40: error: stray '#' in program n = int(f.readline().strip()) # numărul de noduri ^ nivelepare.cpp:5:9: error: stray '\304' in program n = int(f.readline().strip()) # numărul de noduri ^ nivelepare.cpp:5:9: error: stray '\203' in program nivelepare.cpp:6:62: error: stray '#' in program tati = list(map(int, f.readline().strip().split())) # vectorul de tați ^ nivelepare.cpp:6:9: error: stray '\310' in program tati = list(map(int, f.readline().strip().split())) # vectorul de tați ^ nivelepare.cpp:6:9: error: stray '\233' in program nivelepare.cpp:10:24: error: stray '#' in program nivele = [-1] * n # Inițializăm toate nivelele cu -1 ^ nivelepare.cpp:10:5: error: stray '\310' in program nivele = [-1] * n # Inițializăm toate nivelele cu -1 ^ nivelepare.cpp:10:5: error: stray '\233' in program nivelepare.cpp:10:5: error: stray '\304' in program nivelepare.cpp:10:5: error: stray '\203' in program nivelepare.cpp:11:20: error: stray '#' in program nivele[0] = 0 # Rădăcina are nivelul 0 ^ nivelepare.cpp:11:5: error: stray '\304' in program nivele[0] = 0 # Rădăcina are nivelul 0 ^ nivelepare.cpp:11:5: error: stray '\203' in program nivelepare.cpp:11:5: error: stray '\304' in program nivelepare.cpp:11:5: error: stray '\203' in program nivelepare.cpp:12:25: error: stray '#' in program coada = deque([0]) # Coada pentru BFS (parcurgere prin lățime) ^ nivelepare.cpp:12:5: error: stray '\304' in program coada = deque([0]) # Coada pentru BFS (parcurgere prin lățime) ^ nivelepare.cpp:12:5: error: stray '\203' in program nivelepare.cpp:12:5: error: stray '\310' in program nivelepare.cpp:12:5: error: stray '\233' in program nivelepare.cpp:17:53: error: stray '#' in program if tati[i] == nod and nivele[i] == -1: # Dacă nodul i este fiu al nodului curent ^ nivelepare.cpp:17:13: error: stray '\304' in program if tati[i] == nod and nivele[i] == -1: # Dacă nodul i este fiu al nodului curent ^ nivelepare.cpp:17:13: error: stray '\203' in program nivelepare.cpp:27:33: error: stray '#' in program if nivele[i] % 2 == 0: # Verificăm dacă nivelul este par ^ nivelepare.cpp:27:9: error: stray '\304' in program if nivele[i] % 2 == 0: # Verificăm dacă nivelul este par ^ nivelepare.cpp:27:9: error: stray '\203' in program nivelepare.cpp:27:9: error: stray '\304' in program nivelepare.cpp:27:9: error: stray '\203' in program nivelepare.cpp:30:54: error: stray '#' in program nivele_pe_pare[nivele[i]].append(i + 1) # +1 pentru că nodurile sunt indexate de la 1 ^ nivelepare.cpp:30:13: error: stray '\304' in program nivele_pe_pare[nivele[i]].append(i + 1) # +1 pentru că nodurile sunt indexate de la 1 ^ nivelepare.cpp:30:13: error: stray '\203' in program nivelepare.cpp:37:33: error: stray '#' in program n, tati = citire_intrare() # Citim datele de intrare ^ nivelepare.cpp:38:43: error: stray '#' in program nivele = determinare_nivele(n, tati) # Determinăm nivelele nodurilor ^ nivelepare.cpp:38:5: error: stray '\304' in program nivele = determinare_nivele(n, tati) # Determinăm nivelele nodurilor ^ nivelepare.cpp:38:5: error: stray '\203' in program nivelepare.cpp:39:29: error: stray '#' in program afisare_iesire(nivele) # Scriem rezultatele în fișierul de ieșire ^ nivelepare.cpp:39:5: error: stray '\303' in program afisare_iesire(nivele) # Scriem rezultatele în fișierul de ieșire ^ nivelepare.cpp:39:5: error: stray '\256' in program nivelepare.cpp:39:5: error: stray '\310' in program nivelepare.cpp:39:5: error: stray '\231' in program nivelepare.cpp:39:5: error: stray '\310' in program nivelepare.cpp:39:5: error: stray '\231' in program nivelepare.cpp:1:1: error: 'from' does not name a type from collections import deque ^ nivelepare.cpp:26:5: error: expected unqualified-id before 'for' for i in range(len(nivele)): ^
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema NivelePare face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.