fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. bool isGood(int sum, int len, int k) {
  6.     return (sum % k) == len;
  7. }
  8.  
  9. int main() {
  10.     vector<int> arr = {1, 3, 2, 4};
  11.     int n = arr.size();
  12.     int k = 4;
  13.     int goodSubarrays = 0;
  14.  
  15.     for (int i = 0; i < n; i++) {
  16.         int sum = 0;
  17.         for (int j = i; j < n; j++) {
  18.             sum += arr[j];
  19.             int length = j - i + 1;
  20.  
  21.             if (isGood(sum, length, k)) {
  22.                 goodSubarrays++;
  23.             }
  24.         }
  25.     }
  26.  
  27.     cout << "Number of Good Subarrays: " << goodSubarrays << endl;
  28.     return 0;
  29. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Number of Good Subarrays: 2
https://ideone.com/GgZDuB
language:
C++14 (gcc 8.3)
created:
49 minutes 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!