結果
問題 | No.2247 01 ZigZag |
ユーザー |
|
提出日時 | 2023-03-17 22:31:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,851 bytes |
コンパイル時間 | 1,677 ms |
コンパイル使用メモリ | 193,100 KB |
最終ジャッジ日時 | 2025-02-11 13:36:04 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include <bits/stdc++.h> using ll = long long; #define MOD 1000000007 #define Mod 998244353 const int MAX = 1000000005; const long long INF = 1000000000000000005LL; using namespace std; int main() { int n, m, k; cin >> n >> m >> k; string ans; if (k == 0) { if (n > 0 and m > 0) { cout << -1 << endl; return 0; } if (n > 0) for (int i = 0; i < n; i++) ans.push_back('0'); else for (int i = 0; i < m; i++) ans.push_back('1'); cout << ans << endl; return 0; } if (k%2) { if (n < (k+1)/2 or m < (k+1)/2) { cout << -1 << endl; return 0; } n -= (k+1)/2; m -= (k+1)/2; for (int i = 0; i < n; i++) ans.push_back('0'); for (int i = 0; i < k+1; i++) { if (i%2) ans.push_back('1'); else ans.push_back('0'); } for (int i = 0; i < m; i++) ans.push_back('1'); } else { if (n >= (k+2)/2 and m >= k/2) { n -= (k+2)/2; m -= (k-1)/2; for (int i = 0; i < n; i++) ans.push_back('0'); for (int i = 0; i < k-1; i++) { if (i%2) ans.push_back('1'); else ans.push_back('0'); } for (int i = 0; i < m; i++) ans.push_back('1'); ans.push_back('0'); } else if (n >= k/2 and m >= (k+2)/2) { m -= k/2; n -= k/2; ans.push_back('1'); for (int i = 0; i < n; i++) ans.push_back('0'); for (int i = 0; i < k-1; i++) { if (i%2) ans.push_back('1'); else ans.push_back('0'); } for (int i = 0; i < m; i++) ans.push_back('1'); } else { cout << -1 << endl; return 0; } } cout << ans << endl; }