Habitat

#include <iostream>

using namespace std;
typedef long long ll;

const int N = 100;

int n;
int t[N+5][N+5];

ll res[N*N+5];

void lisaa_range(int a, int b, ll x) {
	res[a] += x;
	res[b+1] -= x;
}

int dist(int y1, int x1, int y2, int x2) {
	return abs(y2-y1) + abs(x2-x1);
}

bool ok(int y, int x, int k) {
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			if ((dist(y, x, i, j) <= k) && (t[i][j] <= k)) {
				return true;
			}
		}
	}
	return false;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			cin >> t[i][j];
		}
	}
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			int k = -1;
			for (int jp = (1<<14); jp >= 1; jp /= 2) {
				if (k+jp < t[i][j] && !ok(i, j, k+jp)) k += jp;
			}
			k++;
			if (k < t[i][j]) {
				lisaa_range(k, t[i][j]-1, 1);
			}
		}
	}
	ll cres = 0;
	for (int i = 0; i <= n*n; ++i) {
		cres += res[i];
		cout << cres << " ";
	}
	cout << "\n";
	return 0;
}

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN