Comentário Noic OBI 2019 - Fase 1 - Programação Nível 1

comentario-noic-f1-p1-amigos.cpp

// Comentário Noic OBI 2019 - Fase 1 - Programação Nível 1
// Distância entre amigos

#include <bits/stdc++.h>

// valor "infinito"
const int inf = 1e9+10;

using namespace std;

int main(void)
{
	int n;
	cin >> n;

	// inicialmente, maior começa com um valor menor que
	// o mínimo valor possível
	int maior = -inf;

	// resposta do problema
	int ans = -inf;

	for (int i = 1; i <= n; i++)
	{
		// altura do i-ésimo prédio
		int h;
		cin >> h;

		// atualizamos a resposta
		ans = max(ans, h+i+maior);

		// atualizamos o maior valor (H(i)-i)
		maior = max(maior, h-i);
	}

	cout << ans << "\n";
}