結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-24 21:31:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 1,032 bytes |
コンパイル時間 | 2,074 ms |
コンパイル使用メモリ | 175,372 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 17:24:59 |
合計ジャッジ時間 | 3,550 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N, H;cin >> N >> H;bool s = false;if (__builtin_popcount(H) != 1){s = true;H = N / H;}int X = 1 << __builtin_ctz(N);vector<vector<int>> A(1);for (int i = 1; i <= X; i *= 2){for (int j = 0; j < i; j++){A[0].push_back(i);}}for (int i = 1; i < X; i *= 2){if (i * 2 <= H){for (int j = 0; j < i; j++){A.push_back(vector<int>(N / X, N / X * i));}} else {for (int j = 0; j < H; j++){for (int k = 0; k < N / X * i / H; k++){A[j].push_back(N / X * i);}}}}if (s){vector<vector<int>> B(N / H, vector<int>(H));for (int i = 0; i < H; i++){for (int j = 0; j < N / H; j++){B[j][i] = A[i][j];}}swap(A, B);H = N / H;}for (int i = 0; i < H; i++){for (int j = 0; j < N / H; j++){cout << A[i][j];if (j < N / H - 1){cout << ' ';}}cout << endl;}}