#2650
books
Eroul nostru, Căldărușe, are un număr n
de cărți pe care le are aranjate una peste cealaltă (sub forma unui stack). Cartea din vârf are valoarea \( {a}_{1} \), următoarea \( {a}_{2} \) și așa mai departe. Cartea de la bază are indicele n
(\( {a}_{n} \)). Toate numerele sunt distincte. Căldărușe vrea să mute toate cărțile în ghiozdanul lui în exact n
pași. În timpul pasului de ordin i
, el vrea să mute cartea cu numărul \( {b}_{i} \) în ghiozdan. Dacă această carte se află în stack, el o ia atât pe ea, cât și toate cărțile situate deasupra acesteia și le pune în ghiozdan; în caz contrar, el nu va face nimic și va trece la următorul pas. Ajutați-l pe Căldărușe! Spuneți-i voi numărul de cărți pe care le va pune în ghiozdan în timpul fiecărui pas.
Problema | books | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #22462057 | Utilizator | |
Fișier | books.c | Dimensiune | 2.03 KB |
Data încărcării | 13 Aprilie 2020, 23:58 | Scor / rezultat | 40 puncte |
books.c: In function 'checknull': books.c:8:3: warning: implicit declaration of function 'exit' [-Wimplicit-function-declaration] exit(69); ^ books.c:8:3: warning: incompatible implicit declaration of built-in function 'exit' [enabled by default] books.c: In function 'spush': books.c:27:2: warning: implicit declaration of function 'malloc' [-Wimplicit-function-declaration] node* tmp = (node*)malloc(sizeof(node)); ^ books.c:27:21: warning: incompatible implicit declaration of built-in function 'malloc' [enabled by default] node* tmp = (node*)malloc(sizeof(node)); ^ books.c:30:12: warning: assignment from incompatible pointer type [enabled by default] tmp->next = s->start; ^ books.c: In function 'spop': books.c:38:11: warning: assignment from incompatible pointer type [enabled by default] s->start = s->start->next; ^ books.c:39:2: warning: implicit declaration of function 'free' [-Wimplicit-function-declaration] free(tmp); ^ books.c:39:2: warning: incompatible implicit declaration of built-in function 'free' [enabled by default] books.c: In function 'main': books.c:72:7: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &n); ^ books.c:84:8: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &buff); ^ books.c:91:8: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &buff); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
2 | 0 secunde | OK. | 10 | 10 | Exemplu | |
3 | 0 secunde | Raspuns gresit. | 10 | 0 | Exemplu | |
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0.184 secunde | Raspuns gresit. | 20 | 0 | ||
8 | 0.152 secunde | Raspuns gresit. | 20 | 0 | ||
Punctaj total | 40 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema books 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ă.