제출 #883413

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
883413		elisaipate	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	100 / 100	67 ms	4068 KiB

Main

#include <iostream>

using namespace std;

#define nmax 200003

long long v[nmax];
int main()
{
    long long n, i, x, y, rez = 0;
    cin >> n;
    for( i = 0; i < n; i++ )
        cin >> v[i];

    x = 0;
    y = n - 1;
    while( y - x > 0 ) {
        if( v[x] < v[x+1] )
            x++;
        else if( v[y-1] > v[y] )
            y--;
        else {
            if( v[x] - v[x+1] + 1 < v[y] - v[y-1] + 1 ) {
                rez += v[x] - v[x+1] + 1;
                v[y] -= v[x] - v[x+1] + 1;
                x++;
            } else {
                rez += v[y] - v[y-1] + 1;
                v[x] -= v[y] - v[y-1] + 1;
                y--;
            }
        }
        /*cout << rez << " ";
        for( i = 0; i < n; i++ )
            cout << v[i] << " ";
        cout << "\n";*/
    }
    cout << rez;
    return 0;
}

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