結果

問題 No.2247 01 ZigZag
コンテスト
ユーザー みここ
提出日時 2023-03-17 22:49:51
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 27 ms / 2,000 ms
コード長 1,671 bytes
コンパイル時間 685 ms
コンパイル使用メモリ 67,732 KB
最終ジャッジ日時 2025-02-11 13:58:18
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    if (k == 0)
    {
        if (n == 0)
        {
            for (int i = 0; i < m; i++)
            {
                cout << 1;
            }
        }
        else if (m == 0)
        {
            for (int i = 0; i < n; i++)
            {
                cout << 0;
            }
        }
        else
        {
            cout << -1 << endl;
            return 0;
        }
    }
    else if (k % 2)
    {
        if (k > min(n, m) * 2)
        {
            cout << -1 << endl;
            return 0;
        }
        for (int i = 0; i < n - k / 2 - 1; i++)
        {
            cout << 0;
        }
        for (int i = 0; i < k; i++)
        {
            cout << i % 2;
        }
        for (int i = 0; i < m - k / 2; i++)
        {
            cout << 1;
        }
    }
    else
    {
        if (k > min(n, m) * 2 || k == n * 2 && k == m * 2)
        {
            cout << -1 << endl;
            return 0;
        }
        if (k == n * 2)
        {
            for (int i = 1; i <= k; i++)
            {
                cout << i % 2;
            }
            for (int i = 0; i < m - k / 2; i++)
            {
                cout << 1;
            }
        }
        else
        {
            for (int i = 0; i < n - k / 2; i++)
            {
                cout << 0;
            }
            for (int i = 1; i <= k - 1; i++)
            {
                cout << i % 2;
            }
            for (int i = 0; i < m - k / 2; i++)
            {
                cout << 1;
            }
            cout << 0;
        }
    }
    cout << endl;
}
0