結果
問題 | No.2247 01 ZigZag |
ユーザー |
![]() |
提出日時 | 2023-05-04 23:16:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 1,198 bytes |
コンパイル時間 | 998 ms |
コンパイル使用メモリ | 107,192 KB |
最終ジャッジ日時 | 2025-02-12 17:01:41 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include <iostream>#include <vector>#include <cmath>#include <map>#include <set>#include <iomanip>#include <queue>#include <algorithm>#include <numeric>#include <deque>#include <complex>#include <cassert>using namespace std;using ll = long long;int main(){ll N, M, K, a;string S="";cin >> N >> M >> K;vector<string> v;if (K == 0){if (N == 0) S = string(M, '1');else if (M == 0) S = string(N, '0');else S = "-1";}else if (K % 2 == 1){a = (K+1)/2;if (N >= a && M >= a){for (int i=0; i<N-a; i++) S += '0';for (int i=0; i<a; i++) S += "01";for (int i=0; i<M-a; i++) S += '1';}else S = "-1";}else{a = K/2;if (N >= a+1 && M >= a){for (int i=0; i<N-a-1; i++) S += '0';for (int i=0; i<a; i++) S += "01";for (int i=0; i<M-a; i++) S += '1';S += '0';}else if (N >= a && M >= a+1){for (int i=0; i<a; i++) S += "10";for (int i=0; i<M-a; i++) S += '1';}else S = "-1";}cout << S << endl;return 0;}