题意:给定一个长度为n的序列,定义 c(l,r)为 l 到 r 之间不同的序列的个数,确定一组 l,r 使得 l-r-c(l,r) 的值最大
思路:输出1,n即可。
代码
#include<iostream>
using namespace std;
#include<cstring>
int a[100054];
int n;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
memset(a,0,sizeof a);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cout<<1<<" "<<n<<endl;
}
}