Решите !

саша — весёлый парень, поэтому он никогда не сидит на месте. в стране, где живёт саша, есть n городов. все они расположены на одной прямой и, для удобства, пронумерованы целыми числами от 1 до n в возрастающем порядке. расстояние между любой парой соседних городов составляет 1 километр. так как движение в стране одностороннее, то из города с номером x можно попасть в город с номером y только если x
однажды саша решил отправиться в путешествие по стране и посетить все n городов. путешествовать он будет на своей машине cheetah-2677. вместимость бака у данной модели составляет v литров, а на 1 километр пути она тратит ровно 1 литр топлива. изначально бак пуст. саша находится в городе с номером 1 и хочет попасть в город с номером n. в каждом городе есть заправка, причём в i-м городе 1 литр бензина стоит ровно i долларов. очевидно, что в любой момент времени, в баке его машины может быть не более v литров топлива.

саша не любит тратить деньги впустую, поэтому хочет узнать, какую минимальную сумму придётся взять с собой, чтобы доехать до последнего города, покупая топливо там, где он захочет. ему в этом!

входные данные
первая строка содержит два целых числа n, v (2≤n≤100, 1≤v≤100) — количество городов в стране и ёмкость бака машины.

выходные данные
выведите одно целое число — минимальное количество долларов, необходимое для путешествия.

вот словесное решения, которое я не понимаю: когда n−1

напишите программу на языке желательно pascalabc.net или на "c", .

218

410

Посмотреть ответы 1

Ответы на вопрос:

Artem6776

Информатика

4,6(43 оценок)

Var i,s,p,max: integer; a: array[1..10] of integer; // описание переменных begin s: =0; p: =1; max: =1; for i: =1 to 10 do // цикл в котором находится: begin a[i]: =random(100); // генерация рандом чисел write(a[i]: 5); // вывод всего массива s: =s+a[i]; // нахождение суммы p: =p*a[i]; // нахождение произведения end; for i: =1 to 10 do // цикл для нахождения максимального в массиве if a[i]> max then max: =a[i]; writeln; writeln('summa: ',s); // все что ниже вывод резельтатов. writeln('proizvedenie: ',p); writeln('maximalnoe: ',max); end.