踩方格-2013编程之美全国测试赛-题3

当我写完想提交的时候发现测试赛已经结束了。。

把第三题的代码贴上来

#include <iostream>
using namespace std;
int main()
{
    int a;
    cin>>a;
    int x[a+1],y[a+1];
    x[1] = -1;
    y[1] = 2;
    int sum = 3;
    for(int i = 2;i<=a;i++)
    {
        x[i] = x[i-1]+y[i-1];
        y[i] = x[i]+x[i-1];
        sum=x[i]*7+y[i]*5;
    }
    cout<<sum<<endl;
    return 0;
}

大数据的话就把xy和sum写成bigint型的。。