| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 21 | 12 | 12 | 63.158% |
Всички къщи в градчето X са разположени на една дълга улица и са номерирани от ляво надясно, последователно с числата от 1 до N. Разстоянията в метри между тях са цели числа, като съответно d1 е разстоянието между къща номер 1 и къща номер 2, d2 – растоянието между къща номер 2 и къща номер 3 и т.н., dN-1 е разстоянието между къща номер N-1 и къща номер N. Пощальонът Пенчо трябва да разнесе рекламни материали до всяка къща, като започне от къща със зададен номер K. Пенчо избрал да обхожда къщите по следния начин: след като пуснел рекламния материал в пощенската кутия на някоя къща, той се отправял към най-близката до нея, която още не бил посетил. Ако имало повече от една най-близка, непосетена къща, той отивал в тази, която е с по-малък номер. В началото Пенчо се намирал до къща с номер K.
Напишете програма postman, която пресмята какво растояние е изминал Пенчо докато обходи всички къщи.
От първия ред на стандартния вход се въвеждат две цели положителни числа N и K, разделени с интервал – брой на къщите и номер на къща, от която Пенчо започнал да разнася рекламните материали. От всеки от следващите N-1 реда се въвежда по едно цяло, положително число – разстоянието между поредните две съседни къщи.
На един ред на стандартния изход трябва да се изведе едно цяло число – разстоянието, което е изминал Пенчо докато разнесе рекламни материали до всички къщи.
5 4 90 20 10 50
280
Тръгвайки от къща номер 4, Пенчо най-напред ще отиде до къща номер 3, при което ще измине 10 м, след това до къща номер 2 – още 20 м, след това до къща номер 5 – още 80 м и накрая до къща номер 1 – още 170 м. Така общото разстояние, което ще измине е 10+20+80+170 = 280 м.