infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2017 => Subiect creat de: Popa Andrei din Martie 19, 2017, 10:39:14



Titlul: Long story short
Scris de: Popa Andrei din Martie 19, 2017, 10:39:14
Aici se pot pune întrebări legate de problema Long story short (http://www.infoarena.ro/problema/lss) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2017/runda-1) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).


Titlul: Răspuns: Long story short
Scris de: Ababei Daniel din Martie 19, 2017, 11:00:31
Pozitiile care trebuie sterse sunt date in ordine aleatoare?


Titlul: Răspuns: Long story short
Scris de: Andrei Constantinescu din Martie 19, 2017, 11:03:10
Pozitiile ce trebuie sterse sunt distincte 2 cate 2?


Titlul: Răspuns: Long story short
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 11:05:37
Pozitiile care trebuie sterse sunt date in ordine aleatoare?
DA
Pozitiile ce trebuie sterse sunt distincte 2 cate 2?
DA


Titlul: Răspuns: Long story short
Scris de: Craciun Ioan-Flaviu din Martie 19, 2017, 11:16:33
Se pot sterge si elemente din vectorul infinit al caror pozitii nu se afla printre cele date?


Titlul: Răspuns: Long story short
Scris de: Andi Arnautu din Martie 19, 2017, 11:17:58
Iti dai seama ca nu se poate face asta din exemplu.


Titlul: Răspuns: Long story short
Scris de: Gavrila Vlad din Martie 19, 2017, 11:18:02
Am modificat enuntul cu precizarea "Atunci cand un element este sters, el nu dispare din vector, ci valoarea lui devine 0."


Titlul: Răspuns: Long story short
Scris de: Badea Adrian Catalin din Martie 19, 2017, 11:33:32
Se pot sterge elemente care nu sunt intre cele p?


Titlul: Răspuns: Long story short
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 11:37:09
Se pot sterge elemente care nu sunt intre cele p?

Nu.


Titlul: Răspuns: Long story short
Scris de: Niculae Alexandru Vlad din Martie 19, 2017, 11:43:44
cum adica devine 0? daca sterg unul din stanga devine negativ?


Titlul: Răspuns: Long story short
Scris de: Gavrila Vlad din Martie 19, 2017, 11:44:38
Devine 0 si nu se mai modifica :)


Titlul: Răspuns: Long story short
Scris de: The Doctor din Martie 19, 2017, 13:29:49
Cum ati obtinut rezultatul din exemplu?


Titlul: Răspuns: Long story short
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 13:33:10
Avem pozitiile 3,4,5 si 6. Acestea au costurile 3,1,2, si 3. Am selectat pozitiile in urmatoarea ordine: 4,5,6, si 3. Costul total este 1 + 1 + 1 + 3 = 6.