結果

問題 No.1398 調和の魔法陣 (構築)
コンテスト
ユーザー tnakao0123
提出日時 2021-02-23 22:15:05
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 3,153 ms
コード長 1,067 bytes
コンパイル時間 898 ms
コンパイル使用メモリ 94,156 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-22 16:32:41
合計ジャッジ時間 27,021 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

/* -*- coding: utf-8 -*-
 *
 * 1398.cc:  No.1398 調和の魔法陣 (構築) - yukicoder
 */

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<deque>
#include<algorithm>
#include<numeric>
#include<utility>
#include<complex>
#include<functional>
 
using namespace std;

/* constant */

/* typedef */

/* global variables */

int as[3][3];

/* subroutines */

/* main */

int main() {
  int w, h, x;
  scanf("%d%d%d", &w, &h, &x);

  int dh = min(h, (h % 3 == 2 ? 2 : 1));
  int dw = min(w, (w % 3 == 2 ? 2 : 1));
  
  if (dh * dw * 9 >= x) {
    int i0 = (h % 3 == 0) ? 1 : 0;
    int j0 = (w % 3 == 0) ? 1 : 0;
    for (int i = 0; i < dh; i++)
      for (int j = 0; j < dw; j++) {
	int d = min(9, x);
	as[i0 + i][j0 + j] = d;
	x -= d;
      }

    for (int i = 0; i < h; i++) {
      for (int j = 0; j < w; j++)
	putchar('0' + as[i % 3][j % 3]);
      putchar('\n');
    }
  }
  else puts("-1");
  return 0;
}
0