提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |