Submission #2520430


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<ll> vl;

int N, M;
string S[500];
string ans[500];

int main() {
    cin.tie(0);
   	ios::sync_with_stdio(false);

    cin >> N >> M;
    rep(i,N) cin >> S[i];
    ans[0] = "";
    rep(i,M) ans[0] += '0';
    REP(i,1,N-1) {
        ans[i] = "0";
        REP(j,1,M-1) {
            int a, b, c, d;
            a = S[i-1][j] - '0';
            b = S[i+1][j] - '0';
            c = S[i][j-1] - '0';
            d = S[i][j+1] - '0';
            int x = min({a, b, c, d});
            S[i-1][j] = a - x + '0';
            S[i+1][j] = b - x + '0';
            S[i][j-1] = c - x + '0';
            S[i][j+1] = d - x + '0';
            ans[i] += to_string(x);
        }
        ans[i] += "0";
    }
    rep(i,M) ans[N-1] += '0';
    rep(i,N) cout << ans[i] << endl;
    return 0;
}

Submission Info

Submission Time
Task B - アメーバ
User bluenote
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1023 Byte
Status AC
Exec Time 39 ms
Memory 1024 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask1_01.txt AC 1 ms 256 KB
subtask1_02.txt AC 1 ms 256 KB
subtask1_03.txt AC 38 ms 1024 KB
subtask1_04.txt AC 38 ms 1024 KB
subtask1_05.txt AC 38 ms 1024 KB
subtask1_06.txt AC 39 ms 1024 KB
subtask1_07.txt AC 39 ms 1024 KB
subtask1_08.txt AC 39 ms 1024 KB
subtask1_09.txt AC 38 ms 1024 KB
subtask1_10.txt AC 4 ms 384 KB
subtask1_11.txt AC 3 ms 384 KB
subtask1_12.txt AC 22 ms 768 KB
subtask1_13.txt AC 12 ms 512 KB
subtask1_14.txt AC 12 ms 512 KB
subtask1_15.txt AC 21 ms 768 KB
subtask1_16.txt AC 11 ms 512 KB
subtask1_17.txt AC 8 ms 384 KB
subtask1_18.txt AC 2 ms 256 KB
subtask1_19.txt AC 4 ms 384 KB
subtask1_20.txt AC 2 ms 256 KB
subtask1_21.txt AC 12 ms 512 KB
subtask1_22.txt AC 7 ms 384 KB
subtask1_23.txt AC 16 ms 640 KB
subtask1_24.txt AC 15 ms 640 KB