Submission

Score: 100

User: konthaina_TH

Problemset: บริษัททำความสะอาด

Language: cpp

Time: 0.004 second

Submitted On: 2026-09-26 12:16:49

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<vector<int>> a(n+2,vector<int> (n+2,0));

    string s;
    cin >> s;
    int i = 1,j = 1;
    int num = 0;
    bool is_num = false;
    for (char ch : s) {
        if (isdigit(ch)) {
            num = num * 10 + (ch-'0');
            is_num = true;
        }
        else {
            if (is_num) {
                a[i][j] = num;
                num = 0;
                is_num = false;

                j++;
                if (j > n) {
                    j = 1;
                    i++;
                }
            }
        }
    }

    /*for (int i=0;i<n+2;i++) {
        for (int j=0;j<n+2;j++) {
            cout << a[i][j] << ' ';
        }
        cout << "\n";
    }*/
    int cnt = 0;
    for (int i=1;i<n+1;i++) {
        int temp;
        for (int j=1;j<n+1;j++) {
            if (a[i][j] > 0) {
                temp = 2 + (a[i][j] * 4);
                temp -= min(a[i][j] , a[i+1][j]);
                temp -= min(a[i][j] , a[i-1][j]);
                temp -= min(a[i][j] , a[i][j+1]);
                temp -= min(a[i][j] , a[i][j-1]);
                cnt += temp;
            }
        }
    }
    cout << cnt << "\n";
}