백준 14719 - 빗물

https://www.acmicpc.net/problem/14719

14719번: 빗물

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int H, W;
int Block[510];
int main() {
	scanf("%d", &H);
	scanf("%d", &W);
	for (int i = 0; i < W; i++) {
		scanf("%d", &Block[i]);
	}

	int totalRain = 0;
	for (int h = 1; h <= H; h++) {
		int wall = -1;
		int length = 0;
		for (int w = 0; w < W; w++) {
			if (Block[w] >= h) {
				if(wall != -1)
				totalRain += max((w - wall - 1), 0);
				wall = w;
			}
		}
	}
	printf("%d", totalRain);
	return 0;
}

정말 간단한 문제였는데... 삽질해서 푸는데 오래걸렸다.