結果
問題 |
No.2339 Factorial Paths
|
ユーザー |
![]() |
提出日時 | 2022-09-11 04:56:17 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 1,102 bytes |
コンパイル時間 | 1,726 ms |
コンパイル使用メモリ | 199,540 KB |
最終ジャッジ日時 | 2025-02-07 04:15:49 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; void dfs(int n,vector<pair<int,int>>&tmp) { if(n == 1) return; tmp.push_back({(n+1)/2+1,n/2+1}); dfs(n/2,tmp); dfs((n+1)/2,tmp); } int main() { int N; cin >> N; if(N == 1) { cout << "1 1" << endl; cout << "." << endl; return 0; } vector<pair<int,int>>tmp; dfs(N,tmp); int sum1 = 0,sum2 = 0; for(int i = 0; i < tmp.size(); i++) { sum1 += tmp[i].first; sum2 += tmp[i].second; } cout << sum1-tmp.size()+1 << " " << sum2-tmp.size()+1 << endl; vector<string>ans(sum1-tmp.size()+1,string(sum2-tmp.size()+1,'#')); sum1 = 0,sum2 = 0; for(int i = 0; i < tmp.size(); i++) { if(i) { sum1--; sum2--; } for(int j = sum1; j < sum1+tmp[i].first; j++) { for(int k = sum2; k < sum2+tmp[i].second; k++) { ans[j][k] = '.'; } } sum1 += tmp[i].first; sum2 += tmp[i].second; } for(int i = 0; i < sum1; i++) { cout << ans[i] << endl; } }