結果
問題 | No.2247 01 ZigZag |
ユーザー |
|
提出日時 | 2023-03-17 21:54:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 1,884 bytes |
コンパイル時間 | 1,796 ms |
コンパイル使用メモリ | 194,780 KB |
最終ジャッジ日時 | 2025-02-11 13:00:14 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define INF (int)1e18 #define f first #define s second mt19937_64 RNG(chrono::steady_clock::now().time_since_epoch().count()); void Solve() { int n, m, k; cin>>n>>m>>k; if (k==0){ if (n==0){ while (m--){ cout<<1; } return; } else if (m==0) { while (n--){ cout<<0; } return; } else { cout<<-1<<"\n"; return; } } int mx = (n==m)? n + m - 1 : min(n, m) * 2; if (k>mx || k<1) { cout<<-1<<"\n"; return; } if (k == 2 * n && n!=m){ for (int i=1; i<=n; i++){ cout<<"10"; m--; } while (m--) cout<<1; return; } if (k%2==1){ int use = (k+1)/2; n-= use; for (int i=0; i<n; i++) cout<<0; for (int i=1; i<=use; i++){ cout<<"01"; m--; } while (m--){ cout<<1; } return; } else { int use = (k/2); n-=use + 1; for (int i=0; i<n; i++) cout<<0; for (int i=1; i<=use; i++){ cout<<"01"; m--; } while (m--) cout<<1; cout<<0; return; } } int32_t main() { auto begin = std::chrono::high_resolution_clock::now(); ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; // cin >> t; for(int i = 1; i <= t; i++) { //cout << "Case #" << i << ": "; Solve(); } auto end = std::chrono::high_resolution_clock::now(); auto elapsed = std::chrono::duration_cast<std::chrono::nanoseconds>(end - begin); cerr << "Time measured: " << elapsed.count() * 1e-9 << " seconds.\n"; return 0; }