제출 #928276

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
928276		pcc	Sandcastle 2 (JOI22_ho_t5)	C++17	9 / 100	4 ms	924 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define ll long long
vector<vector<int>> arr;
ll H,W;

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>H>>W;
	arr = vector<vector<int>>(H,vector<int>(W));
	ll ans = 0;
	for(auto &i:arr)for(auto &j:i)cin>>j;
	for(int i = 0;i<W;){
		int pr = i;
		int mn = arr[0][i];
		while(pr<W&&arr[0][pr]<=mn)mn = arr[0][pr],pr++;
		ll len = pr-i;
		ans += len*(len+1)>>1;
		i = pr;
	}
	for(int i = W-1;i>=0;){
		int pr = i,mn = arr[0][i];
		while(pr>=0&&arr[0][pr]<=mn)mn = arr[0][pr],pr--;
		ll len = i-pr;
		ans += len*(len-1)>>1;
		i = pr;
	}
	cout<<ans;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 5
• Subtask 4: 0 / 56
• Subtask 5: 0 / 20