fork download
copy 
  1. #include <stdio.h>
  2.  
  3. typedef struct{
  4.   int left;
  5.   int right;
  6. } vi_tri;
  7.  
  8. int main()
  9. {
  10.   vi_tri vitri;
  11.   int arr[200002];
  12.   int prefix_sum[200002];
  13.   int luu[200002];
  14.   int dodai; scanf("%d", &dodai);
  15.   prefix_sum[0] = 0;
  16.   long long dem = 0;
  17.  
  18.   for (int i = 1; i <= dodai; ++i){
  19.     scanf("%d", arr+i);
  20.     prefix_sum[i] = prefix_sum[i - 1] + arr[i];
  21.     if(prefix_sum[i] % dodai == 0) dem++;
  22.     if(i > 1){
  23.       for(int j = 1; j < i; ++j){
  24.         if((prefix_sum[j] - prefix_sum[i]) % dodai == 0) dem++;
  25.       }
  26.     }
  27.   }
  28.  
  29.   printf("%d", dem);
  30. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/dp5AQm
language:
C (gcc 8.3)
created:
2 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!