在codechefc++的HELP BOB问题中接受使用向量，拒绝使用数组

Question

参考问题https://www.codechef.com/problems/HBOB02

在这个问题中，我使用下面的代码解决了它，但首先我使用数组而不是向量，但我得到了错误的答案。为什么呢????

#include <bits/stdc++.h>
#define mod 1000000007
using namespace std;
int main()
{
ios_base::sync_with_stdio(false); 
cin.tie(NULL);  
cout.tie(NULL); 
long long n,k;
cin>>n>>k;
k=k-1;
vector<long long>arr(n); //if i use long long arr[n] here the solution is not accepted
for(long long i=0;i<n;i++)
{
cin>>arr[i];
}
vector<long long>ar(n); //also changing long long ar[n] here
ar[0]=arr[0];
for(long long i=1;i<n;i++)
{
ar[i]=arr[i]^arr[i-1];
}
long long cnt=0;
for(long long i=0;i<n;i++)
{
if(ar[i]&(1<<k))
cnt++;
}
cout<<cnt;
return 0;
}

Answer 1

变长数组不是c++标准的一部分，但有些编译器将其作为扩展提供。如果它们太大，程序就会崩溃。

但是，您甚至不需要存储所有这些数字。

既然你显然喜欢"竞争"编程，这是一个解决方案，只使用一小部分内存，并进行三分之一的循环迭代。

int main()
{
unsigned int n, k;
cin >> n >> k;
k -= 1;
int cnt = 0;
unsigned int last = 0;
for(int i = 0; i < n; i++)
{
unsigned int next;
cin >> next;
cnt += ((next^last) >> k) & 1;
last = next;
}
cout << cnt;
}

Answer 2

in>>n>>k;
vector<long long>arr(n); //if i use long long arr[n] here the solution is not accepted

数组变量的大小必须是c++中编译时的常量值。由于显而易见的原因，在运行时从用户输入中读取的值不是编译时常量值。因此，声明注释中建议的数组会使程序格式错误。