Sequence Adjustment

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=103#problem/B

第一场热身赛就被虐的不行。把好几道题的意思看懂了，却不敢下手。最后一直在想这道题的解法，中间有想到解法，但是没考虑数有重复的时候。sad。。。

给出n个数，可以对连续的子序列加一或减一，问最少操作几次使得n个数相同，并且输出操作后满足n个数相同的个数。

一个不知道如何证明的解法。。

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;

int a[1000010];

int main()
{
    int t,cas = 1 ;
    scanf("%d",&t) ;
    while(t--)
    {
        int n ;
        scanf("%d",&n) ;

        for(int i = 0 ; i < n  ; i++)
        {
            scanf("%d",&a[i]) ;
        }
        long long  sum = 0, sum1 = 0 ;
        for(int i = 1 ; i < n ; i++)
        {
            if(a[i]-a[i-1] > 0)
                sum += (a[i]-a[i-1]) ;
            else sum1 -= (a[i]-a[i-1]) ;
        }
        long long  maxx = max(sum,sum1) ;
        int max1 = max(a[n-1],a[0]) ;
        int min1 = min(a[n-1],a[0]) ;
        printf("Case %d: %I64d %d\n",cas++,maxx,max1-min1+1) ;
    }
    return 0;
}