infoarena

Aici puteţi discuta despre problema Logs (http://infoarena.ro/problema/logs).

Am folosit initial parsarea folosind scanf("%s",L). http://infoarena.ro/job_detail/346877
Apoi am inlocuit cu fgets(L,m+10,stdin).  http://infoarena.ro/job_detail/346881
In al doilea caz timpul de executie a scazut foarte tare reusind astfel sa trec de la 90 la 100 de puncte.
Poate cineva sa imi explice care este diferenta?

Functia scanf() nu inseamna parsare :P.

Qk. Am inteles. scanf nu inseamna parsare. Intrebarea insa ramane. Ambele procedee fac acelasi lucru adica incarca in stringul L cate o linie din matrice (scanf imi incarca toata linia cat timp ea contine numai caractere 0 si 1 fara spatii) . Apoi procesez linia in exact acelasi mod, aplic acelasi algoritm. Intrebarea era: ce face diferenta intre citirea cu scanf si cea cu fgets? de ce este fgets atat de rapid prin comparatie cu scanf? La unele teste diferenta de timp este de aproape 0.3 sec. iar aceasta diferenta vine din maxim n=15000 citiri de linii. Daca e sa calculez fiecare citire cu fgets e mai rapida fata de o citire cu scanf cu 0.3/15000= 0.00002 sec pentru o linie de maxim 1500 caractere. Interesant.

Nu stiu exact cum sunt implementate functiile scanf si fgets, dar exista unele diferente intre ele. Probabil scanf face mai multe verificari decat fgets si, din acest motiv, merge mai incet. O diferenta intre cele doua functii e ca fgets citeste pana ce intalneste '\n' sau numarul de caractere specificat, in timp ce scanf citeste pana ce intalneste '\n', spatii, taburi, etc.

Hi, dude..
I'm non Rumanian but I love this site. I just found something really annoying. ???
http://infoarena.ro/job_detail/377564

My 8-th test case:
8   532ms   340kb   Time limit exceeded.   0

My 9-th test case:
9   600ms   380kb   OK   10

Well we can clearly see that the 8th test case( 532ms which is smaller than 0.6 sec) got TLE while my 9th test case (exactly 0.6 sec) got OK. Can someone explain how does it happen?

Thanks for your attention.

We have some problems displaying the exact time when your program stopped running. But otherwise the evaluator works fine meaning that if you get TLE, your program actually does exceed the time limit. The other way around doesn't really happen (to get OK with a running time above the time limit).

For my own curiosity, how do you understand the problem statements if you are not Romanian?

Thanks for your reply. Well google translator is really a great tool which helps me to translate those problems :peacefingers:. But some problems are not translated correctly. I hope one day, there will be an English version for this site.  :D

It's nice to see that we have reach outside of Romania already since infoarena.org is one of the things we had planned for the future. I'm curios how you heard of us and if you know other people who use our site :)

The programs do get killed by the kernel after exactly 0.6 seconds, but it doesn't really update the running time in external locations expect when it has time, so as far as we know it's impossible to return the exact running time without plugging in to the kernel, which we don't really need to do.

Unfortunately, I don't know other people outside Romania who use this site. I got this site when I google about something related to programming... after several hours googling, I finally found this site and I'm interested in it.  :)

aveti idee daca testul 8 are ceva special ??? pentru ca tot modific chestii in sursa si nu reusesc sa scap de tle

Pai folosestete de faptul ca configuratia de la o linie e aceeasi cu cea de la linia precedenta doar ca cateva valori carora li s-a resetat inaltimea pe 0 trec la sfarsit. Din cate m-am uitat eu asta am facut la sursa mea ca sa scap de tle pe testul 8.

Mult noroc.

Fix ceva de genu fac si eu doar ca eu le tin sortate crescator si mut intr-un fel la inceput. Am observat ca exista 2 tipuri de surse : unele care iau timp mare pe 9( aproape de limita) si vreo 300 ms pe 8 si cele cu timp mare pe 8 si vreo 400 ms pe 9 ( cum este si a mea)

In for-ul mare am 3 foruri de la 1 la m... In unul pun zerourile, in celalalt pastrez ordinea si in ultimul calculez aria.