提出 #75559454

---

ソースコード 拡げる

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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin >> n;
    vector<vi>a(n+1,vi(n+1));
    for(int i = 1; i<=n; i++){
        string s;
        cin >> s;
        for(int j = 1; j<=n; j++){
            a[i][j] = s[j-1] == '@';
        }
    }
    vector<vi>mn(n+1,vi(n+1,(int)1e9));
    vector<vi>mx(n+1,vi(n+1));
    mn[1][1] = mx[1][1] = a[1][1];
    vector<int>psa(2*n+5);
    for(int i = 1; i<=n; i++){
        for(int j = 1; j<=n; j++){
            if(i == 1 && j == 1){
            }
            else{
                mn[i][j] = min(mn[i][j-1],mn[i-1][j]) + a[i][j];
                mx[i][j] = max(mx[i][j-1],mx[i-1][j]) + a[i][j];
            }
           
            psa[mn[i][j]]++;
            psa[mx[i][j]+1]--;
        }
    }
    for(int i = 0; i<2*n-1; i++){
        if(i)
        psa[i] += psa[i-1];
        cout << psa[i] << '\n';
    }
    return 0;
}

提出情報

ジャッジ結果