社区讨论

今天j组比赛t3求调

题目总版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m14xbtx1
此快照首次捕获于
2024/09/16 19:30
去年
此快照最后确认于
2025/11/04 21:05
4 个月前
查看原帖
思路是先转换成 (1,ab)(1,ab),再看能否转化成 (1,cd)(1,cd)
结果就过了子任务2/kk
CPP
#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;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...