iNOC产品部-杨辉三角的变形(第二种方法也可以通过，测试数据太弱，n>10000就会爆的)

// iNOC产品部-杨辉三角的变形(第二种方法也可以通过，测试数据太弱，n>10000就会爆的)

#include<bits/stdc++.h>
using namespace std;
int F(int n,int k)
{
if(k==1||k==2*n-1)return 1;
if(k<1||k>2*n-1)return 0;
return F(n-1,k)+F(n-1,k-1)+F(n-1,k-2);
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1; i<=2*n-1; i++)
{
if(F(n,i)%2==0)
{
cout<<i<<endl;
break;
}
else if(i==2*n-1)
{
cout<<"-1"<<endl;
}
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==1||n==2)cout<<"-1"<<endl;
else
{
vector<int>v1;
for(int i=0; i<3; i++) v1.push_back(1);
for(int i=2; i<n; i++)
{
vector<int>v2(v1.size()+2);
v2[0]=1;
v2[1]=i;
v2[v2.size()-1]=1;
v2[v2.size()-2]=i;
for(int j=2; j<=v2.size()-3; j++)
{
int sum=0;
for(int k=0; k<3; k++)
{
sum+=v1[k+j-2];
}
v2[j]=sum;
}
v1.push_back(0);
v1.push_back(0);
for(int m=0; m<v2.size(); m++) v1[m]=v2[m];
}
int i;
for(i=0; i<v1.size(); i++)
{
if(v1[i]%2==0)
{
cout<<i+1<<endl;
break;
}
}
if(i==v1.size())cout<<"-1"<<endl;
}
}
return 0;
}