Решение задачи Медведь и малина с Codeforces

Без пояснения   Просмотров: 40


Медведь решил запастись малиной на зиму. Хитрым образом он узнал, сколько килограммов малины будет стоить бочонок меда в каждый из следующих n дней. По данным медведя, в i-ый (1 ≤ i ≤ n) день один бочонок меда будет стоить x i килограмм малины.

К сожалению, у медведя нет ни бочонка меда, ни малины. В это же время, у медведя есть друг, который готов за c килограмм малины одолжить ему бочонок меда ровно на один день. Поэтому медведь придумал хитрый план. Он хочет выбрать некоторый день d (1 ≤ d < n), занять у друга в этот день бочонок меда и сразу же (в день d) продать его по курсу дня d. На следующий день (d + 1), медведь хочет купить новый бочонок меда по курсу текущего дня (ведь у него осталась малина от продажи прошлого бочонка) и сразу же (в день d + 1) отдать другу одолженный бочонок меда, а также c килограмм малины за аренду бочонка.

Медведь хочет привести в действие свой план не более одного раза, после чего уйти в спячку. Какое максимальное количество малины (в килограммах) он может заработать? Учтите, что если на каком-то этапе своего плана у медведя не хватает малины, то такой план медведь осуществлять не будет.

Код

#include<bits/stdc++.h>
using namespace std;
int n,c,a[100],mx;
int main()
{
	cin>>n>>c>>a[0];
	for(int i=1;i<n;i++)
	{
		cin>>a[i];
		mx=max(mx,a[i-1]-a[i]-c);
	}
	cout<<mx;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться