結果

問題 No.2247 01 ZigZag
ユーザー ja14378ja14378
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0