970 Joben

[•pauldb]

Aici puteti discuta despre problema Joben.

[•vladtarniceru]

Firar sa fie,am luat 10 puncte la Algoritmiada si aici 60.Nu mai fac niciodata citiri cu stdio   .Ce trebuie facut pentru a obtine 100 de puncte? Am un time limit exceed si 3 wrong awnswer

[•kyrk]

pai cum ai facut citirea ca sa iti intre in timp ?
Eu doar citesc , sortez si compar si iau TLE pe 5 teste !

[•klamathix]

Nu cred ca e de la citire , probabil faci sortarea in O(n ^ 2) ( bubblesort etc.. ) . Ai nevoie de o sortare in O(nlogn).

[•kyrk]

sortarea o fac cu qsort, am uitat sa precizez, si tinand cont de dimensiunile mici ale vectorului nu cred de aici ar fi problema..

[•klamathix]

Ok , atunci cu ce citesti ? Cu fgets n-ar trebui sa apara probleme

[•kyrk]

cu fscanf ,de asta intrebam cu ce se face optim citirea ! o sa incerc asa, merci !

[•SpiderMan]

Vad ca ai reusit, care a fost problema ?  
P.S. - Recomand fgets, sau fread, care vrei

[•kyrk]

exact asta a fost problema, am inlocuit fscanf cu fgets si a mers !

[•wefgef]

@kyrk: Mie mi-a mers cu scanf, probabil ca tu luai TLE din cauza ca citeai caracterele pe rand.

[•SpiderMan]

Da, si eu am luat 100 pct. cu scanf, dar totusi cu timpi semnificativi fata de fgets.

[•laurentt]

deci nu pot sa inteleg ce gresesc. citesc; numar de cate ori apare fiecare litera; sortez descrescator cele 2 siruri de numere intregi(care reprezinta de cate ori apare fiecare litera); verific daca cele 2 siruri sortate coincid;
ce e gresit la rationament?

[•stocarul]

Raționamentul tău e bun.
Probabil greșești la implementare.
Sau, vezi că într-un fișier sunt mai multe teste, să nu cumva să uiți să faci inițializările înainte de fiecare test (adică cei doi vectori în care numeri, ...).

Spor !!!