Mama mea este profesoară de informatică, dar îi place foarte mult să gătească. Recent am descoperit caietul ei de reţete, care arată foarte neobişnuit. Fiecare reţetă este scrisă pe un singur rând pe care sunt precizate produsele folosite, cantităţile, precum şi ordinea în care se execută operaţiile. De exemplu:
(unt 50 zahar 250 ou 4)5
ceea ce înseamnă că se amestecă 50 grame unt cu 250 grame zahăr şi cu 4 ouă timp de 5 minute. Pentru fiecare produs mama foloseşte întotdeauna aceeaşi unitate de măsură, aşa că unităţile de măsură nu mai sunt precizate. Numele produsului este scris întotdeauna cu litere mici, iar produsele şi cantităţile sunt separate prin spaţii (unul sau mai multe). Produsele care se amestecă împreună sunt încadrate între paranteze rotunde; după paranteza rotundă închisă este specificat timpul de preparare.
Evident, mama are şi reţeţe mai complicate:
(((zahar 100 ou 3)5 unt 100 nuca 200)4 (lapte 200 cacao 50 zahar 100) 3)20
Să traducem această reţetă: se amestecă 100 grame zahăr cu 3 ouă timp de cinci minute; apoi se adaugă 100 grame unt şi 200 grame nucă, amestecând totul încă 4 minute. Se amestecă 200 ml lapte cu 50 grame de cacao şi 100 grame zahăr timp de 3 minute, apoi se toarnă peste compoziţia precedentă şi se amestecă totul timp de 20 minute.
Observaţi că înainte sau după parantezele rotunde pot să apară sau nu spaţii.

Cerinţă

Dată fiind o reţetă să se determine timpul total de preparare, precum şi cantităţile necesare din fiecare produs.

Date de intrare

Fişierul de intrare reteta.in conţine pe prima linie un şir de caractere care reprezintă o reţetă.

Date de ieşire

Fişierul de ieşire reteta.out va conţine pe prima linie timpul total necesar pentru prepararea reţetei. Pe următoarele linii sunt scrise ingredientele în ordine lexicografică (ordinea din dicţionar), câte un ingredient pe o linie. Pentru fiecare ingredient este specificat numele urmat de un spaţiu apoi de cantitatea totală necesară.
Restricţii

0 < Lungimea unei reţete ≤ 1000
1 ≤ Numărul de ingrediente ≤ 100
Numele unui ingredient este scris cu maxim 20 litere mici ale alfabetului englez.
Timpii de preparare sunt numere naturale < 100
Cantităţile specificate în reţete sunt numere naturale < 1000
Pentru determinarea corectă a timpului total se acordă 30% din punctajul pe test; pentru determinarea corectă a timpului total şi afişarea corectă a ingredientelor (ordonate lexicografic) se acordă integral punctajul pe test.

Exemplu

reteta.in

(((zahar 100 ou 3)5 unt 100 nuca 200)4 (lapte 200 cacao 50 zahar 100) 3)20

reteta.out

32
cacao 50
lapte 200
nuca 200
ou 3
unt 100
zahar 200

Timp maxim de execuţie / test: 0.1s
Memorie totala disponibilă/stivă: 2MB / 1MB
Sursa: Olimpiada Judeteana de Informatica 2009
Solutie: in curand
Hint: folositi strtok ()

Uitati si rezolvarea pentru care primiti 100 de puncte

Nu trebuia sa postezi rezolvarea chiar acum ... Asa cel care va citi problema pentru prima oara se va gandi cum s-o rezolve, dar dupa ce va derula pagina ar vedea ca are 100 de pct la nas.

BTW, eu am folosit strtock() si matrice.

mai greu cu sortarea dar merge si cu matici :-? . Am intrebat inainte sa postezi totusi.

Si cand trebuia sa o posteze!? A mai fost o discutie de genul asta. Daca pui o problema te astepti sa fie si rezolvata nu crezi?! Daca nu , numai publici. Daca o rezolva cineva poate o face doar pentru hackpedia si vrea sa o arate si el si sa primeasca idei de optimizare.

O varianta mai simpla pentru calculul timpilor...
Insa are o mica problema ce nu stiu de unde provine: la final se citeste un timp in plus,mereu de valoarea 2, asa ca tott va fi in final tott-=2;
Daca reusiti sa depistati problema o sa va rog sa o semnalati !

Add:
Am uitat sa adaug functia:

La functia cu check poti sa pui pur si simplu:

Atentie mare miculprogramator ! c este de tipul char si trebuie returnata o valoare de tip intreg !

Sau

Asta merge, insa eu sunt de parere ca varianta simpla este mai sigura.
Mie spre exemplu imi afiseaza un -48 la sfarsit pe implementarea asta, indiferent de sir:

Nu parcurgi bine sirul.

Total irelevant. Acel "-48" nu este dat de faptul ca incep sa citesc sirul de la 1.
Asa ca intreb din nou, de ce sa ne complicam cu astfel de lucruri ? De ce sa ne folosim de ASCII cand putem sa implementam lucrurile mult mai simplu, fara sa afectam eficienta functiei ? Rolul functiei mele este extrem de vizibila, iar daca ma folosesc de ceva precum "if (c-'0'<=9)" as putea sa gresesc fara sa imi dau seama si sa ajung sa am probleme la debug. Chiar si daca nu gresesc, pana una alta functia ta imi afiseaza un "-48" ce nu stiu de unde provine.

Tu nu il citesti de la 1 ci de la 0 numai ca il parcurgi gresit.
Pentru exemplul 22asdjuh4v5jfgt5 iti afiseaza 2455 cand ar trebui sa afiseze 22455.

Am uitat ca c e char. Asa e ok .

Pe mine ma deranjeaza sa scriu multe if-uri insiruite, daca trebuie neaparat sa verific multe chestii prefer un switch.

e gresit.


e de asemenea gresit

Asa e bine ?

E ok. Poti sa scrii mai scurt:

Din curiozitate, am incercat sa vad care e cea mai rapida metoda de a extrage cifra dintr-un caracter - daca e cifra. Pentru 100 de milione de executii, folosind macrouri, timpul de executie e de 3 ori mai mic decat in functiile prezentate mai sus:

RoCky, pe mine ma deranja acel "-48" (caruia inca nu-i gasesc cauza,asa ca va rog sa o semnalati) nu faptul ca imi sarea peste primul caracter. Eu scrisesem acel cod in graba ca sa vad daca iti functioneaza functia corect.
astan, daca nu ne spui si motivul pentru care sunt gresite acele variante, nu faci decat sa ne incurci.

Moon nu ai citit ce am scris ?
Tu parcurgi sirul gresit ,de asta iti sarea si primul caracter si de asta afiseaza si -48 pentru ca la sfarsitul sirului( pe pozitiva strlen(v) ) este caracterul NULL care are valoarea 0.

Nu vazusem acel '<'. Credeam ca te-ai referit doar la faptul ca il incep de la 1.
Insa si tu ai fost "extrem" de clar. Ai fi putut pur si simplu sa-mi spui "nu este '<=' ci '<'.

Uite, cum sa nu ma induca in eroare un astfel de reply ?



1. Il citeam de la 1 insa cum am mai spus, total irelevant.
2. Nu, nu mi-ar afisa '2 4 5 5' ci '2 4 5 5 -48'. Asta m-a facut sa cred ca bati unde nu trebuie.