社区讨论
今天j组比赛t3求调
题目总版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m14xbtx1
- 此快照首次捕获于
- 2024/09/16 19:30 去年
- 此快照最后确认于
- 2025/11/04 21:05 4 个月前
思路是先转换成 ,再看能否转化成 。
结果就过了子任务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 条回复,欢迎继续交流。
正在加载回复...