[蓝桥杯2018初赛]测试次数

如题
听了讲解瞬间写出代码，dp是真难，以后要养成习惯

#include<iostream>
using namespace std;
int a[4][1005];
int main(int argc, char const *argv[])
{
	int n=1000;
	int m=3;
	for(int j=1;j<=3;j++)
	for(int i=1;i<=n;i++)
	{
		a[j][i]=i;
	}
	for(int i=2;i<=m;i++)
		for(int j=1;j<=1000;j++)
		{
			a[i][j]=1000;
			for(int k=2;k<=j;k++)
			a[i][j]=min(a[i][j],max(1+a[i][j-k],1+a[i-1][k-1]));
		}
	cout<<a[3][1000]<<endl;	
	return 0;
}