結果

問題 No.466 ジオラマ
ユーザー vjudge1
提出日時 2025-06-22 10:49:13
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 1,982 bytes
コンパイル時間 2,004 ms
コンパイル使用メモリ 163,624 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-22 10:49:20
合計ジャッジ時間 5,969 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff # 

# include <bits/stdc++.h>
# define FILE(x) freopen(x".in", "r", stdin); freopen(x".out", "w", stdout);
using namespace std;
int a, b, c, d, n, m;
int main()
{
    //FILE("hometown");
    cin >> a >> b >> c >> d;
    if (a == b && a == c)
    {
        if (c > d || c == 1)
        {
            cout << -1;
            return 0;
        }
        cout << c << ' ' << c << '\n';
        for (int i = 0; i < c; i ++)
        {
            cout << i << ' ' << (i + 1) % c << '\n';
        }
    }
    else if (a == c)
    {
        b --;
        if (b > d)
        {
            cout << -1;
            return 0;
        }
        cout << b + 1 << ' ' << b << '\n';
        cout << 1 << ' ' << 0 << '\n';
        int cnt = 1;
        for (int i = 1; i <= b - c; i ++)
        {
            cout << 1 << ' ' << ++ cnt << '\n';
        }
        for (int i = 1; i < c; i ++)
        {
            cout << 0 << ' ' << ++ cnt << '\n';
        }
    }
    else if (b == c)
    {
        a --;
        if (a > d)
        {
            cout << -1;
            return 0;
        }
        cout << a + 1 << ' ' << a << '\n';
        cout << "0 1\n";
        int cnt = 1;
        for (int i = 1; i <= a - c; i ++) cout << 0 << ' ' << ++ cnt << '\n';
        for (int i = 1; i < c; i ++) cout << 1 << ' ' << ++ cnt << '\n';
    }
    else
    {
        a --, b --;
        n = a + b - c + 2;
        m = a + b - 2 * c + (c ? c + 1 : 0);
        if (m > d)
        {
            cout << -1;
            return 0;
        }
        cout << n << ' ' << m << '\n';
        int cnt = 1;
        for (int i = 1; i <= a - c; i ++) cout << 0 << ' ' << ++ cnt << '\n';
        for (int i = 1; i <= b - c; i ++) cout << 1 << ' ' << ++ cnt << '\n';
        if (!c) return 0;
        int rt = ++ cnt;
        cout << 0 << ' ' << rt << '\n';
        cout << 1 << ' ' << rt << '\n';
        for (int i = 1; i < c; i ++)
        {
            cout << rt << ' ' << ++ cnt << '\n';
        }
    }
    return 0;
}
0