infoarena

Aici puteti discuta despre problema Joben (http://infoarena.ro/problema/joben).

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

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

Nu cred ca e de la citire , probabil faci sortarea in O(n ^ 2) ( bubblesort etc.. ) . Ai nevoie de o sortare (http://infoarena.ro/problema/algsort) in O(nlogn).

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

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

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

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

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

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

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

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?

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 !!!