#define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mpair make_pair #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; typedef long double ld; const ld epsylon = 1e-9; int main() { freopen("minark.in","r",stdin); freopen("minark.out", "w", stdout); int n,m, K; cin >> n >> m >> K; vector > a(n+1, vector(m+1, 0)); for (int i=0;i> a[i+1][j+1]; } } for (int i=1;i<=n;++i){ for (int j=1; j <= m;++j){ a[i][j] = a[i][j] + a[i-1][j] + a[i][j-1] - a[i-1][j-1]; } } int best = -1; for (int i=0;i= K) { int area = (k-i+1)*(l-j+1); if (best == -1 || area < best) { best = area; } } } } } } cout << best << endl; return 0; }