AcWing 3802. 消灭数组
原题链接
简单
作者:
Matrix67
,
2022-02-21 20:18:10
,
所有人可见
,
阅读 152
因为n最大为16,所以我们可以暴力
is_sorted()
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int t, n;
int a[N];
int dfs(int l, int r)
{
if(is_sorted(a + l, a + r)) return r - l;
else return max(dfs(l, l + r >> 1), dfs(l + r >> 1, r));
}
int main()
{
cin >> t;
while(t -- )
{
cin >> n;
for(int i = 0; i < n; i ++ ) cin >> a[i];
int res = dfs(0, n);
cout << res << endl;
}
return 0;
}