今天j组比赛t3求调
  • 板块题目总版
  • 楼主Zaku
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/16 19:29
  • 上次更新2024/9/16 22:29:28
查看原帖
今天j组比赛t3求调
691532
Zaku楼主2024/9/16 19:29

思路是先转换成 (1,ab)(1,ab),再看能否转化成 (1,cd)(1,cd)

结果就过了子任务2/kk

#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
	vector<pair<int, int> > ans;
	int a, b, c, d;
	cin >> a >> b >> c >> d;
	int x = a * b, y = c * d;
	if (x < y || x == 2){
		cout << -1 << '\n';
		return ;
	}
	int m = 1, op = 0;
	ans.push_back({1, a});
	while (1){
		if (x / 2 < y){
			x = y;
			ans.push_back({2 - op, x});
			op = !op;
			if (op){
				if (x == c){
					m ++;
					break;
				}
				ans.push_back({2 - op, d});
			}
			else{
				if (x == d){
					m ++;
					break;
				}
				ans.push_back({2 - op, c});
			}
			m += 2;
			break;
		} else{
			int k = x / 2 + 1;
			x -= k;
			ans.push_back({2 - op, k});
			op = !op;
			m ++;
		}
	}
	cout << m << '\n';
	for (auto i : ans)
		cout << i.first << ' ' << i.second << '\n';
	return ;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T = 1;
	cin >> T;
	while (T -- ){
		solve();
	}
	return 0;
}
2024/9/16 19:29
加载中...