#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 | #29202242 | Utilizator | |
Fișier | list.c | Dimensiune | 4.55 KB |
Data încărcării | 07 Aprilie 2021, 01:59 | Scor / rezultat | 20 puncte |
list.c: In function 'main': list.c:75:89: warning: 'add_node' may be used uninitialized in this function [-Wmaybe-uninitialized] add_node = assign_node((new_node->a + new_node->b) * 2, add_node->a - new_node->b); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
4 | Depășit | Limita de timp depășită | 20 | 0 | ||
5 | Depășit | Limita de timp depășită | 20 | 0 | ||
Punctaj total | 20 |
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ă.