QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#825993 | #9770. Middle Point | ucup-team4074# | WA | 0ms | 3616kb | C++17 | 1.5kb | 2024-12-22 01:25:21 | 2024-12-22 01:25:23 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 100005;
int A, B, x, y, ans[N][5];
signed main() {
int flag(0), cnt1(0), cnt2(0);
cin >> A >> B;
cin >> x >> y;
int l(0), r(A);
while (1) {
if (x == l || x == r)break;
cnt1++;
if ((r + l) & 1) {
flag = 1;
break;
} else {
ans[cnt1][1] = l;
ans[cnt1][3] = r;
int mid((l + r) >> 1);
if (x <= mid) {
r = mid;
} else {
l = mid;
}
}
}
l = 0, r = B;
while (1) {
if (y == l || y == r)break;
cnt2++;
if ((r + l) & 1) {
flag = 1;
break;
} else {
ans[cnt2][2] = l;
ans[cnt2][4] = r;
int mid((l + r) >> 1);
if (y <= mid) {
r = mid;
} else {
l = mid;
}
}
}
if (cnt1 < cnt2) {
for (int i = cnt1 + 1; i <= cnt2; i++)ans[i][1] = ans[i - 1][1], ans[i][3] = ans[i - 1][3];
}
if (cnt2 < cnt1) {
for (int i = cnt2 + 1; i <= cnt1; i++)ans[i][2] = ans[i - 1][2], ans[i][4] = ans[i - 1][4];
}
if (flag == 0) {
cout << max(cnt1, cnt2) << '\n';
for (int i = 1; i <= max(cnt1, cnt2); i++) {
cout << ans[i][1] << " " << ans[i][2] << " " << ans[i][3] << " " << ans[i][4] << '\n';
}
} else cout << -1 << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3572kb
input:
2 2 1 1
output:
1 0 0 2 2
result:
ok correct!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
8 8 5 0
output:
3 0 0 8 0 4 0 8 0 4 0 6 0
result:
ok correct!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
0 0 0 0
output:
0
result:
ok correct!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2024 0 1012 0
output:
1 0 0 2024 0
result:
ok correct!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2024 2024 2023 2023
output:
-1
result:
ok correct!
Test #6:
score: -100
Wrong Answer
time: 0ms
memory: 3616kb
input:
8 6 7 3
output:
3 0 0 8 6 4 0 8 6 6 0 8 6
result:
wrong answer (4,0) is not in S