結果

問題 No.466 ジオラマ
ユーザー startcppstartcpp
提出日時 2016-12-30 17:04:22
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 30 ms / 2,000 ms
コード長 1,221 bytes
コンパイル時間 661 ms
コンパイル使用メモリ 57,820 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-16 04:10:27
合計ジャッジ時間 4,429 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
using namespace std;

int a, b, c, d;
bool is_swap = false;

int main() {
	cin >> a >> b >> c >> d;
	if (a > b) { swap(a, b); is_swap = true; }
	
	if (c == 0) {
		if (a + b - 2 > d) { cout << -1 << endl; return 0; }
		cout << a + b << " " << a + b - 2 << endl;
		for (int i = 0; i < a - 1; i++) {
			cout << is_swap << " " << 2 + i << endl;
		}
		for (int i = 0; i < b - 1; i++) {
			cout << (!is_swap) << " " << a + 1 + i << endl;
		}
		return 0;
	}
	if (a == b && b == c) {
		if (a > d || a < 2) { cout << -1 << endl; return 0; }
		cout << a << " " << a << endl;
		for (int i = 0; i < a; i++) { cout << i << " " << (i + 1) % a << endl; }
		return 0;
	}
	
	if (b - 1 + a - c > d) { cout << -1 << endl; return 0; }
	
	cout << b + a - c << " " << b - 1 + a - c << endl;
	
	if (a >= 2) cout << is_swap << " " << 2 << endl;
	for (int i = 0; i < a - 2; i++) {
		cout << 2 + i << " " << 3 + i << endl;
	}
	
	int prev_id = a - c + 1; if (prev_id == 1) prev_id = (is_swap);
	int id = ((b + a - c == a + 1) ? (!is_swap) : a + 1);
	for (int i = 0; i < b - c; i++) {
		cout << id << " " << prev_id << endl;
		prev_id = id;
		if (i + 2 == b - c) id = (!is_swap);
		else id++;
	}
	return 0;
}
0