Nuclear - Hard
Na planeti Σ postoji 1<= N <= 1,000,000 nuklearnih reaktora. Svaki od njih ima dodeljen indeks snage 1 <= Pi < 1,000,000,000. Takođe, na planeti postoji tačno N mesta na kojima mogu funkcionisati ovi reaktori. Štaviše, sva ova mesta leže na istoj pravoj. Studija koju su Σtanovnici skoro obavili je šokantna : ako se nuklearni reaktori poređaju na ovoj pravoj liniji tako da je zbir apsolutnih razlika svaka dva susedna reaktora minimalan, tada ceo sistem ima optimalne performanse. Σtanovnici žele optimalan sistem, ali preseljenje reaktora je skupo, tako da njih sada zanima koliko minimalno reaktora moraju da premeste da bi sistem bio optimalan. Da ne bude zabune, linija nije zatvorena i postoji N-1 susednih parova.
4
3
1
3
6Izlaz:
2Treba zameniti prvi i drugi reaktor. Suma postaje 2+0+3 = 5.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.