fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n , q;
  6.     int arr[200001];
  7.     cin >> n >> q;
  8.     long long pre[n + 5] = {0};
  9.     long long sum = 0;
  10.  
  11.      for(int i = 1; i <= n; i++) {
  12.          cin >> arr[i];
  13.          pre[i] = arr[i];
  14.      }
  15.     for(int i = 1; i <= n; i++) {
  16.        pre[i] += pre[i - 1];
  17.     }
  18.      sum = pre[n];
  19.  
  20.      for(int i = 1; i <= q; i++){
  21.          long long l , r , k;
  22.          cin >> l >> r >> k;
  23.          long long ns = sum - (pre[r] - pre[l - 1]);
  24.          ns += (r - l + 1) * k;
  25.  
  26.          if(ns % 2){
  27.              cout << "YES"<<endl;
  28.          }
  29.          else{
  30.              cout << "NO"<<endl;
  31.          }
  32.      }
  33. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
1
2
10
42
11
stdout
copy 
NO
NO
https://ideone.com/aY7jE3
language:
C++ 4.3.2 (gcc-4.3.2)
created:
30 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!