C++で厳密に減少するサブ配列の数を見つけます

配列Aがあるとします。そして、長さが1より大きい厳密に減少するサブ配列の総数を見つける必要があります。したがって、A =[100、3、1、15]の場合。したがって、減少するシーケンスは[100、3]、[100、3、1]、[15]です。したがって、3つのサブ配列が見つかると、出力は3になります。

アイデアは、len lのサブ配列を見つけて、結果にl（l – 1）/2を追加することです。

例

#include<iostream>
using namespace std;
int countSubarrays(int array[], int n) {
   int count = 0;
   int l = 1;
   for (int i = 0; i < n - 1; ++i) {
      if (array[i + 1] < array[i])
         l++;
      else {
         count += (((l - 1) * l) / 2);
         l = 1;
      }
   }
   if (l > 1)
   count += (((l - 1) * l) / 2);
   return count;
}
int main() {
   int A[] = { 100, 3, 1, 13, 8};
   int n = sizeof(A) / sizeof(A[0]);
   cout << "Number of decreasing subarrys: " << countSubarrays(A, n);
}

出力

Number of decreasing subarrys: 4