結果
問題 |
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(); }