Q. Count Subarrays – Codeforces Problem Solution in C++

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/219774/problem/Q

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int counter;
	cin>>counter; // 2
	while(counter--){ // 2 1
		int size;
		int result = 0;
		cin>>size;
		int arr[size];
		for(int i=0;i<size;i++){
			cin>>arr[i];
		}
		result = size;
		int i = 0;
		int z = 0;
		while(true){
			if(z == size - 1){
				break;
			}
			if(arr[i] > arr[i+1]){
				z++;
				i=z;
				continue;
			}
			result++;
			i++;
			if(i == size - 1){
				z++;
				i = z;
			}
		}
		cout<<result<<endl;
	}
}

Assiut University Training – Newcomers Solution Array

Leave a Comment