fork download 
  1. #include<bits/stdc++.h>
  2. #define fo(i,j,n) for(int i=j; i<=n; ++i)
  3. using namespace std; int a[100005];
  4.  
  5. int main(){
  6.     ios::sync_with_stdio(0); cin.tie(0);
  7.     int n, q, l, r, k, N=1e5; cin>>n>>q; 
  8.     int p[n+1]; fo(i,1,N)
  9.         for(int j=i; j<=N; j+=i) a[j]+=i;
  10.     fo(i,1,n) cin>>k, p[i]=p[i-1]+(a[k]%3==0);
  11.     while(q--) cin>>l>>r>>k,
  12.         cout<<(p[r]-p[l-1]>=k? "YES\n":"NO\n");
  13. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin 
5 3
19 8 3 17 18
2 5 3
4 4 1
3 3 1
stdout 
YES
YES
NO
https://ideone.com/u1I7v3
language:
C++14 (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!