爬楼梯（c++ dp题，升级版）

学过动态规划的人都知道爬楼梯的题目吧，很简单入门必备。但是，我最近刷到一个升级版的爬楼梯，就是每阶楼梯都要收费用（太黑了）。所以说，要对代码进行一些改进。先把题目给上：

爬楼梯是经典的递推问题：有n阶台阶，每一步可以走1阶或2阶楼梯。下面我们对它进行简单的改动：每阶台阶是收费的，费用是ci，计算走到n阶台阶需要支付的最小费用。

输入格式

第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤1e4)，表示台阶总数，第二行为n个正整数ci(≤1e5)，分别表示第0阶到第n-1阶台阶的费用。注意，第n阶台阶是不收费的，可以从第0阶或第1阶出发。

输出格式

对于每组数据，输出到达第n阶台阶的最少费用。

不多说，上AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		for(int i=n-3;i>=0;i--)
		{
			a[i]+=min(a[i+1],a[i+2]);
		}
		cout<<min(a[0],a[1])<<endl;
	}
} 

求赞，谢谢！！！