UVA - 815 Flooded!

Description

Input

Output

Sample Input

Sample Output

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[1000];

int main() {
    int n, m, t, tot;
    float per, high = 0, w0, w;
    int k = 1;
    while (scanf("%d %d", &n, &m) != EOF) {
        if (0 == n && 0 == m)
            return 0;

        per = 0;
        t = n * m;
        for (int i = 1; i <= t; i++)
            scanf("%d", &a[i]);
        scanf("%f", &w0);

        w = w0 / 100;
        sort(a+1, a+t+1);

        for (int i = 2; i <= t; i++) {
            tot = (a[i] - a[i-1]) * (i - 1);
            if (w >= tot)
                w -= tot;
            else {
                high = a[i-1] + w/(i - 1);
                w = 0;
                per = (i - 1)*1.0 / t;
                break;
            }
        }
        if (w > 0) {
            high = a[t] + w / t;
            per = 1;
        }

        printf("Region %d\n", k++);
        printf("Water level is %.2f meters.\n", high);
        printf("%.2f percent of the region is under water.\n\n", per*100);
    }
    return 0;
}