12032 - The Monkey and the Oiled Bamboo

#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long test,n,i,maximum,store,arr[100005],sub,x;
    scanf("%lld",&test);
    for(x=1; x<=test; x++)
    {
        scanf("%lld",&n);
        arr[0]=0;
        for(i=1; i<=n; i++)
        {
            scanf("%lld",&arr[i]);
        }

        maximum=arr[1];

        for(i=1; i<=n; i++)
        {
            sub=arr[i]-arr[i-1];
            if(maximum<sub)
            {
                maximum=sub;
            }
        }

        store=maximum;

        for(i=1; i<=n; i++)
        {
            sub=arr[i]-arr[i-1];
            if(maximum==sub)
            {
                maximum--;
            }
            else if(maximum<sub)
            {
                store++;
                break;
            }
        }
        printf("Case %lld: %lld\n",x,store);
    }
    return 0;
}