infoarena

infoarena - concursuri, probleme, evaluator, articole => Winter Challenge 1 => Subiect creat de: Cristian Strat din Februarie 11, 2007, 13:50:44



Titlul: Smen
Scris de: Cristian Strat din Februarie 11, 2007, 13:50:44
Aici puteti cere lamuriri legate de problema Smen.

Atentie! Formulati intrebari la care se poate raspunde in mod clar numai cu DA sau NU!
Comisia poate considera ca unele intrebari nu sunt legitime, caz in care va raspunde cu NO COMMENT.


Titlul: Raspuns: Smen
Scris de: Mihai Pantis din Februarie 11, 2007, 14:02:28
Exista intotdeauna o solutie?


Titlul: Smen
Scris de: Robertino robert din Februarie 11, 2007, 14:08:57
Daca a si b sunt negative, cum ne dam seama de la ce numar incepe numerotarea sirului ? (in exemplul din problema se pare ca numerotarea incepe de la -1 nu de la -200 ... )


Titlul: Raspuns: Smen
Scris de: Robertino robert din Februarie 11, 2007, 14:12:05
:) am inteles enuntul nu este nevoie sa raspundeti, m-am grabit cu intrebarile


Titlul: Raspuns: Smen
Scris de: Silaghi Raul din Februarie 11, 2007, 14:12:55
asupra sirului se poate efectua orice operatie? (sortare)


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:13:06
exista intotdeauna solutie


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:13:28
Silaghi Raul: no comment


Titlul: Raspuns: Smen
Scris de: Stefan Istrate din Februarie 11, 2007, 14:16:12
Se garanteaza ca  K <= B-A+1 ?


Titlul: Raspuns: Smen
Scris de: Sarpe Roxana din Februarie 11, 2007, 14:16:53
K elemente distincte?
si solutia din exemplu este 2 0 2 1 3 ?


Titlul: Raspuns: Smen
Scris de: Mirela Popoveniuc din Februarie 11, 2007, 14:18:07
 #-o se poate efectua numai o operatie cu privire la scaderea/cresterii valorii cu 1 asupra aceluiasi element al sirului?   :-k


Titlul: Raspuns: Smen
Scris de: Sebastian Crisan din Februarie 11, 2007, 14:18:33
Un element poate fi crescut sau scazut de mai multe ori?


Titlul: Raspuns: Smen
Scris de: Mirela Popoveniuc din Februarie 11, 2007, 14:19:02
pai k=4, sunt 4 elemente distincte  :)


K elemente distincte?
si solutia din exemplu este 2 0 2 1 3 ?


Titlul: Raspuns: Smen
Scris de: Savin Tiberiu din Februarie 11, 2007, 14:19:42
Citat
Pe a doua linie se vor afla N numere, separate prin cate un spatiu, reprezentand una din posibilele solutii optime.
asta inseamna ca daca sunt mai multe solutii o putem afisa pe oricare ??


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:22:17
Stefan Istrate: da
Sarpe Roxana: sunt 4 elemente distincte in solutie: 0, 1, 2, 3
Mirela Popoveniuc: multumesc :)
Savin Tiberiu: da


Titlul: Raspuns: Smen
Scris de: Savin Tiberiu din Februarie 11, 2007, 14:24:27
Citat
d'oh! se poate efectua numai o operatie cu privire la scaderea/cresterii valorii cu 1 asupra aceluiasi element al sirului?   Think

varule la asta nu ai raspuns :-?


Titlul: Raspuns: Smen
Scris de: Mihaela Rusu din Februarie 11, 2007, 14:24:56
Cele K numere trebuie sa fie elemnte de pe pozitii consecutive ale sirului, ca in exmplul din problema?


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:25:36
Mihaela Rusu: no comment. (citeste enuntul)
Savin Tiberiu: no comment. (citeste enuntul, varule!!!!!!!!!!!!!!!!!!!!!!!!)


Titlul: Raspuns: Smen
Scris de: Vlad Dumitriu din Februarie 11, 2007, 14:27:58
Asupra unui "anumit element" se poate efectua de mai multe ori operatia de adunare sau scadere cu 1 ? (din enunt se intelege ca daca se face s-ar face numa odata)


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:29:45
NO COMMENT


Titlul: Raspuns: Smen
Scris de: Robertino robert din Februarie 11, 2007, 14:30:47
Asupra unui "anumit element" se poate efectua de mai multe ori operatia de adunare sau scadere cu 1 ? (din enunt se intelege ca daca se face s-ar face numa odata)

de fapt din enunt nu s-ar intelege clar daca s-ar putea sau nu s-ar putea ...
dar cum sunt 200 elemente si pot fi intre -200 si 200 valori cred ca s-ar putea sa se poata de mai multe ori fiindca exista intotdeauna solutie ...


Titlul: Smen
Scris de: Sandulescu Dragos din Februarie 11, 2007, 14:33:49
"fiecare element al sirului initial nu va depasi valoarea 200" OK DAR elementele sirului sunt mai mari decat -200??


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 14:34:34
s-a modificat enuntul (vezi la restrictii si precizari). sper ca acum am fost destul de clar.  :D


Titlul: Raspuns: Smen
Scris de: Bogdan-Alexandru Stoica din Februarie 11, 2007, 15:14:11
Nu se mai pot pune intrebari.