HDU3434数学题

纯粹的数学题，题目的意思是给你一组序列，让你能同时改变它的一个子序列，让其子序列的值增加1，或者减少1.

思路的话，就是找其中的数学规律，给你的序列例如是：3,5,1,4,7。先求出其序列的正差和=5-3+7-4=5；所以可以用最小的5步消除其差距。至于为什么嘛？直接用笔思考一下就可以办到了，再者，其不同的结果数是序列的头尾的差值的绝对值加1，这里要注意，并不是序列其中的最大值与最小值的差值。因为好比上面的那个序列。是不可能出现2,2,2,2,2这种情况的，因为要达到这种情况，那么改变的步数一定是超过5步的。因为如果改变之后序列中元素的值小于头尾其中的一个数，那么就不可能通过改变一段子序列的值来变换啦。我的语言表达能力有点差，sorry!

#include<iostream>
#include<cstring>
using namespace std;
int seq[1000009];
intmain(void)
{
    int count=0,n,m,total,i;
    _int64 first,second,ans;
    cin>>n;
    while(n--)
    {
        cin>>m;
        int max=0xFFFFFFFF,min=0x7FFFFFFF;
        for(i=0;i<m;i++)
            cin>>seq[i];
       
    //    cout<<max<<min<<endl;
        first=0,second=0;
        for(i=1;i<m;i++)
        {
            if(seq[i]-seq[i-1]>0)
                first+=seq[i]-seq[i-1];
            else
                second-=seq[i]-seq[i-1];
        }
        if(first>second)
            ans=first;
        else
            ans=second;
   
        if(seq[0]>seq[i-1])
        {
            min=seq[i-1];
            max=seq[0];
        }
        else
        {
            max=seq[i-1];
            min=seq[0];
        }
        //cout<<max<<"   "<<min<<endl;
        total=max-min+1;//求出头尾序列的差值并加1，为最终结果的总数
        /*cout<<"Case "<<++count<<": ";
        cout<<ans<<" "<<total<<endl;*/
        printf("Case %d: %I64d %d\n",++count,ans,total);
    }
    return0;
}