fork download
  1. #include <stdio.h>
  2. int main() {
  3. int N;
  4. if (scanf("%d", &N) != 1) return 0;
  5.  
  6. long long tabungan_total = 0;
  7. int jumlah_47 = 0;
  8.  
  9. static int catatan_frekuensi[2500005];
  10. catatan_frekuensi[0] = 1;
  11.  
  12. for (int i = 0; i < N; i++) {
  13. int angka_masuk;
  14. scanf("%d", &angka_masuk);
  15.  
  16. tabungan_total += angka_masuk;
  17.  
  18. if (tabungan_total >= 47) {
  19. long long cari = tabungan_total - 47;
  20. jumlah_47 += catatan_frekuensi[cari];
  21. }
  22.  
  23. catatan_frekuensi[tabungan_total]++;
  24. }
  25.  
  26. printf("%d\n", jumlah_47);
  27.  
  28. return 0;
  29. }
Success #stdin #stdout 0s 5320KB
stdin
7
2 47 10047 47 1047 47 47
stdout
4