fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int N;
  5.     scanf("%d", &N);
  6.  
  7.     int A[N];
  8.     for (int i = 0; i < N; i++) {
  9.         scanf("%d", &A[i]);
  10.     }
  11.  
  12.     long long count = 0;
  13.     int prefix = 0;
  14.  
  15.  
  16.     int freq[2500001] = {0};
  17.  
  18.     freq[0] = 1; 
  19.  
  20.     for (int i = 0; i < N; i++) {
  21.         prefix += A[i];
  22.  
  23.         if (prefix >= 47) {
  24.             count += freq[prefix - 47];
  25.         }
  26.  
  27.         freq[prefix]++;
  28.     }
  29.  
  30.     printf("%lld\n", count);
  31.  
  32.     return 0;
  33. }
Success #stdin #stdout 0.01s 11312KB
comments (?)
stdin
copy 
7
2 47 10047 47 1047 47 47
stdout
copy 
4
https://ideone.com/Be6t2i
language:
C (gcc 8.3)
created:
13 hours 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!