結果
| 問題 | No.1398 調和の魔法陣 (構築) |
| ユーザー |
 ok
|
| 提出日時 | 2021-02-19 22:58:00 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 9,129 bytes |
| コンパイル時間 | 974 ms |
| コンパイル使用メモリ | 88,864 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-16 21:43:47 |
| 合計ジャッジ時間 | 26,646 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge6 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 WA * 5 |
ソースコード
#include<iostream>
#include<string>
#include<iomanip>
#include<cmath>
#include<vector>
#include<algorithm>
#include<utility>
using namespace std;
#define int long long
#define endl "\n"
constexpr long long INF = (long long)1e18;
constexpr long long MOD = 1'000'000'007;
struct fast_io {
fast_io(){
std::cin.tie(nullptr);
std::ios::sync_with_stdio(false);
};
} fio;
signed main(){
cout<<fixed<<setprecision(10);
int W, H, X;
cin>>W>>H>>X;
if(X == 0) {
for(int i = 0; i < H; i++){
for(int j = 0; j < W; j++){
cout<<0;
}
cout<<endl;
}
} else if(H == 1 && W == 1) {
if(X > 9) cout<<-1<<endl;
else cout<<X<<endl;
} else if(H == 1){
if(X > 18) cout<<-1<<endl;
else if(W % 3 != 1 && X <= 9){
for(int i = 0; i < W/3; i++){
if(i) cout<<"";
cout<<0<<""<<X<<""<<0;
}
if(W % 3 == 2) cout<<""<<0<<""<<X;
cout<<endl;
} else if(W % 3 == 2) {
int A = min(X, 9ll);
int B = X - A;
cout<<A<<""<<B;
for(int i = 0; i < W/3; i++){
cout<<""<<0<<""<<A<<""<<B;
}
cout<<endl;
} else {
cout<<-1<<endl;
}
} else if(W == 1){
if(X > 18) cout<<-1<<endl;
else if(H % 3 != 1 && X <= 9){
for(int i = 0; i < H/3; i++){
cout<<0<<endl<<X<<endl<<0<<endl;
}
if(H % 3 == 2) cout<<0<<endl<<X<<endl;
} else if(H % 3 == 2){
int A = min(X, 9ll);
int B = X - A;
cout<<A<<endl<<B<<endl;
for(int i = 0; i < H/3; i++){
cout<<0<<endl<<A<<endl<<B<<endl;
}
} else {
cout<<-1<<endl;
}
} else {
int A, B, C, D;
if(X > 36) cout<<-1<<endl;
else if(H % 3 != 1 && W % 3 != 1 && X <= 9) {
for(int i = 0; i < H/3; i++){
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<X<<""<<0;
}
if(W%3 == 2) cout<<""<<0<<""<<X;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
}
if(H % 3 == 2) {
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<X<<""<<0;
}
if(W%3 == 2) cout<<""<<0<<""<<X;
cout<<endl;
}
} else if(H % 3 == 2 && W % 3 == 2){
A = min(X, 9ll);
B = min(X - A, 9ll);
C = min(X - A - B, 9ll);
D = min(X - A - B - C, 9ll);
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
cout<<endl;
cout<<C<<""<<D;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<C<<""<<D;
}
cout<<endl;
for(int i = 0; i < H/3; i++){
cout<<0<<""<<0;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<0<<""<<0;
}
cout<<endl;
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
cout<<endl;
cout<<C<<""<<D;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<C<<""<<D;
}
cout<<endl;
}
} else if(H % 3 != 0 && W % 3 != 0 && X <= 9){
for(int i = 0; i < H/3; i++){
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<X<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<X<<"";
if(W%3 == 2) cout<<""<<X<<""<<0;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<0<<"";
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<0<<"";
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
}
if(H % 3 == 1) {
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<X<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<X<<"";
if(W%3 == 2) cout<<""<<X<<""<<0;
cout<<endl;
} else if(H%3 == 2) {
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<X<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<X<<"";
if(W%3 == 2) cout<<""<<X<<""<<0;
cout<<endl;
for(int j = 0; j < W/3; j++){
if(j) cout<<"";
cout<<0<<""<<0<<""<<0;
}
if(W%3 == 1) cout<<""<<0<<"";
if(W%3 == 2) cout<<""<<0<<""<<0;
cout<<endl;
}
} else if(W % 3 == 2 && H % 3 != 0 && X <= 18){
A = min(X, 9ll);
B = min(X - A, 9ll);
C = 0;
D = 0;
for(int i = 0; i < H/3; i++){
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
cout<<endl;
cout<<C<<""<<D;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<C<<""<<D;
}
cout<<endl;
cout<<0<<""<<0;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<0<<""<<0;
}
cout<<endl;
}
if(H%3 == 1) {
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
cout<<endl;
}
} else if(W % 3 != 0 && H % 3 == 2 && X <= 18){
A = min(X, 9ll);
B = 0;
C = min(X - A, 9ll);
D = 0;
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
if(W % 3 == 1) cout<<0;
cout<<endl;
cout<<C<<""<<D;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<C<<""<<D;
}
if(W % 3 == 1) cout<<0;
cout<<endl;
for(int i = 0; i < H/3; i++){
cout<<0<<""<<0;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<0<<""<<0;
}
if(W % 3 == 1) cout<<0;
cout<<endl;
cout<<A<<""<<B;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<A<<""<<B;
}
if(W % 3 == 1) cout<<0;
cout<<endl;
cout<<C<<""<<D;
for(int j = 0; j < W/3; j++){
cout<<""<<0<<""<<C<<""<<D;
}
if(W % 3 == 1) cout<<0;
cout<<endl;
}
} else {
cout<<-1<<endl;
}
}
return 0;
}