結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-25 15:20:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,163 bytes |
コンパイル時間 | 541 ms |
コンパイル使用メモリ | 42,824 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-14 13:27:54 |
合計ジャッジ時間 | 2,354 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
/* -*- coding: utf-8 -*- * * 1988.cc: No.1988 Divisor Tiling - yukicoder */ #include<cstdio> #include<algorithm> using namespace std; /* constant */ const int MAX_M = 10000; /* typedef */ /* global variables */ int as[MAX_M]; /* subroutines */ /* main */ int main() { // perfect number = 2^(k-1)*(2^k-1) // 6: k=2 // 28: k=3 // 496: k=5 // 8128: k=7 int n, h; scanf("%d%d", &n, &h); int w = n / h; int k = (n == 6) ? 2 : (n == 28) ? 3 : (n == 496) ? 5 : 7; int f = (1 << k) - 1; //printf("k=%d, f=%d\n", k, f); int m = 0; for (int j = 0, ej = 1; j < k; j++, ej *= 2) { int a = ej; for (int l = 0; l < a; l++) as[m++] = a; } for (int j = 0, ej = 1; j < k - 1; j++, ej *= 2) { int a = ej * f; for (int l = 0; l < a; l++) as[m++] = a; } //for (int i = 0; i < n; i++) printf("%d ", as[i]); putchar('\n'); if (w % f == 0) for (int y = 0; y < h; y++) for (int x = 0; x < w; x++) printf("%d%c", as[y * w + x], (x + 1 < w) ? ' ' : '\n'); else for (int y = 0; y < h; y++) for (int x = 0; x < w; x++) printf("%d%c", as[x * h + y], (x + 1 < w) ? ' ' : '\n'); return 0; }