O alta idee, pe care am luat eu 100, e sa marchezi toate numerele intalnite pana la 500 000 si apoi sa gasesti primul si ultimul numar nemarcat.

Chestia ciudata e ca aceeasi idee aplic si eu. Si totusi primesc TLE...   
Poate fi de la FPC? 

50 de puncte   cu WA pe 5 teste. La teste mici pe care le-am verificat usor pe hartie imi da corect... nu stiu ce are.
Pun aici cateva teste random si rezultatul pe care il da programul meu, in caz ca ma poate ajuta cineva
300
1 1
10 10
Raspuns: 874

Cu riscul de a ma repeta spun ca astea sunt doar niste teste random. Exista ceva cazuri speciale la problema asta? De ce pot sa iau WA?

Multumesc anticipat!  

LE: Am gasit o eroare la testul:
1800
249 100
249 250
Mie imi da 1728 si trebuie sa dea 2612. O sa vad care e problema. Multumesc oricum 

Nu e bine... fac problema asta cu un vector de 500000 de booleene, calculez in timpul citirii cate au valoarea 0, aflu cu un for limita initiala si scriu limita initiala si limita finala care o calculez cu ajutorul contorului care memoreaza cate au valoarea 0.

Luam TLE pe 2 teste, asta este. Chestia ciudata e ca acum, cu exact aceeasi sursa iau TLE pe 4 teste...
http://infoarena.ro/job_detail/391836
http://infoarena.ro/job_detail/410949
 

Ce are? 

Am inteles ca nu imi intra in timp asa, dar m-am gandit totusi ca e ciudat cum odata luam 2 TLE-uri si acum iau 4 si ca merita postat pe forum.

70 de puncte... Nu-mi dau seama deloc unde gresesc. Fac citirea caracter cu caracter si daca intalneste cumva un caracter care nu e litera imi creste numarul de cuvinte. Intra si cazul cand e un cuvant la EOF (adica nu mai sunt caractere dupa ultimul cuvant). Am verificat si cazul cu spatii inainte de primul cuvant, fara caractere dupa ultimul cuvant, imi dau ok. De asemenea, citesc de pe mai multe linii. Cand verific, verific de la 'a' la 'z' si de la 'A' la 'Z', deci nu iau caracterele dintre 'z' si 'A'. Dar... Cand il pun sus... 70 de puncte  

O singura chestie... daca am spre exemplu b54a mie imi ia b ca un cuvant si a ca un cuvant. Ar putea fi problema de aici? Desi ma indoiesc dinn moment ce in enunt e specificat limpede ca un cuvant e o insiruire de caractere ale alfabetului englez.

Totusi... care ar putea fi problema? Ma poate lamuri si pe mine cineva?

L.E.: Nevermind, am luat 100 

Nu imi pot da seama ce cazuri gresesc... Primesc WA pe testele 7,9,10. Am observat ca mai sunt si altii care au 70 cu WA pe aceste teste. Va rog frumos sa-mi dati si mie niste teste (daca ar putea cineva); poate imi dau si eu seama unde gresesc Multumesc mult