using System;
public class Program {
public static int countStrictlyIncreasingSubarrays(int[] arr) {
int size = arr.Length;
int count = 0;
for (int i = 0; i < size; i++) {
for (int j = i + 1; j < size; j++) {
if (arr[j - 1] >= arr[j]) {
break;
}
count++;
for (int k = i; k < j + 1; k++) { // for print only
Console.Write(arr[k] + " "); // for print only
} // for print only
Console.WriteLine(); // for print only
}
}
return count;
}
public static void Main(string[] args)
{
int[] arr = new int[] {1, 3, 4, 0, 7, 5, 9};
// {1, 3}, {1, 3, 4}, {3, 4}, {0, 7}, {5, 9}
Console.Write(countStrictlyIncreasingSubarrays(arr));
Console.Write(" = Count of strictly increasing subarrays");
}
}
/*
run:
1 3
1 3 4
3 4
0 7
5 9
5 = Count of strictly increasing subarrays
*/
