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