Smen

[•wickedman]

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.

[•supernova]

Exista intotdeauna o solutie?

[•robby]

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 ... )

[•robby]

am inteles enuntul nu este nevoie sa raspundeti, m-am grabit cu intrebarile

[•Agent_Smith]

asupra sirului se poate efectua orice operatie? (sortare)

[•fireatmyself]

exista intotdeauna solutie

[•fireatmyself]

Silaghi Raul: no comment

[•stef2n]

Se garanteaza ca  K <= B-A+1 ?

[•dreams2]

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

[•mirela_p]

  se poate efectua numai o operatie cu privire la scaderea/cresterii valorii cu 1 asupra aceluiasi element al sirului?   

[•c_sebi]

Un element poate fi crescut sau scazut de mai multe ori?

[•mirela_p]

pai k=4, sunt 4 elemente distincte  

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

[•devilkind]

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 ??

[•fireatmyself]

Stefan Istrate: da
Sarpe Roxana: sunt 4 elemente distincte in solutie: 0, 1, 2, 3
Mirela Popoveniuc: multumesc
Savin Tiberiu: da

[•devilkind]

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

[•mihaelams1]

Cele K numere trebuie sa fie elemnte de pe pozitii consecutive ale sirului, ca in exmplul din problema?

[•fireatmyself]

Mihaela Rusu: no comment. (citeste enuntul)
Savin Tiberiu: no comment. (citeste enuntul, varule!!!!!!!!!!!!!!!!!!!!!!!!)

[•vlad_D]

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)

[•fireatmyself]

NO COMMENT

[•robby]

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 ...

[•drag0sh]

"fiecare element al sirului initial nu va depasi valoarea 200" OK DAR elementele sirului sunt mai mari decat -200??

[•fireatmyself]

s-a modificat enuntul (vezi la restrictii si precizari). sper ca acum am fost destul de clar. 

[•fireatmyself]

Nu se mai pot pune intrebari.