結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-24 21:56:56 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,249 bytes |
コンパイル時間 | 11,658 ms |
コンパイル使用メモリ | 280,512 KB |
最終ジャッジ日時 | 2025-01-30 00:19:31 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<bits/stdc++.h>using namespace std;using ll = long long;const int INF = 1e9 + 10;const ll inf = 1LL<<60;void solve() {int n, h; cin >> n >> h;bool f = false;if (n/h < h) {h = n/h;f = true;}vector<vector<int>> ans(h, vector<int>(n/h));vector<int> v;for (int i=1; i<n; i++) if (n%i == 0) v.emplace_back(i);int cur = 0;int pos = 0;while (1) {if (v[cur] + pos > n/h) break;for (int i=0; i<v[cur]; i++) {ans[0][pos+i] = v[cur];}pos += v[cur];cur++;}pos = 1;for (int i=cur; i<v.size(); i++) {int t = v[i]/(n/h);for (int j=0; j<t; j++) {for (int k=0; k<(n/h); k++) {ans[j+pos][k] = v[i];}}pos += t;}if (f) {for (int j=0; j<(n/h); j++) {for (int i=0; i<h; i++) {cout << ans[i][j] << " ";}cout << '\n';}return;}for (int i=0; i<ans.size(); i++) {for (int j=0; j<ans[i].size(); j++) {cout << ans[i][j] << " ";}cout << '\n';}}int main() {ios::sync_with_stdio(false);std::cin.tie(nullptr);// int t; cin >> t;/*while (t--)*/ solve();}