Photoshoot

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4const int inf = 1e9;
    5const long long INF = 1e17; //❄️
    6int main() {
    7    ios::sync_with_stdio(0); cin.tie(0); 
    8    int n, k, q; cin >> n >> k >> q;
    9    vector<vector<int>> g(n, vector<int>(n)), pre(n, vector<int>(n));
    10    int ans = 0;
    11    while (q--) {
    12        int r, c, v; cin >> r >> c >> v;
    13        r--; c--;
    14        int add = v - pre[r][c];
    15        pre[r][c] = v;
    16        for (int i = max(0, r - k + 1); i <= min(r, n - k); i++) {
    17            for (int j = max(0, c - k + 1); j <= min(c, n - k); j++) {
    18                g[i][j] += add;
    19                ans = max(ans, g[i][j]);
    20 
    21            }
    22        }
    23        cout << ans << '\n';
    24    }
    25    return 0;
    26}