Atcoder解いてみた AtCoder Beginner Contest C - 単調増加

AtCoder Beginner Contest C - 単調増加

問題はこちら

回答

尺取り法の練習

#include <iostream>
#include <string>
#include <map>
#include <unordered_map>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <limits.h>
#include <bitset>
#include <list>
#include <set>
#include <numeric>
#include <tuple>


int N;
std::vector<int> A;

int main()
{
	std::cin.tie(0);
	std::ios::sync_with_stdio(false);

	std::cin >> N;
	
	for (int i = 0; i < N; i++) {
		int a;
		std::cin >> a;
		A.push_back(a);
	}


	int right = 1;
	
	long long ans = 0;
	for (int left = 0; left < N; left++) {

		// [l,r)を保つ
		if (right == left) {
			right++;
		}

		while (right < N && A[right-1]<A[right]) {
			right++;
		}

		ans += (right - left);
	}

	std::cout << ans << std::endl;

	return 0;
}