QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#371167 | #7800. Every Queen | FOY# | TL | 970ms | 4752kb | C++23 | 2.5kb | 2024-03-30 01:08:56 | 2024-03-30 01:08:57 |
Judging History
answer
#pragma GCC optimize "Ofast"
#include <iostream>
#include <vector>
#include <tuple>
#include <set>
#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;
}
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';
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3560kb
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: 1ms
memory: 3620kb
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: 3772kb
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 4 2 YES 5 0 YES 2 -3 YES -7 4 YES 0 5 NO NO NO YES 0 -5 YES 0 -1 NO YES -3 -5 YES -4 5 YES 1 2 YES 0 2 NO YES -5 -4 YES -5 2 YES -4 -4 YES -2 0 NO YES 0 0 YES 0 -1 YES 5 1 YES 0 -1 YES 0 5 YES 0 -2 YES 4 6 NO YES 5 -4 NO YES -3 3 YES 0 5 YES -1 3 YES 0 1 NO NO YES 10 -2 YES 2 4 YES 0 -4 YES 0 -5...
result:
ok OK (330 test cases)
Test #4:
score: 0
Accepted
time: 24ms
memory: 3560kb
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 5 4 YES 0 -4 NO YES -6 2 NO YES -5 -5 YES 0 0 NO YES 0 0 YES -3 -3 YES 0 -2 YES 5 -2 YES 2 2 NO YES 0 4 NO YES 7 -3 YES 1 1 YES -1 1 YES 2 -3 NO YES 0 1 YES 0 5 NO NO YES 0 0 YES 0 -4 YES 0 -3 YES 0 -5 YES 9 -2 YES 2 4 NO YES 8 -4 NO YES 1 -3 YES 9 -1 NO NO YES -1 2 NO YES 7 -5 YES -6 4 NO YE...
result:
ok OK (33773 test cases)
Test #5:
score: 0
Accepted
time: 22ms
memory: 3604kb
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: 25ms
memory: 3600kb
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 -1 2 YES 2 1 YES 3 -2 YES -1 0 YES 1 -2 YES -1 0 YES 0 2 YES 0 -1 YES 0 2 YES 3 -2 YES -2 -1 YES 2 2 YES 0 -1 YES 0 -1 YES 0 -1 YES 0 0 YES 0 -2 YES 1 -1 YES -1 -1 YES 0 2 YES -2 1 YES -1 1 YES 0 1 YES 0 -1 YES 1 0 YES 2 -1 YES 0 0 YES 0 0 YES -3 -1 YES 2 0 YES 0 0 YES 0 0 YES 1 -2 YES 0 -2 YES ...
result:
ok OK (41344 test cases)
Test #7:
score: 0
Accepted
time: 16ms
memory: 3560kb
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 8 -2 NO NO YES 2 -2 YES -3 2 NO NO YES 3 2 NO YES 3 1 NO YES 5 -1 NO NO YES 0 2 NO NO NO NO NO YES 2 1 NO NO YES 5 3 NO NO NO YES -3 2 NO NO NO NO NO NO NO YES 0 0 NO NO NO NO NO NO NO YES 0 1 YES 0 ...
result:
ok OK (10663 test cases)
Test #8:
score: 0
Accepted
time: 14ms
memory: 3500kb
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 1 -4 NO NO YES 2 2 YES 9 1 NO NO NO NO NO YES -5 -1 NO YES -5 -9 NO NO NO NO NO NO NO NO NO NO NO NO YES 4 0 NO NO NO NO NO NO NO YES 0 3 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES -8 8 NO NO NO NO NO NO NO NO YES 1 -10 NO NO NO NO NO NO NO NO NO NO NO YES -12 -4 YES 5 -1...
result:
ok OK (9675 test cases)
Test #9:
score: 0
Accepted
time: 17ms
memory: 3852kb
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 -23 -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 10 3 YES 0 29 NO NO NO NO YES -25 29 NO NO NO NO YES 0 5 NO NO NO YES 49 -17 NO NO YES 0 -24 YES -14 25 NO NO NO NO YES -10 -16 YES 0 -30 YES -7 7 YES -12 -18 YES 0 -18 NO NO NO YES 0 -1 NO NO NO NO NO ...
result:
ok OK (18336 test cases)
Test #10:
score: 0
Accepted
time: 23ms
memory: 3780kb
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 58 8 YES 0 -28 YES 42 13 YES -26 -6 NO YES 0 36 NO NO YES -67 30 YES 0 29 YES 36 19 NO NO YES 0 18 NO NO YES 0 20 YES 0 36 YES 38 -28 YES 10 5 YES 25 46 NO YES 0 15 YES -16 -23 YES 0 31 YES 14 -27 NO YES 0 46 YES -63 11 NO YES 48 18 YES 4 10 NO YES 0 25 YES 0 16 NO NO YES -12 -13 NO YES 0 -12 NO...
result:
ok OK (39738 test cases)
Test #11:
score: 0
Accepted
time: 22ms
memory: 3644kb
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: 23ms
memory: 3776kb
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 6435 -24440 NO NO NO YES -279213 98975 YES 108151 -47723 NO NO NO NO NO YES -62157 87622 YES 77653 -69058 YES 59514 -62818 NO YES 0 69204 NO NO NO NO NO NO NO NO NO YES -82303 82446 NO YES 0 -30378 NO YES 52087 -67363 YES 0 16425 YES 0 87917 YES 78657 -8032...
result:
ok OK (33248 test cases)
Test #13:
score: 0
Accepted
time: 18ms
memory: 3540kb
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 70138 -2972 NO YES 18811 2526 NO YES 0 13657 YES 4294 8147 YES 20532 71842 NO NO YES 27958 -33250 NO NO YES -93791 68860 NO NO YES -17845 15355 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 31737 NO YES...
result:
ok OK (18213 test cases)
Test #14:
score: 0
Accepted
time: 8ms
memory: 3592kb
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: 3832kb
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 99 YES -6 59 YES 0 98 YES 0 12 YES 0 -1 YES 93 89 YES 23 1 YES -22 17 YES 0 16 YES 52 -71 NO YES -121 34 YES 0 -91 YES 8 74 YES -20 -29 YES 48 34 YES -38 -87 YES -212 63 YES 0 -10 YES -89 -60 YES 0 -91 YES 0 -37 YES 1...
result:
ok OK (376 test cases)
Test #16:
score: 0
Accepted
time: 1ms
memory: 3528kb
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 36 90 YES -14 -74 NO YES 77 4 YES 49 -11 NO YES -21 7 YES -38 4 YES 33 -100 YES -88 4 YES 167 -96 YES 97 -35 YES -61 -94 NO YES 15 39 YES 83 72 YES -56 87 YES 57 -20 YES -111 87 YES -38 -46 YES 23 -47 NO NO YES -98 -12 YES 10 17 YES -81 -13 YES 25 -24 YES -37 -97 YES -46 -6...
result:
ok OK (36 test cases)
Test #17:
score: 0
Accepted
time: 26ms
memory: 3540kb
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 26 4 YES 47 -73 YES -107 -62 YES 0 -90 YES 0 -1 YES 0 -34 YES -12 71 YES -6 85 YES 139 -47 NO NO YES -43 -51 YES 0 -75 NO YES 0 69 YES -81 79 YES 0 59 YES 0 39 YES 0 89 YES -61 -47 YES 14 41 YES -109 55 YES 33 -18 YES 0 47 YES 2 -48 YES -6 -95 YES 0 -59 YES 0 8 YES -51 -25 YES -26 28 YE...
result:
ok OK (38250 test cases)
Test #18:
score: 0
Accepted
time: 21ms
memory: 3632kb
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 51 -56 YES -36 6 YES -15 60 YES -13 42 YES 13 -36 YES -33 40 NO NO YES -53 90 NO YES 98 50 YES 0 -56 NO YES 34 -84 YES 76 -30 NO YES -2 -84 YES -10 77 NO NO YES -47 14 YES 23 81 YES -62 -29 YES -18 -49 NO NO YES 60 -56 YES 95 -78 YES -142 -64 YES -20 69 YES -34 -94 YES 85 1 YES -50 ...
result:
ok OK (21678 test cases)
Test #19:
score: 0
Accepted
time: 32ms
memory: 3552kb
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 96143233 -53883165 NO YES 13548168 33477733 YES -6136514 50867370 NO YES 37248225 8615711 NO YES 0 6807868 YES -25215098 -46321533 YES 2266517 -11078655 YES 0 -20683199 YES 59808482 34198829 YES -21258299 54271424 YES 15739506 -7131626 YES 79270965 32547632 YES 42164873 -95715243 YES 0 78271085 ...
result:
ok OK (38031 test cases)
Test #20:
score: 0
Accepted
time: 25ms
memory: 3600kb
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 90059212 YES -78215169 9670558 YES 40811605 93025543 YES -1481121 -49022126 NO YES 95305394 -65871859 YES 85302550 47064195 YES 171704039 -26379913 YES 77707630 -38508168 YES 136838075 -15006182 NO YES 72439583 67262990 YES 32078870 47155441 YES 38681554 -5680275...
result:
ok OK (21402 test cases)
Test #21:
score: 0
Accepted
time: 28ms
memory: 3604kb
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 125606324 63649616 YES 0 76373253 YES 0 -62523894 YES -98872696 61138114 YES 95075800 52750455 YES -79116470 54206114 NO YES -82740989 -99505284 YES -22668385 44659674 YES 43299608 18117481 YES 0 63271615 YES -199636678 41770447 YES -20314045 -89727803 NO YES 69343557 61952773 YES 30711455 15696...
result:
ok OK (11466 test cases)
Test #22:
score: 0
Accepted
time: 34ms
memory: 3876kb
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 80171282 -7970988 YES -93196568 85829738 NO YES 12164652 40063983 YES 76981122 6496589 YES 13601122 -24205245 YES -104015503 -19395854 YES 8778298 -64931616 NO YES -73144190 47318749 NO NO YES 48169366 -19788636 NO YES -36480703 -45718682 YES -22857945 -13904913 YES 13160351 29667948 YES 8352983...
result:
ok OK (2374 test cases)
Test #23:
score: 0
Accepted
time: 89ms
memory: 3692kb
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 -5539709 -10114835 NO YES 4859968 39029958 NO NO NO YES 78186821 28883900 NO NO YES 72026368 1254822 YES 72478212 -9384822 YES -77268864 -35599134 NO YES -56122125 58236305 NO YES 42236203 69440652 YES 174921006 -9490...
result:
ok OK (495 test cases)
Test #24:
score: 0
Accepted
time: 173ms
memory: 3732kb
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 -77087021 37244678 NO NO YES -63305508 96308920 YES 146411158 -69515911 YES -28759823 35797945 YES -24896895 -192375 NO YES 60065553 74277233 NO YES -95522379 -85240181 YES 69590952 -65105937 YES 42972981 -38779275 YES -26191094 -21885510 YES -45739762 88827246 YES -80160899 -11658069 NO YES -18...
result:
ok OK (248 test cases)
Test #25:
score: 0
Accepted
time: 970ms
memory: 4752kb
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...
output:
YES -51109351 -76001331 NO YES -75294964 70854008 NO YES -30931983 29846863 YES 83734080 -78573243 YES 97849496 96747794 YES -50601348 37596513 YES -19277566 88478088 NO YES 106153202 -85233459 NO YES 34899714 24289929 YES 31623922 24903534 YES 30180902 -18396366 NO NO YES -58430685 35457104 YES 225...
result:
ok OK (33 test cases)
Test #26:
score: -100
Time Limit Exceeded
input:
17 7908 84275976 60856253 84275976 31641554 84275976 61036050 84275976 89857801 84275976 43497229 84275976 92130777 84275976 83307782 84275976 44228789 84275976 76193303 84275976 74671612 84275976 77654406 84275976 85472464 84275976 67678331 84275976 40701720 84275976 64574338 84275976 93233738 8427...