输入N个整数的数组A,然后又M个询问。每个询问给2个整数a和b,问数组的第a个到第b个的和能被11整除吗?如果能输出1,否则输出0。
第一行2个正整数:N和M,N、M的范围在[1,100000]。
第二行N个正整数:范围在[1,100]。
下面有M行,每行2个整数a和b,a、b的范围在[1,N]。
输入:
5 2
3 6 2 7 9
1 3
3 4
输出:
1
0
#include <bits/stdc++.h>
using namespace std;
int n,m,j[110000],s[110000];
int main() {
cin>>n>>m;
for (int i=1;i<=n;i++)
{
cin>>j[i];
s[i]=s[i-1]+j[i];
}
while (m--)
{
int a,b;
cin>>a>>b;
if (a>b) swap(a,b);
int t=s[b]-s[a-1];
if (t%11==0) cout<<"1";
else cout<<"0";
}
return 0;
}