Submission #870669

#	Time	Username	Problem	Language	Result	Execution time	Memory
870669		Marco_Escandon	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++11	100 / 100	61 ms	5420 KiB

Main

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    cin>>n;
    ll cad[n];
    ll ac[n];
    ll ma=0;
    for(int i=0; i<n; i++)
    {
        cin>>cad[i];
        ac[i]=max(ma-cad[i],0LL);
        ma=cad[i]+1;
        if(i>0)
            ac[i]+=ac[i-1];
    }
    ll bs=1e17+7;
    ll sol=0;
    ma=0;
    for(int i=n-1; i>=0; i--)
    {
        sol+=max(ma-cad[i],0LL);
        ma=cad[i]+1;
        bs=min(bs,max(sol,ac[i]));
    }
    cout<<bs;
}

• Subtask 1: 40 / 40
• Subtask 2: 60 / 60