提出 #73131692


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(a)  (a).begin(),(a).end()

using P=pair<ll,ll>;
using T=tuple<ll,ll,ll>;

#include <atcoder/all> 
using namespace atcoder;
// using mint=modint998244353;
// using mint=modint1000000007;
// int op(int a,int b){return (a+b);}
// int e(){return 0;}

int main() {
  int n;cin>>n;
  vector<string> s(n);
  rep(i,n)cin>>s[i];

  vector<char> v(n+n,'#');
  bool ok=true;
  rep(i,n){
    rep(j,n){
      if(s[i][j]=='?')continue;
      if(v[i+j]!='#' and v[i+j]!=s[i][j]){
        ok=false;
        // cout<<i<<" "<<j<<endl;
      }
      v[i+j]=s[i][j];
    }
  }

  if(ok){
    rep(i,n){
      rep(j,n){
        if(s[i][j]=='?')s[i][j]=v[i+j];
        if(s[i][j]=='#')s[i][j]='1';
      }
    }
    rep(i,n)cout<<s[i]<<endl;
  }
  else{
    cout<<-1<<endl;
  }

}

提出情報

提出日時
問題 A - Same Sum Grid Path
ユーザ Shota_Otsuka
言語 C++23 (GCC 15.2.0)
得点 300
コード長 939 Byte
結果 AC
実行時間 1 ms
メモリ 3612 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 16
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt
All 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, sample-01.txt, sample-02.txt, sample-03.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 1 ms 3588 KiB
01-02.txt AC 1 ms 3548 KiB
01-03.txt AC 1 ms 3612 KiB
01-04.txt AC 1 ms 3612 KiB
01-05.txt AC 1 ms 3588 KiB
01-06.txt AC 1 ms 3416 KiB
01-07.txt AC 1 ms 3516 KiB
01-08.txt AC 1 ms 3456 KiB
01-09.txt AC 1 ms 3400 KiB
01-10.txt AC 1 ms 3608 KiB
01-11.txt AC 1 ms 3404 KiB
01-12.txt AC 1 ms 3516 KiB
01-13.txt AC 1 ms 3536 KiB
sample-01.txt AC 1 ms 3536 KiB
sample-02.txt AC 1 ms 3408 KiB
sample-03.txt AC 1 ms 3536 KiB