結果
問題 | No.2247 01 ZigZag |
ユーザー |
|
提出日時 | 2023-03-17 22:59:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,608 bytes |
コンパイル時間 | 1,911 ms |
コンパイル使用メモリ | 192,840 KB |
最終ジャッジ日時 | 2025-02-11 14:11:40 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include<bits/stdc++.h>using namespace std;const int mod=998244353;int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int N,M,K;cin>>N>>M>>K;if(N==0){if(K==0){for(int i=0;i<M;i++)cout<<'1';cout<<'\n';return 0;}else{cout<<"-1\n";return 0;}}if(M==0){if(K==0){for(int i=0;i<N;i++)cout<<'0';cout<<'\n';return 0;}else{cout<<"-1\n";return 0;}}if(K==0){cout<<"-1\n";return 0;}if(K%2){if(K>1+min(N-1,M-1)*2){cout<<"-1\n";return 0;}int t=(K-1)/2;for(int i=0;i<N-t;i++)cout<<'0';for(int i=0;i<t;i++)cout<<"10";for(int i=0;i<M-t;i++)cout<<'1';cout<<'\n';return 0;}else{if(N==M){if(K>(N-1)*2){cout<<"-1\n";return 0;}int t=(K-2)/2;for(int i=0;i<N-t-1;i++)cout<<'0';for(int i=0;i<t;i++)cout<<"10";for(int i=0;i<M-t;i++)cout<<'1';cout<<"0\n";return 0;}else{if(K>(N-1)*2){if(K>N*2||K>(M-1)*2){cout<<"-1\n";return 0;}else{int t=K/2;for(int i=0;i<t;i++)cout<<"10";for(int i=0;i<M-t;i++)cout<<'1';cout<<'\n';return 0;}}else{if(K>M*2){cout<<"-1\n";return 0;}else{int t=(K-2)/2;for(int i=0;i<N-t-1;i++)cout<<'0';for(int i=0;i<t;i++)cout<<"10";for(int i=0;i<M-t;i++)cout<<'1';cout<<"0\n";return 0;}}}}}