G. The Calculus of Ada（2016 ICPC Mid-Central USA Region题解）

INPUT
5 3 6 9 12 15 
OUTPUT
1 18

INPUT
4 9 25 49 81 
OUTPUT
2 121

INPUT
6 39 6 -3 0 3 -6 
OUTPUT
3 -39

题意：给出n个数的序列，不断计算相邻两个的差值，知道全部相等为止，如图，求出需要计算几层 并求出下一个数。

思路：用vector存储，输出有几个v就是几层，然后把每一层最后一个数相加就是所求。 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int mod=1e9+10;
const int M=5e4 + 10;
vector <int> v[15];
int main()
{
    int n,a,flag = 0,i,j;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a;
        v[0].push_back(a);
    }
    int sum=0,ans=0;
    while(1)
    {
        int pp=0;
        for(i=1;i<v[sum].size();i++)
        {
           if(v[sum][i]!=v[sum][i-1])
            {
                pp=1;
                break;
            }
        }
        if(pp == 0)
        {
            ans = v[sum][0];
            break;
        }
        for(i=1;i<v[sum].size();i++)
        {
            v[sum+1].push_back(v[sum][i]-v[sum][i-1]);
        }
        sum++;

    }
    cout<<sum;
    for(i=sum-1;i>=0;i--)
    {
        int p=v[i].size()-1;
        ans+=v[i][p];
    }
    cout<<" "<<ans<<endl;
    return 0;
}