>muh runtime

#include <stdio.h>
#include <time.h>

long WaterArea(int* bar, int barLength)
{
    long water = 0;

    for (int i = 0; i < barLength - 1;) {
        //Find a concave area between two bars
        int tallest = i + 1;
        for (int j = i + 1; j < barLength; j++) {
            if (bar[j] == 0) {
                tallest = i + 1;
                break;
            }
            if (bar[j] >= bar[tallest]) {
                tallest = j;
                if (bar[j] >= bar[i]) {
                    break;
                }
            }
        }

        //Fill the area to match the height of the shorter bar
        //int waterHeight = Math.Min(bar[i], bar[tallest]);
		int waterHeight = bar[i] < bar[tallest] ? bar[i] : bar[tallest];
        for (int k = i + 1; k < tallest; k++) {
            if (bar[k] < waterHeight) {
                water += waterHeight - bar[k];
            }
        }

        //Skip to the next segment
        i = tallest;
    }

    return water;
}

int main()
{
	int barArrayBig[] = { 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4, 0, 3, 2, 1, 2, 1, 4 };
	clock_t start = clock();
	for (int i = 0; i < 1000000; i++) {
		WaterArea(barArrayBig, 55);
	}
	clock_t end = clock();
	double time = (double)(end - start) / CLOCKS_PER_SEC;
	printf("%f", time);

	return 0;
}