005 Lungimi de interval

[•domino]

...

[cristi8]

ce enunt ambiguu.. la inceput zice ca se ia intervalul [A;B]. si in exemplu, practic sunt intervalele [-5;8] + [10;15] + [100;100]. adica 14 + 6 + 1. adica 21. nu 18.

[ditzone]

Gandeste-te ca la niste puncte pe axa reala. Pentru a acoperi punctele din [0 1] iti trebuie un interval de lungime 1. Pntru a acoperi punctele din [100 100] iti trebuie un singur punct.. ceea ce inseamna un interval de lungime 0.

[cristi8]

m-am prins pana la urma. pacat ca nu scrie asta si in enunt. se puteau considera si intervale de numere.

edit:
...hmm.. da, mi-am dat seama ce prostii am zis

[•PuMa]

A si B sunt numere reale sau intregi??

[ditzone]

Intregi

[•infoc]

primesc acest mesaj la toate problemele
Incorect sau fisier iesire lipsa
am verificat numele fisierului de iesire este corect la mine il creaza

[•greco]

Sa notam propozita "fisierul de iesire lipseste" cu p, si propozitia "raspunsul este incorect" cu q.

((p || q) && !p) -> q

[•infoc]

Fisierul de iesire imi lipseste! dar nu stiu de ce
 

[ditzone]

daca urmareai atent ce ti sa explicat mai sus.. intelegeai ca fisierul tau de iesire exista dar nu contine informatie buna (adica solutia corecta)

[•domino]

primesc acest mesaj la toate problemele
Incorect sau fisier iesire lipsa
am verificat numele fisierului de iesire este corect la mine il creaza

incorect SAU fisier iesire lipsa.. te-ai gandit ca poate dai raspunsul incorect?
P.S. Nu mai trimite Private Message ca nu vei primi raspuns

[•infoc]

primesc mesaju:
Incorect sau fisier iesire lipsa
nu primesc mesajul:
raspuns gresit
si sunt sigur ca raspunsul nu e gresit

[•domino]

primesc mesaju:
Incorect sau fisier iesire lipsa
nu primesc mesajul:
raspuns gresit
si sunt sigur ca raspunsul nu e gresit

Pentru problemele de la Happy Coding (si in general la problemele cu raspuns unic recente) , chiar daca raspunzi gresit sau chiar daca nu creezi fiserul de iesire tot acel mesaj primesti.. de unde si cuvantul "SAU"  
Eu zic sa-ti mai verifici sursa , deoarece tind sa cred ca problema ta este faptul ca dai un raspuns gresit, nu ca nu reusesti sa creezi fisierul de iesire. Daca ai verificat numele fisierelor si e ok, daca deschizi si inchizi fisierul , atunci problema ta sigur este ca dai un raspuns incorect.

Si nu mai posta in mai multe locuri fiindca nu inseamna ca vei primi mai multa atentie sau ti se vor citi mai repde post-urile.. cel mult se va enerva lumea care trebuie sa citeasca acelasi lucru de 2 ori  

Spor in gasirea greselii!  

[•infoc]

Timpul care este afsat la mesasul
Time limit exceeded
este timpul derulare a programului sau timpul dupa care a fost omorat    programul

[ditzone]

Timpul de omorare

[•NightRaven]

Nu inteleg cum va arata un fisier de intrare pt doua teste.
Dupa ce citesc nr. de test, urmeaza sa citesc nr. de intervale de la fiecare test si apoi capetele intervalelor, SAU citesc cate un nr.de intervale si apoi intervalele corespunzatoare numai acelui nr?

Ex:

nr.teste:2
nr.segmente:1
nr.segmente:2
interval(a,b)
interval(a,b)
interval(a,b)

sau

nr.teste:2
nr.segmente:1
interval(a,b)
nr.segmente:2
interval(a,b)
interval(a,b)   ?

[•tm_radu]

citesti cate un numar de intervale de la fiecare test si apoi intervalele imediat dupa numar.

[•tm_radu]

care ar fi complexitatea optima pentru problema asta?

[•domino]

care ar fi complexitatea optima pentru problema asta?

Fara comentarii