UVA 12032 - The Monkey and the Oiled Bamboo

#include <bits/stdc++.h>
using namespace std;
main()
{
    long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        long long ar[100010]={0},n,diff,i,ans=0;
        cin>>n;
        ar[0]=0;
        for(i=1;i<=n;i++)
        {
            cin>>ar[i];
        }
        long long  mx=0;
        for(i=1;i<=n;i++)
        {
            diff=ar[i]-ar[i-1];
            if(diff>mx)
            {
                mx=diff;
            }
        }
        ans=mx;
        for(i=1;i<=n;i++)
        {
            diff=ar[i]-ar[i-1];
            if(diff==mx)
            {
                mx--;
            }
            else if(diff>mx)
            {
                ans++;
                break;
            }
        }
        printf("Case %ld: %lld\n",cs++,ans);
    }
}