QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#371174 | #7800. Every Queen | FOY# | TL | 262ms | 3920kb | C++23 | 2.6kb | 2024-03-30 01:12:24 | 2024-03-30 01:12:25 |
Judging History
answer
#pragma GCC optimize "Ofast"
#include <iostream>
#include <vector>
#include <tuple>
#include <set>
#include <algorithm>
#include <array>
using namespace std;
using ll = long long;
using pii = pair<ll, ll>;
struct Line {
ll a, b;
ll c;
Line(ll x, ll y, ll sx, ll sy) {
a = sx;
b = sy;
c = -a*x - b*y;
}
bool operator<(const Line &rhs) const {
return tie(a, b, c) < tie(rhs.a, rhs.b, rhs.c);
}
bool operator==(const Line &rhs) const {
return tie(a,b,c) == tie(rhs.a,rhs.b,rhs.c);
}
bool inter(ll px, ll py) {
return px*a + py*b + c == 0;
}
bool inter(Line line, pii &pos) {
ll ynum = a*line.c - c*line.a;
ll ydenom = line.a*b - line.b*a;
if (ydenom == 0 || ynum%abs(ydenom) != 0) {
return false;
}
ll y = ynum/ydenom;
ll xnum = b*line.c - c*line.b;
ll xdenom = line.b*a - line.a*b;
if (xdenom == 0 || xnum%abs(xdenom) != 0) {
return false;
}
ll x = xnum/xdenom;
pos = {x, y};
return true;
}
pii getPoint() {
// ax+by+c = 0
if (b != 0) {
return {0, -c/b};
}
else {
return {-c/a, 0};
}
}
};
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int t; cin >> t;
while (t--) {
vector<Line> lines;
vector<pii> points;
int n; cin >> n;
pii a; cin >> a.first >> a.second;
lines.push_back(Line( a.first, a.second, 0, 1 ));
lines.push_back(Line( a.first, a.second, 1, 1 ));
lines.push_back(Line( a.first, a.second, 1, 0 ));
lines.push_back(Line( a.first, a.second, 1, -1 ));
for (int i = 1; i < n; i++) {
pii b; cin >> b.first >> b.second;
vector<Line> cur;
vector<pii> curPoints;
for (Line x : { Line( b.first, b.second, 0, 1), Line(b.first, b.second, 1, 1), Line(b.first, b.second, 1, 0), Line(b.first, b.second, 1, -1) }) {
bool found = false;
for (int j = 0; j < lines.size(); j++) if (lines[j] == x) found = true;
if (found) cur.push_back(x);
for (Line y : lines) {
pii pos;
if (x.inter(y, pos)) {
curPoints.push_back(pos);
}
}
for (pii p : points) {
if (x.inter(p.first, p.second)) curPoints.push_back(p);
}
}
lines = cur;
points = curPoints;
sort(points.begin(), points.end());
points.resize(unique(points.begin(), points.end()) - points.begin());
}
if (points.size() != 0) {
cout << "YES" << '\n';
auto [a, b] = *points.begin();
cout << a << ' ' << b << '\n';
}
else if (lines.size() != 0) {
Line l = *lines.begin();
auto [a, b] = l.getPoint();
cout << "YES" << '\n';
cout << a << ' ' << b << '\n';
}
else {
cout << "NO" << '\n';
}
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3644kb
input:
3 2 1 1 2 2 4 0 1 1 0 3 1 4 0 5 0 1 1 0 1 2 2 2 4 2
output:
YES 0 2 NO YES -1 2
result:
ok OK (3 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 4 -100000000 -100000000 100000000 -100000000 -100000000 100000000 100000000 100000000
output:
YES -100000000 -100000000
result:
ok OK (1 test case)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
330 3 5 1 -3 -5 -2 2 2 1 4 4 0 4 2 -5 3 -3 -5 4 2 -2 2 -4 1 2 4 1 1 5 4 3 5 -2 3 5 2 -3 -3 5 -3 -4 2 -1 -2 -2 1 0 -1 -5 5 4 -3 -2 -4 2 2 0 -5 -4 -3 4 0 0 -3 -5 0 5 5 0 1 1 -1 5 0 2 3 4 1 4 4 5 5 0 3 -4 -5 -5 -3 5 -5 3 -1 2 -4 -4 -1 5 4 1 1 4 5 -1 0 5 2 1 -3 2 5 5 0 4 1 -3 -5 3 -3 0 0 5 0 1 -5 4 -5 5...
output:
YES -3 1 YES -3 0 YES 2 -3 YES -7 4 YES 0 5 NO NO NO YES 0 -5 YES 0 -1 NO YES -7 -5 YES -4 2 YES 1 2 YES 0 2 NO YES -5 -4 YES -5 2 YES -6 -4 YES -2 0 NO YES 0 0 YES -1 -2 YES 5 1 YES 0 -1 YES 0 5 YES 0 -2 YES 4 6 NO YES 0 -4 NO YES -6 -4 YES 0 5 YES -1 -1 YES 0 1 NO NO YES -5 5 YES 2 0 YES 0 -4 YES ...
result:
ok OK (330 test cases)
Test #4:
score: 0
Accepted
time: 27ms
memory: 3544kb
input:
33773 4 -2 -5 4 -1 -5 4 2 -1 3 5 1 1 0 -2 4 1 -5 -4 4 -3 1 5 -1 1 -2 -3 5 2 -2 -2 0 2 4 -2 -1 4 -5 1 1 1 -4 3 -5 -5 -5 0 -3 -5 1 -3 0 4 -5 -4 2 2 -5 -3 5 -3 1 -5 0 2 -3 -3 -4 -3 1 3 -2 3 -2 -2 5 -4 5 -3 2 5 -1 -5 2 4 0 -1 5 1 0 0 -4 -1 1 -5 4 4 -5 3 3 0 -1 -3 0 3 2 4 0 0 -3 2 -2 4 0 1 2 -3 3 4 1 3 -...
output:
NO YES 1 1 YES 0 -4 NO YES -6 2 NO YES -10 -5 YES 0 0 NO YES 0 0 YES -4 -4 YES 0 -2 YES 5 -9 YES -8 -1 NO YES 0 4 NO YES -3 0 YES -5 1 YES -5 1 YES -6 -3 NO YES 0 1 YES 0 5 NO NO YES 0 0 YES 0 -4 YES 0 -3 YES 0 -5 YES -5 3 YES -1 7 NO YES -3 3 NO YES 1 -8 YES -9 5 NO NO YES -1 2 NO YES -9 1 YES -6 4...
result:
ok OK (33773 test cases)
Test #5:
score: 0
Accepted
time: 22ms
memory: 3556kb
input:
100000 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0...
output:
YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES 0 0 YES ...
result:
ok OK (100000 test cases)
Test #6:
score: 0
Accepted
time: 33ms
memory: 3836kb
input:
41344 4 -2 1 -1 -1 2 -1 -1 2 2 1 2 -1 1 2 -1 2 1 -2 3 -1 2 1 -2 -2 0 3 2 -1 1 2 1 -2 2 0 -1 -1 0 1 -1 2 1 -2 -1 1 2 2 3 0 -2 -2 -2 0 1 4 2 -1 -2 2 -1 0 -2 1 3 0 0 1 1 2 2 3 0 -1 -1 -1 -2 -1 1 -2 -1 1 0 -1 1 0 0 1 -2 -2 2 1 -1 -2 -1 4 -2 -1 1 1 0 -1 -2 0 4 -1 1 -2 0 2 2 0 2 2 1 -2 -1 1 4 2 1 -2 1 -1 ...
output:
YES -4 -1 YES -2 2 YES -5 -2 YES -2 1 YES 1 -2 YES -2 -1 YES 0 2 YES 0 -1 YES 0 2 YES -3 -2 YES -2 -1 YES 0 0 YES -2 -1 YES 0 -1 YES 0 -1 YES 0 0 YES 0 -2 YES -2 -4 YES -2 1 YES -2 2 YES -4 -2 YES -1 1 YES 0 -1 YES 0 -1 YES -1 0 YES -1 -4 YES -1 1 YES 0 0 YES -3 -1 YES -1 3 YES -4 0 YES -3 -1 YES -3...
result:
ok OK (41344 test cases)
Test #7:
score: 0
Accepted
time: 17ms
memory: 3600kb
input:
10663 7 3 1 -1 -1 1 2 0 1 3 0 2 -2 -2 -1 11 2 -2 1 -2 -1 0 1 3 -3 0 2 2 -1 -3 1 2 3 -1 -3 3 2 0 8 -2 0 0 -2 1 1 -2 -1 -3 -3 -2 -3 -1 0 1 0 15 2 -3 -3 2 1 1 -2 1 -2 -2 3 3 -2 0 -1 -1 -1 2 0 3 0 1 -3 1 0 0 0 2 -2 -3 10 -1 0 0 2 -3 -2 -1 -1 0 0 -3 0 1 2 0 -1 -3 -3 2 2 4 -1 0 3 -2 -3 0 3 2 8 -3 0 2 -1 -...
output:
NO NO NO NO NO YES -1 -2 NO YES -3 -1 NO NO YES 0 0 YES -3 -2 NO NO NO NO NO NO NO NO YES 0 -1 NO YES -2 -2 NO NO YES 2 -2 YES -3 2 NO NO YES 3 2 NO YES -2 3 NO YES 1 -1 NO NO YES 0 2 NO NO NO NO NO YES 2 1 NO NO YES -2 -4 NO NO NO YES -3 2 NO NO NO NO NO NO NO YES -3 -2 NO NO NO NO NO NO NO YES 0 1...
result:
ok OK (10663 test cases)
Test #8:
score: 0
Accepted
time: 14ms
memory: 3600kb
input:
9675 4 5 -8 -6 -10 10 2 -1 10 8 -8 -1 -9 4 -10 -2 -8 -8 -10 1 -8 -5 2 -4 -3 4 2 2 -5 -3 -4 18 6 -2 8 -7 3 -2 10 8 -2 -2 -1 -10 0 -6 -6 10 9 0 7 -1 -4 10 2 3 -9 -3 5 -9 0 -1 8 5 -9 -7 0 6 14 5 -8 4 9 -2 7 -6 -4 -8 -5 3 -10 2 1 -6 1 -8 -6 -5 -10 -10 0 -7 9 9 7 10 -10 3 2 3 2 4 -8 2 2 0 10 5 1 8 -5 -5 ...
output:
NO NO YES -4 -5 NO NO YES 2 -8 YES -9 1 NO NO NO NO NO YES -5 -1 NO YES -5 -13 NO NO NO NO NO NO NO NO NO NO NO NO YES 1 3 NO NO NO NO NO NO NO YES -2 -9 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES -21 -6 NO NO NO NO NO NO NO NO YES 1 -15 NO NO NO NO NO NO NO NO NO NO NO YES -12 -4 ...
result:
ok OK (9675 test cases)
Test #9:
score: 0
Accepted
time: 15ms
memory: 3624kb
input:
18336 2 -28 -3 -27 -8 2 21 -25 23 18 6 2 -16 -24 0 19 -18 -7 8 12 -29 29 20 7 -22 -16 8 -28 12 -9 5 14 18 -15 16 -7 26 -12 3 -21 -30 26 18 15 13 5 29 12 -30 -27 -15 -15 7 -3 -6 -20 8 -28 -11 27 8 25 8 11 14 3 -15 3 -14 1 -14 28 -25 8 -11 -9 -7 14 -30 1 19 -29 21 -25 -14 -14 -25 -15 3 17 5 13 4 -23 -...
output:
YES -33 -8 YES -22 18 NO NO NO NO NO NO NO YES 0 -4 NO YES 21 16 NO YES -32 22 NO NO NO NO NO YES -26 3 YES 0 29 NO NO NO NO YES -35 -12 NO NO NO NO YES 0 5 NO NO NO YES -47 16 NO NO YES 0 -24 YES -14 25 NO NO NO NO YES -10 -16 YES 0 -30 YES -41 7 YES -44 -18 YES 0 -18 NO NO NO YES 0 -1 NO NO NO NO ...
result:
ok OK (18336 test cases)
Test #10:
score: 0
Accepted
time: 21ms
memory: 3608kb
input:
39738 2 31 35 44 8 1 4 -28 2 12 43 -12 13 2 -16 -16 19 -6 3 -1 40 -18 11 17 -46 1 9 36 4 29 -32 13 -7 5 24 18 -31 3 -13 -43 -2 -50 -10 31 2 -25 -12 -20 30 1 49 29 2 14 41 49 19 4 45 -26 5 26 15 21 -9 0 4 -29 6 0 41 34 -11 -7 -3 1 -35 18 4 -31 50 -33 16 -36 -19 9 12 4 -11 -8 2 37 6 13 5 -40 1 30 20 2...
output:
YES 4 8 YES 0 -28 YES -42 43 YES -26 -6 NO YES 0 36 NO NO YES -67 30 YES 0 29 YES -8 19 NO NO YES 0 18 NO NO YES 0 20 YES -83 -3 YES -72 8 YES -22 5 YES -36 34 NO YES 0 15 YES -66 -23 YES 0 31 YES -20 -32 NO YES 0 46 YES -63 11 NO YES 20 18 YES -74 -28 NO YES 0 25 YES 0 16 NO NO YES -30 -15 NO YES 0...
result:
ok OK (39738 test cases)
Test #11:
score: 0
Accepted
time: 30ms
memory: 3628kb
input:
100000 1 25720 -7437 1 41161 -43283 1 301 -2068 1 -83347 60319 1 -81716 28835 1 -72575 65116 1 8859 -27828 1 34738 92440 1 80487 91784 1 -5793 -21239 1 -60334 -75846 1 79009 -16026 1 78558 -1651 1 -52829 -58727 1 -2153 -58876 1 -64746 30799 1 69134 82923 1 -10500 -77083 1 -15959 -46509 1 17184 18402...
output:
YES 0 -7437 YES 0 -43283 YES 0 -2068 YES 0 60319 YES 0 28835 YES 0 65116 YES 0 -27828 YES 0 92440 YES 0 91784 YES 0 -21239 YES 0 -75846 YES 0 -16026 YES 0 -1651 YES 0 -58727 YES 0 -58876 YES 0 30799 YES 0 82923 YES 0 -77083 YES 0 -46509 YES 0 18402 YES 0 -75052 YES 0 -18938 YES 0 46919 YES 0 -18015 ...
result:
ok OK (100000 test cases)
Test #12:
score: 0
Accepted
time: 22ms
memory: 3648kb
input:
33248 4 4011 53911 -65222 72560 -58309 -72652 54087 -77099 3 84215 93494 -39147 9885 -99743 50164 4 -86020 42500 -31132 51501 -95265 -73272 79336 -52301 3 35424 75664 68639 -55324 -97553 -81811 5 -52662 -87598 -61048 -71133 57071 -96841 -92280 96599 -12314 79758 5 -30239 91586 -42080 -30101 47354 11...
output:
NO NO NO NO NO NO NO YES -103182 30857 YES -87471 15233 NO NO NO YES -279213 98975 YES -212629 94465 NO NO NO NO NO YES -143303 -44157 YES 38232 -56275 YES -17499 -99023 NO YES 0 69204 NO NO NO NO NO NO NO NO NO YES -122685 -59579 NO YES 0 -30378 NO YES -24461 -67363 YES 0 16425 YES 0 87917 YES -809...
result:
ok OK (33248 test cases)
Test #13:
score: 0
Accepted
time: 20ms
memory: 3608kb
input:
18213 2 83560 -16394 -64607 -2972 4 -97408 -96045 73180 -49275 77310 -53026 60293 82128 2 89814 -68477 9551 2526 4 45152 53548 -98942 91447 76012 71607 -54940 53136 1 53895 13657 2 6991 5450 -48933 8147 2 2375 89999 -23250 71842 9 52896 -51251 -41169 -74405 -9804 -58661 99052 -65848 93012 16117 5504...
output:
YES -78029 -16394 NO YES -61452 -68477 NO YES 0 13657 YES -51630 5450 YES -41407 89999 NO NO YES 2206 -44761 NO NO YES -152949 -27970 NO NO YES -86869 42679 NO YES 0 -65606 NO NO NO NO NO NO NO NO NO NO NO YES 0 -16981 NO NO NO NO YES 0 59737 YES 0 -52312 NO YES 0 -73438 NO YES 0 -11095 NO YES 0 317...
result:
ok OK (18213 test cases)
Test #14:
score: 0
Accepted
time: 13ms
memory: 3560kb
input:
12 73282 48456 9658 -44253 -47777 70415 89736 -7902 -40555 21517 -46397 12398 64467 -76104 -83148 -36156 91008 -71906 -12870 -56634 9176 -29904 83593 43413 -21468 23018 38228 -39705 -9294 78799 80256 51880 -32455 -27784 94899 -48629 -22413 -57032 -60008 -96094 45483 90292 88165 -59153 -78792 55143 -...
output:
NO NO NO NO NO NO NO NO NO NO NO YES 0 54633
result:
ok OK (12 test cases)
Test #15:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
376 3 21 -12 -44 56 -29 71 1 -37 -6 5 -51 49 3 25 -7 69 -19 47 -32 60 3 -89 19 6 -75 -33 75 4 -82 4 -66 -29 -55 4 -51 4 1 -98 -59 3 -53 -53 -10 25 -28 -51 1 -54 55 3 50 -55 -44 -19 -6 -33 3 44 -10 2 20 16 -41 3 90 99 81 55 81 83 3 -47 18 -4 59 -12 53 1 43 98 1 -57 12 1 -5 -1 4 48 89 -41 -45 -75 -79 ...
output:
YES -112 -12 YES 0 -6 NO YES -183 -75 YES -99 4 YES 0 -59 NO YES 0 55 NO NO YES 81 90 YES -6 59 YES 0 98 YES 0 12 YES 0 -1 YES 48 44 YES 23 1 YES -22 -52 YES 0 16 YES 52 -71 NO YES -121 34 YES 0 -91 YES 8 23 YES -20 -29 YES 48 34 YES -75 -77 YES -212 63 YES 0 -10 YES -89 -60 YES 0 -91 YES 0 -37 YES ...
result:
ok OK (376 test cases)
Test #16:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
36 7 5 -12 -37 -46 -62 -12 -19 -30 -60 -12 -48 -12 -65 -12 53 75 16 38 16 49 16 88 16 27 16 36 16 55 16 53 16 95 16 94 16 20 16 21 -21 65 16 70 16 69 16 66 16 76 16 33 16 58 -33 44 16 59 16 72 16 8 16 23 16 9 16 13 16 64 16 32 16 58 0 24 16 48 16 100 16 41 16 67 16 68 16 22 16 87 16 73 16 39 16 12 1...
output:
YES -37 -12 YES 58 16 YES 26 100 YES -92 4 NO YES -26 107 YES 12 26 NO YES -21 7 YES -38 -134 YES 1 -100 YES -88 -104 YES -93 -96 YES 97 -43 YES -61 -94 NO YES 15 -17 YES 29 18 YES -56 87 YES 57 -20 YES -111 87 YES -38 -46 YES 23 -47 NO NO YES -98 -170 YES 10 -33 YES -81 -13 YES -35 -24 YES -37 -97 ...
result:
ok OK (36 test cases)
Test #17:
score: 0
Accepted
time: 29ms
memory: 3652kb
input:
38250 1 -71 -9 5 -35 4 13 17 36 4 -4 4 -11 4 2 32 -58 -6 -73 3 -66 -21 -65 -20 -66 -62 1 -47 -90 1 67 -1 1 -40 -34 3 -12 71 -46 71 -68 71 3 -45 85 -6 60 -9 82 2 8 84 86 -47 3 -63 55 30 90 -56 40 5 81 -27 -74 -20 -30 53 -69 -15 -30 -2 5 -69 -51 -38 -56 3 -97 -43 -96 -70 -24 1 -85 -75 5 -15 -53 -95 -1...
output:
YES 0 -9 YES 0 4 YES -21 -58 YES -107 -62 YES 0 -90 YES 0 -1 YES 0 -34 YES -68 71 YES -6 85 YES -123 -47 NO NO YES -43 -51 YES 0 -75 NO YES 0 69 YES -169 -29 YES 0 59 YES 0 39 YES 0 89 YES -61 -78 YES 14 41 YES -109 55 YES 33 -18 YES 0 47 YES -94 -48 YES -39 -84 YES 0 -59 YES 0 8 YES -80 4 YES -26 2...
result:
ok OK (38250 test cases)
Test #18:
score: 0
Accepted
time: 26ms
memory: 3612kb
input:
21678 7 57 83 63 77 68 72 45 95 85 55 71 69 60 96 4 51 91 44 84 43 -55 53 51 2 -86 81 5 -56 3 -48 -6 -80 -38 -62 6 7 -15 73 -15 59 -15 83 -15 49 -15 76 -15 94 -15 60 9 -13 8 -13 17 -13 18 -13 -50 -13 35 -13 -23 -13 34 -13 -6 -13 42 3 40 -63 83 -36 44 -67 5 -57 64 -47 40 -54 40 -95 40 -22 40 9 -87 -7...
output:
YES 44 96 NO YES -223 -56 YES -62 -20 YES -15 49 YES -13 -50 YES 13 -36 YES -81 40 NO NO YES -61 -62 NO YES 98 50 YES 0 -56 NO YES 34 -104 YES -56 14 NO YES -2 -84 YES -10 -6 NO NO YES -60 27 YES -145 30 YES -62 -29 YES -18 -49 NO NO YES 34 -82 YES 68 -51 YES -142 -64 YES -64 69 YES -118 -94 YES 73 ...
result:
ok OK (21678 test cases)
Test #19:
score: 0
Accepted
time: 44ms
memory: 3800kb
input:
38031 2 34020723 8239345 96663022 -53883165 3 86840549 -42430280 71644095 5956538 49933723 30642832 5 55112712 33477733 33812854 13213047 55468132 -8442231 63342437 -16316536 45778536 33477733 5 -40033178 50867370 -8653896 53384752 -9420867 50867370 -3826315 50867370 12182283 50867370 3 -69673375 91...
output:
YES -28101787 -53883165 NO YES 13548168 33477733 YES -11171278 50867370 NO YES 1095890 -32093861 NO YES 0 6807868 YES -25215098 -46321533 YES -22532731 13720593 YES 0 -20683199 YES 28345176 34198829 YES -61974520 94987645 YES 15739506 -7131626 YES 79270965 19187004 YES -6528441 -95715243 YES 0 78271...
result:
ok OK (38031 test cases)
Test #20:
score: 0
Accepted
time: 32ms
memory: 3544kb
input:
21402 2 -64579901 -74329677 -20994959 -45151167 4 76282770 54962460 76282770 90135060 76282770 87339000 76282770 90059212 7 -78215169 9670558 -29772494 9670558 -58300956 9670558 -20921867 9670558 -5374544 9670558 -60834676 9670558 -77752192 9670558 2 72103587 61733561 41131637 93025543 2 48107017 -9...
output:
YES -93758411 -45151167 YES 76282770 54962460 YES -78215169 9670558 YES 9839655 61733561 YES -1481121 -49022126 NO YES 95305394 -65871859 YES 43703288 47064195 YES -79841671 -26379913 YES -11720297 50919759 YES 92854648 -58989609 NO YES -22844656 99931203 YES -62584506 47155441 YES 30742770 -8782593...
result:
ok OK (21402 test cases)
Test #21:
score: 0
Accepted
time: 26ms
memory: 3628kb
input:
11466 15 59883513 -2073195 72007848 10051140 72894155 10937447 21210749 -40745959 69730665 7773957 13463482 -48493226 81294534 19337826 82764975 20808267 74693443 12736735 48056353 -13900355 74056094 63649616 26024854 -35931854 30806547 -31150161 51863468 -10093240 26040272 -35916436 1 8906295 76373...
output:
YES 74056094 12099386 YES 0 76373253 YES 0 -62523894 YES -98872696 61138114 YES 95075800 52750455 YES -79116470 11295300 NO YES -106629363 -99505284 YES -22668385 44659674 YES 43299608 18117481 YES 0 63271615 YES -199636678 41770447 YES -20314045 -89727803 NO YES 69343557 56391152 YES 30711455 15696...
result:
ok OK (11466 test cases)
Test #22:
score: 0
Accepted
time: 40ms
memory: 3496kb
input:
2374 8 80171282 -7970988 90530464 -7970988 94515630 -7970988 67903596 -7970988 68473134 -7970988 66846181 -7970988 89920403 -7970988 77340189 -7970988 47 -80585182 73218352 -50635638 43268808 -58967884 51601054 -71338457 63971627 -95428893 88062063 -27599821 20232991 -45242309 37875479 -81024686 736...
output:
YES 66846181 -7970988 YES -99339543 91972713 NO YES 12164652 40063983 YES 40572801 42904910 YES 13601122 -24205245 YES -104015503 -19395854 YES -15672534 -89382448 NO YES -97253228 23209711 NO NO YES 48169366 -19788636 NO YES -36480703 -126189727 YES -22857945 -13904913 YES 13160351 12955169 YES 835...
result:
ok OK (2374 test cases)
Test #23:
score: 0
Accepted
time: 139ms
memory: 3920kb
input:
495 64 -21368080 -72850405 -85833696 90257396 -35915936 -58302549 -15925459 -78293026 -30025678 -64192807 -20646405 -73572080 160784 -79015396 -29013484 -65205001 -33711159 -60507326 -56255295 -37963190 -59625837 -34592648 -43071457 -51147028 -56204310 -38014175 -5994443 -88224042 -41934232 -5228425...
output:
NO YES -126910497 34645498 YES -36890600 15479221 NO NO YES -60911690 55429433 YES -21060082 -10114835 NO YES 4859968 39029958 NO NO NO YES 7448379 99622342 NO NO YES 72026368 -79662954 YES -24443838 -9384822 YES -99716779 -13151219 NO YES -99906688 14451742 NO YES 42236203 69440652 YES 7948134 -949...
result:
ok OK (495 test cases)
Test #24:
score: 0
Accepted
time: 262ms
memory: 3708kb
input:
248 625 -81955368 42113025 -59734335 19891992 -49896979 10054636 -93943839 54101496 -57293721 17451378 -95370351 55528008 -80969337 41126994 -59859616 20017273 -80746055 40903712 -63054108 23211765 -85729412 45887069 -79459890 39617547 -75207406 35365063 -96821217 56978874 -68473967 28631624 -917114...
output:
YES -99897070 60054727 NO NO YES -63305508 94841639 YES -94463280 171358527 YES -28759823 35797945 YES -92463922 67374652 NO YES 60065553 66642957 NO YES -95522379 -85240181 YES 69590952 -65105937 YES 42972981 -38779275 YES -26191094 -21885510 YES -45739762 88827246 YES -80160899 -11658069 NO YES -1...
result:
ok OK (248 test cases)
Test #25:
score: -100
Time Limit Exceeded
input:
33 6818 -64604806 -76001331 -2467317 -76001331 -57044757 -76001331 -9135480 -76001331 -9998308 -76001331 -72127204 -76001331 -85067127 -76001331 -77665130 -76001331 -33241448 -76001331 -35999647 -76001331 -14392790 -76001331 -67179688 -76001331 -79626590 -76001331 -54021051 -76001331 -51851904 -7600...