fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, q;
  5.     long long x;
  6.     long long a[100005], pre[100005];
  7. void init() {
  8.     cin >> n >> x >> q;
  9.  
  10.  
  11. }
  12.  
  13. void solve() {
  14.     pre[0] = 0;
  15.     for (int i = 1; i <= n; i++) {
  16.         cin >> a[i];
  17.         pre[i] = pre[i - 1] + a[i];
  18.     }
  19.  
  20.     int dem = 0;
  21.     for (int i = 1; i <= q; i++) {
  22.         int u, v;
  23.         cin >>u >> v;
  24.         long long tongDoan = pre[v] - pre[u - 1];
  25.         if (tongDoan < x)
  26.             dem++;
  27.     }
  28.  
  29.     cout << dem;
  30. }
  31.  
  32. int main() {
  33.     init();
  34.     solve();
  35.     return 0;
  36. }
  37.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
5 6 3
7 2 1 6 5
2 3
3 4
5 5
stdout
copy 
2
https://ideone.com/HcFF4m
language:
C++14 (gcc 8.3)
created:
5 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!