infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy coding => Subiect creat de: Mircea Pasoi din Octombrie 22, 2005, 08:44:32



Titlul: 005 Lungimi de interval
Scris de: Mircea Pasoi din Octombrie 22, 2005, 08:44:32
...


Titlul: 005 Lungimi de interval
Scris de: cristi8 din Octombrie 22, 2005, 11:20:38
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.


Titlul: 005 Lungimi de interval
Scris de: ditzone din Octombrie 22, 2005, 11:36:08
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.


Titlul: 005 Lungimi de interval
Scris de: cristi8 din Octombrie 22, 2005, 11:48:48
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 :P


Titlul: 005 Lungimi de interval
Scris de: Idolu' Femeilor din Octombrie 22, 2005, 16:18:40
A si B sunt numere reale sau intregi?????


Titlul: 005 Lungimi de interval
Scris de: ditzone din Octombrie 22, 2005, 16:26:38
Intregi


Titlul: HELP!!!
Scris de: aaa din Octombrie 22, 2005, 21:42:10
primesc acest mesaj la toate problemele
Incorect sau fisier iesire lipsa
am verificat numele fisierului de iesire este corect la mine il creaza


Titlul: 005 Lungimi de interval
Scris de: Tiberiu-Lucian Florea din Octombrie 22, 2005, 21:44:44
Sa notam propozita "fisierul de iesire lipseste" cu p, si propozitia "raspunsul este incorect" cu q.

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


Titlul: 005 Lungimi de interval
Scris de: aaa din Octombrie 22, 2005, 21:47:34
Fisierul de iesire imi lipseste! dar nu stiu de ce
 ](*,)


Titlul: 005 Lungimi de interval
Scris de: ditzone din Octombrie 22, 2005, 21:50:05
daca urmareai atent ce ti sa explicat mai sus.. intelegeai ca fisierul tau de iesire exista dar nu contine informatie buna (adica solutia corecta)


Titlul: Re: HELP!!!
Scris de: Mircea Pasoi din Octombrie 22, 2005, 21:50:06
Citat din mesajul lui: infoc
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


Titlul: 005 Lungimi de interval
Scris de: aaa din Octombrie 22, 2005, 21:54:04
primesc mesaju:
Incorect sau fisier iesire lipsa
nu primesc mesajul:
raspuns gresit
si sunt sigur ca raspunsul nu e gresit


Titlul: 005 Lungimi de interval
Scris de: Mircea Pasoi din Octombrie 22, 2005, 22:00:34
Citat din mesajul lui: infoc
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"  :annoyed:
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  :weightlift:

Spor in gasirea greselii!  :thumbup:


Titlul: TIMP
Scris de: aaa din Octombrie 23, 2005, 10:34:38
Timpul care este afsat la mesasul
Time limit exceeded
este timpul derulare a programului sau timpul dupa care a fost omorat  :evil:  programul


Titlul: 005 Lungimi de interval
Scris de: ditzone din Octombrie 23, 2005, 10:43:05
Timpul de omorare


Titlul: 005 Lungimi de interval
Scris de: Bogdan Tanasoiu din Octombrie 23, 2005, 15:17:28
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)   ?


Titlul: 005 Lungimi de interval
Scris de: Toma Radu din Octombrie 23, 2005, 15:45:54
citesti cate un numar de intervale de la fiecare test si apoi intervalele imediat dupa numar.


Titlul: 005 Lungimi de interval
Scris de: Toma Radu din Octombrie 23, 2005, 16:02:24
care ar fi complexitatea optima pentru problema asta?


Titlul: 005 Lungimi de interval
Scris de: Mircea Pasoi din Octombrie 23, 2005, 16:06:56
Citat din mesajul lui: tm_radu
care ar fi complexitatea optima pentru problema asta?


Fara comentarii