#2847
List
Se dă o listă simplu înlănțuită care conține n
perechi de numere naturale (a,b)
. Fiecare pereche este stocată în câte un nod al listei; notăm cu a
primul număr stocat într-un nod și cu b
al doilea număr stocat în acel nod.
Se cere să se insereze în listă astfel:
Dacă pentru nodul curent:
a
este par și b
este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima poziție a nodului inserat iar pe a doua poziție diferența dintre dublul sumei numerelor din nodul curent și al doilea număr din nodul curent;a
este impar, b
este par se inserează înaintea nodului curent un nou nod, care conține dublul sumei lor pe a doua poziție a nodului inserat și pe prima poziție diferența dintre dublul sumei numerelor din nodul curent și a primului număr din nodul curent;a
este par, b
este par se inserează după nodul curent un nou nod, care conține jumătatea sumei lor pe prima poziție a nodului inserat iar pe a doua poziție suma dintre jumătatea sumei numerelor din nodul curent și al doilea număr din nodul curent;a
este impar, b
este impar se inserează înaintea nodului curent un nou nod, care conține jumătatea sumei lor pe a doua poziție a nodului inserat și pe prima poziție suma dintre jumătatea sumei numerelor din nodul curent și a primului număr din nodul curent.Problema | List | Operații I/O |
list.in /list.out
|
---|---|---|---|
Limita timp | 0.08 secunde | Limita memorie |
Total: 64 MB
/
Stivă 64 MB
|
Id soluție | #54702008 | Utilizator | |
Fișier | list.cpp | Dimensiune | 2.62 KB |
Data încărcării | 05 Decembrie 2024, 18:59 | Scor / rezultat | Eroare de compilare |
list.cpp:5:13: error: variable 'std::ifstream fin' has initializer but incomplete type ifstream fin("list.in"); ^ list.cpp:6:14: error: variable 'std::ofstream fout' has initializer but incomplete type ofstream fout("list.out"); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema List face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.