Long story short

[•andreiiii]

Aici se pot pune întrebări legate de problema Long story short de la Runda 1 a concursului Algoritmiada 2017.

[•Googal]

Pozitiile care trebuie sterse sunt date in ordine aleatoare?

[•Andrei1998]

Pozitiile ce trebuie sterse sunt distincte 2 cate 2?

[•eudanip]

Pozitiile care trebuie sterse sunt date in ordine aleatoare?

DA

Pozitiile ce trebuie sterse sunt distincte 2 cate 2?

DA

[•flaviu_2001]

Se pot sterge si elemente din vectorul infinit al caror pozitii nu se afla printre cele date?

[•andrei.arnautu]

Iti dai seama ca nu se poate face asta din exemplu.

[•GavrilaVlad]

Am modificat enuntul cu precizarea "Atunci cand un element este sters, el nu dispare din vector, ci valoarea lui devine 0."

[•badea_adi1999]

Se pot sterge elemente care nu sunt intre cele p?

[•eudanip]

Se pot sterge elemente care nu sunt intre cele p?

Nu.

[•AlexNiuclae]

cum adica devine 0? daca sterg unul din stanga devine negativ?

[•GavrilaVlad]

Devine 0 si nu se mai modifica

[•radu.leonardo]

Cum ati obtinut rezultatul din exemplu?

[•eudanip]

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.