結果
問題 | No.2247 01 ZigZag |
ユーザー |
![]() |
提出日時 | 2023-03-17 22:08:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,805 bytes |
コンパイル時間 | 630 ms |
コンパイル使用メモリ | 71,128 KB |
最終ジャッジ日時 | 2025-02-11 13:16:32 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include <algorithm>#include <iostream>#include <string>int main() {int n, m, k;std::cin >> n >> m >> k;if ((k == 0) && (n != 0 && m != 0)) {std::cout << -1 << '\n';return 0;} else if (k == 0) {while (n--) {std::cout << '0';}while (m--) {std::cout << '1';}std::cout << '\n';return 0;}std::string ans;ans.reserve(n + m);int d = k / 2, u = k / 2 + 1;if (k % 2 == 0) {if (std::min(n, m) < d || std::max(n, m) < u) {std::cout << -1 << '\n';return 0;}// 0が先頭にこれないif (n == k / 2) {for (int i = 0; i < d; i++) {ans.push_back('1');ans.push_back('0');}m -= d;while (m--) {ans.push_back('1');}} else {n -= d;while (n--) {ans.push_back('0');}for (int i = 0; i < d; i++) {if (i == d - 1) {while (m--) {ans.push_back('1');}} else {ans.push_back('1');m--;}ans.push_back('0');}}} else {if (n < u || m < u) {std::cout << -1 << '\n';return 0;}n -= d;while (n--) {ans.push_back('0');}for (int i = 0; i < d; i++) {ans.push_back('1');ans.push_back('0');m--;}while (m--) {ans.push_back('1');}}std::cout << ans << '\n';}