QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#333482 | #7800. Every Queen | yhk1001 | AC ✓ | 370ms | 33204kb | C++14 | 3.2kb | 2024-02-19 22:53:10 | 2024-02-19 22:53:10 |
Judging History
answer
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
// #define Debug
// #define LOCAL
#define TestCases
const int N = 1e5;
const double Inf = 1e12;
/*
0: x
1: y
2: x + y
3: x - y
*/
struct Point
{
double x, y;
bool operator < (const Point &p) const
{
if (x != p.x)
return x < p.x;
return y < p.y;
}
};
struct Line
{
double A, B, C;
};
Point calculate(Line x, Line y)//with the help of numberempire
{
if (x.B * y.A == x.A * y.B)
return Point{Inf, Inf};//not exists
double div = x.B * y.A - x.A * y.B;
return Point{(x.C * y.B - x.B * y.C) / div, (x.A * y.C - x.C * y.A) / div};
}
Line turn(int type, double key)
{
if (type == 0)
return Line{1, 0, -key};
if (type == 1)
return Line{0, 1, -key};
if (type == 2)
return Line{1, 1, -key};
return Line{1, -1, -key};
}
Line turn(int type, Point p)
{
if (type == 0)
return Line{1, 0, -p.x};
if (type == 1)
return Line{0, 1, -p.y};
if (type == 2)
return Line{1, 1, -p.x - p.y};
return Line{1, -1, -p.x + p.y};
}
bool on(Line line, Point p)
{
return p.x * line.A + p.y * line.B + line.C == 0;
}
int n;
Point p[N + 5];
map<double, int> cnt[4];
map<Point, int> box;
bool check(int type, double key)
{
Line line = turn(type, key);//key must be integer
#ifdef Debug
cout << "check: ";
cout << line.A << "x + " << line.B << "y + " << line.C << " = 0" << endl;
#endif
if (cnt[type][key] == n)
{
puts("YES");
Point res = calculate(line, Line{1, 0, 0});//x = 0
if (type == 0)
res = calculate(line, Line{0, 1, 0});
printf("%d %d\n", (int)res.x, (int)res.y);
return true;
}
box.clear();
int need = n - cnt[type][key];
#ifdef Debug
cout << "need = " << need << endl;
#endif
for (int i = 1; i <= n; i++)
{
if (on(line, p[i]))
continue;
#ifdef Debug
cout << i << ": ";
printf("(%d, %d), not on line\n", (int)p[i].x, (int)p[i].y);
#endif
for (int t = 0; t < 4; t++)
{
Point res = calculate(turn(t, p[i]), line);
#ifdef Debug
cout << "type = " << t << ": ";
printf("(%lf, %lf)\n", res.x, res.y);
#endif
if (res.x == Inf)//not exists
continue;
if ((double)((int)res.x) != res.x)//***.5, ***.5
continue;
box[res]++;
if (box[res] == need)
{
puts("YES");
printf("%d %d\n", (int)res.x, (int)res.y);
return true;
}
}
}
return false;
}
void solve()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%lf%lf", &p[i].x, &p[i].y);
cnt[0][p[i].x]++;
cnt[1][p[i].y]++;
cnt[2][p[i].x + p[i].y]++;
cnt[3][p[i].x - p[i].y]++;
}
bool have = false;
for (int t = 0; t < 4 && !have; t++)
{
for (auto pir : cnt[t])
{
if (pir.second * 4 < n)//key observation
continue;
if (check(t, pir.first))
{
have = 1;
break;
}
}
}
if (!have)
puts("NO");
for (int t = 0; t < 4; t++)
cnt[t].clear();
return ;
}
int main()
{
#ifdef LOCAL
freopen("data.in", "r", stdin);
freopen("mycode.out", "w", stdout);
#endif
int T = 1;
#ifdef TestCases
scanf("%d", &T);
#endif
while (T--)
solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3796kb
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 1 2 NO YES 1 2
result:
ok OK (3 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3868kb
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: 3948kb
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 1 0 YES 2 -3 YES -4 4 YES 1 0 NO NO NO YES 0 -5 YES 1 0 NO YES -5 -5 YES -4 5 YES 1 2 YES -3 0 NO YES -5 -4 YES -3 2 YES -5 0 YES -2 0 NO YES 2 0 YES -1 -2 YES 5 1 YES 0 -1 YES 1 0 YES -5 0 YES 4 6 NO YES 5 -4 NO YES 1 -4 YES 3 0 YES -1 3 YES -5 0 NO NO YES 2 5 YES 2 4 YES 1 0 YES -2 0 ...
result:
ok OK (330 test cases)
Test #4:
score: 0
Accepted
time: 79ms
memory: 3968kb
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 -5 0 NO YES -2 2 NO YES -5 -5 YES -3 0 NO YES -5 0 YES -4 -3 YES 3 0 YES 5 -2 YES -5 -1 NO YES -5 0 NO YES 0 0 YES -2 1 YES -3 1 YES -2 -3 NO YES 0 1 YES 3 0 NO NO YES 2 2 YES -4 0 YES 2 0 YES 4 0 YES 0 3 YES -1 7 NO YES -1 1 NO YES 1 -3 YES -3 5 NO NO YES 0 2 NO YES -3 1 YES -1 4 NO ...
result:
ok OK (33773 test cases)
Test #5:
score: 0
Accepted
time: 35ms
memory: 3876kb
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: 48ms
memory: 3948kb
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 -1 2 YES -1 -2 YES -2 1 YES 1 -1 YES -1 -1 YES -1 0 YES -2 0 YES 2 0 YES 0 -2 YES -2 -1 YES 0 2 YES -2 -1 YES -2 0 YES 0 0 YES 0 0 YES -2 0 YES -2 -1 YES -2 1 YES -2 2 YES -1 -2 YES -1 1 YES 0 1 YES 0 -1 YES -1 0 YES -1 -1 YES -1 1 YES 1 0 YES -2 2 YES -1 3 YES -2 0 YES 0 0 YES -1 -2 YE...
result:
ok OK (41344 test cases)
Test #7:
score: 0
Accepted
time: 69ms
memory: 3864kb
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 -1 -1 NO NO YES -2 0 YES -3 -2 NO NO NO NO NO NO NO NO YES 3 0 NO YES 3 -2 NO NO YES 2 -2 YES -3 2 NO NO YES 3 2 NO YES 0 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 YE...
result:
ok OK (10663 test cases)
Test #8:
score: 0
Accepted
time: 54ms
memory: 3952kb
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 -3 -5 NO NO YES 2 2 YES 0 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 1 3 NO NO NO NO NO NO NO YES -2 -7 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES -7 -6 NO NO NO NO NO NO NO NO YES 1 -10 NO NO NO NO NO NO NO NO NO NO NO YES -7 -4 YES 5...
result:
ok OK (9675 test cases)
Test #9:
score: 0
Accepted
time: 71ms
memory: 3884kb
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 -28 -8 YES 21 18 NO NO NO NO NO NO NO YES 23 0 NO YES 21 16 NO YES 1 22 NO NO NO NO NO YES -8 3 YES -9 0 NO NO NO NO YES 6 -12 NO NO NO NO YES 29 0 NO NO NO YES -14 16 NO NO YES -23 0 YES 2 25 NO NO NO NO YES -2 -16 YES 28 0 YES -24 7 YES -28 -18 YES 16 0 NO NO NO YES -12 0 NO NO NO NO NO NO NO ...
result:
ok OK (18336 test cases)
Test #10:
score: 0
Accepted
time: 150ms
memory: 3884kb
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 31 8 YES 4 0 YES -12 43 YES -16 -6 NO YES 9 0 NO NO YES -25 30 YES 49 0 YES 14 19 NO NO YES -35 0 NO NO YES 30 0 YES -44 -3 YES -36 8 YES -6 5 YES -24 34 NO YES -7 0 YES -41 -23 YES -23 0 YES -15 -32 NO YES 31 0 YES -11 11 NO YES 34 18 YES -36 -28 NO YES 16 0 YES -46 0 NO NO YES -28 -15 NO YES 4...
result:
ok OK (39738 test cases)
Test #11:
score: 0
Accepted
time: 43ms
memory: 3948kb
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 25720 0 YES 41161 0 YES 301 0 YES -83347 0 YES -81716 0 YES -72575 0 YES 8859 0 YES 34738 0 YES 80487 0 YES -5793 0 YES -60334 0 YES 79009 0 YES 78558 0 YES -52829 0 YES -2153 0 YES -64746 0 YES 69134 0 YES -10500 0 YES -15959 0 YES 17184 0 YES 15338 0 YES -7728 0 YES 35993 0 YES -56602 0 YES -4...
result:
ok OK (100000 test cases)
Test #12:
score: 0
Accepted
time: 117ms
memory: 3880kb
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 -53834 30857 YES -47798 15233 NO NO NO YES -91380 98975 YES -70441 94465 NO NO NO NO NO YES -11524 -44157 YES 51015 -56275 YES 18706 -99023 NO YES 33027 0 NO NO NO NO NO NO NO NO NO YES 19340 -59579 NO YES -70292 0 NO YES 13813 -67363 YES -97591 0 YES 41714 0 YES -52998 1990...
result:
ok OK (33248 test cases)
Test #13:
score: 0
Accepted
time: 65ms
memory: 3924kb
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 -64607 -16394 NO YES 9551 -68477 NO YES 53895 0 YES -48933 5450 YES -23250 89999 NO NO YES 13717 -44761 NO NO YES -56119 -27970 NO NO YES -59545 42679 NO YES 84770 0 NO NO NO NO NO NO NO NO NO NO NO YES 70930 0 NO NO NO NO YES 91247 0 YES 1714 0 NO YES -52273 0 NO YES 38002 0 NO YES 89740 0 NO Y...
result:
ok OK (18213 test cases)
Test #14:
score: 0
Accepted
time: 187ms
memory: 20832kb
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 22817 0
result:
ok OK (12 test cases)
Test #15:
score: 0
Accepted
time: 1ms
memory: 3944kb
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 21 121 YES -37 0 NO YES 6 114 YES -66 4 YES -98 0 NO YES -54 0 NO NO YES 81 99 YES -4 61 YES 43 0 YES -57 0 YES -5 0 YES 48 44 YES 23 1 YES 47 0 YES -60 0 YES 52 -71 NO YES -90 3 YES -16 0 YES 8 74 YES -20 -29 YES 48 34 YES -65 -77 YES -55 63 YES 62 0 YES -51 -60 YES -10 0 YES -80 0 YES 47 -69 Y...
result:
ok OK (376 test cases)
Test #16:
score: 0
Accepted
time: 0ms
memory: 3892kb
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 0 126 YES 0 -88 NO YES -26 107 YES 0 38 NO YES -21 7 YES -38 4 YES 0 -100 YES -88 -50 YES 37 -96 YES 97 -35 YES -60 -93 NO YES 15 0 YES 29 18 YES -56 87 YES 57 -20 YES -85 61 YES -38 -46 YES 23 -47 NO NO YES -98 -12 YES 10 17 YES -81 -13 YES 0 -24 YES -37 -97 YES 0 -113 YES...
result:
ok OK (36 test cases)
Test #17:
score: 0
Accepted
time: 73ms
memory: 3880kb
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 -71 0 YES 13 4 YES -6 -58 YES -66 -20 YES -47 0 YES 67 0 YES -40 0 YES -68 71 YES -6 85 YES 8 -47 NO NO YES -43 -51 YES -85 0 NO YES 61 0 YES -61 -29 YES -31 0 YES -97 0 YES 26 0 YES -61 -47 YES 14 41 YES -18 55 YES 33 -18 YES 37 0 YES -46 -48 YES -28 -84 YES -20 0 YES -48 0 YES -80 4 YES 62 116...
result:
ok OK (38250 test cases)
Test #18:
score: 0
Accepted
time: 56ms
memory: 3944kb
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 60 80 NO YES -86 -56 YES -62 -20 YES -15 0 YES -13 0 YES 83 -106 YES -57 40 NO NO YES 91 -62 NO YES 98 50 YES 93 0 NO YES 34 -84 YES -12 14 NO YES 8 -74 YES -10 77 NO NO YES 0 -33 YES -94 30 YES -32 -29 YES -18 -49 NO NO YES 34 -82 YES 68 -51 YES 60 138 YES -42 69 YES -76 -94 YES 77 5 YES -94 -9...
result:
ok OK (21678 test cases)
Test #19:
score: 0
Accepted
time: 75ms
memory: 3948kb
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 34020723 -53883165 NO YES 13548168 33477733 YES -8653896 50867370 NO YES 41805462 -32093861 NO YES -95477857 0 YES -10973397 -46321533 YES 0 -8812138 YES -56081973 0 YES 44076829 0 YES -61974520 94987645 YES 94570174 -85962294 YES 79270965 32547632 YES 17818216 -95715243 YES 88700829 0 YES -4821...
result:
ok OK (38031 test cases)
Test #20:
score: 0
Accepted
time: 58ms
memory: 3940kb
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 -64579901 -45151167 YES 76282770 0 YES 0 9670558 YES 41131637 61733561 YES 48107017 -49022126 NO YES 95305394 -65871859 YES 43703288 47064195 YES 45931184 -26379913 YES 0 39199462 YES 92854648 -58989609 NO YES 9823557 99931203 YES -15252818 47155441 YES 61765950 -87825931 YES -76461189 -59833423...
result:
ok OK (21402 test cases)
Test #21:
score: 0
Accepted
time: 51ms
memory: 3800kb
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 8906295 0 YES -66554988 0 YES 41111496 61138114 YES 95075800 52750455 YES -79116470 54206114 NO YES -94685176 -99505284 YES -22668385 44659674 YES 43299608 18117481 YES -26462700 0 YES -85127986 41770447 YES -14780418 -89727803 NO YES 69343557 0 YES 30711455 15696543 YES 90...
result:
ok OK (11466 test cases)
Test #22:
score: 0
Accepted
time: 47ms
memory: 3964kb
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 0 -7970988 YES 0 -7366830 NO YES 18226365 34002270 YES 40572801 42904910 YES 13601122 -24205245 YES -26267527 58352122 YES 0 -73709914 NO YES 0 120462939 NO NO YES 53367018 -24986288 NO YES -36480703 -45718682 YES -22857945 -13904913 YES 13160351 29667948 YES 83529831 -30658277 YES 40447027 8816...
result:
ok OK (2374 test cases)
Test #23:
score: 0
Accepted
time: 50ms
memory: 3964kb
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 -29395158 34645498 YES -36890600 15479221 NO NO YES -60911690 55429433 YES 0 -10114835 NO YES 4859968 39029958 NO NO NO YES 0 107070721 NO NO YES 72026368 0 YES 24017187 -9384822 YES 0 -112867998 NO YES 0 114358430 NO YES 42236203 69440652 YES 91434570 -94903705 YES 85498757 -73738334 YES 360...
result:
ok OK (495 test cases)
Test #24:
score: 0
Accepted
time: 52ms
memory: 4012kb
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 0 -39842343 NO NO YES -63305508 96308920 YES -94463280 171358527 YES -28759823 35797945 YES 0 -25089270 NO YES 60065553 74277233 NO YES -54954518 -125808042 YES 69590952 -65105937 YES 42972981 -38779275 YES -26191094 -21885510 YES 94165006 -51077522 YES -80160899 -11658069 NO YES 25328406 -26985...
result:
ok OK (248 test cases)
Test #25:
score: 0
Accepted
time: 68ms
memory: 5752kb
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 -71517096 -76001331 NO YES -75294964 70854008 NO YES -34128783 33043663 YES 0 -78573243 YES 51944890 50843188 YES -50601348 37596513 YES 1765713 109521367 NO YES 85478121 -85233459 NO YES 0 -10609785 YES 31623922 24903534 YES 79076289 -67291753 NO NO YES -58430685 35457104 YES 22500058 96933592 ...
result:
ok OK (33 test cases)
Test #26:
score: 0
Accepted
time: 104ms
memory: 13544kb
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...
output:
YES 84275976 79697092 YES 45253181 75086775 YES -1877237 0 NO YES 96959994 -22168055 NO YES 15298623 -51882222 NO YES 0 -43957802 YES 0 47446129 YES -92569150 -65291983 YES 60256342 -141625148 YES 85547432 0 YES 0 30567855 YES -10417414 1120001 YES 2828343 -59870153 YES 1468522 0
result:
ok OK (17 test cases)
Test #27:
score: 0
Accepted
time: 94ms
memory: 9024kb
input:
19 13815 76199909 64782203 96380409 84962703 63439444 52021738 99623586 88205880 79335901 67918195 73300481 61882775 46498808 35081102 57971554 46553848 36393618 24975912 57106554 45688848 95888945 84471239 69715057 58297351 68912613 57494907 71586866 60169160 43638549 32220843 42737438 31319732 771...
output:
YES 0 -11417706 YES -87216993 22463943 NO YES 0 -141728151 YES -54200240 -14496401 YES 74984191 -34161003 YES 5301332 -47942594 NO YES 0 72266413 YES -82564980 51778844 YES 85124164 -196077099 YES -44975181 28043760 YES 26921008 -17210122 NO YES 9997399 150534503 NO YES -60357520 0 YES 87911956 0 NO
result:
ok OK (19 test cases)
Test #28:
score: 0
Accepted
time: 122ms
memory: 17600kb
input:
19 8713 87080448 -1532820 75259515 -1532820 66038726 -1532820 83654472 -1532820 52682642 -1532820 41453202 -1532820 54073355 -1532820 45569416 -1532820 93729097 -1532820 33251552 -1532820 81605062 -1532820 62148368 -1532820 72403593 -1532820 34089505 -1532820 27347968 -1532820 92303233 -1532820 7379...
output:
YES -11418346 -1532820 YES -36940720 -87939175 YES 0 -46220219 YES 29154267 54803731 YES 92026074 76619775 YES 78101947 44406282 YES 27346147 54610689 YES -42425532 -46777579 YES 0 1069759 YES 0 97787606 YES 2042407 -66763719 YES 69847958 69763913 YES -94425759 -85236227 NO YES 76671000 47769706 NO ...
result:
ok OK (19 test cases)
Test #29:
score: 0
Accepted
time: 229ms
memory: 30252kb
input:
1 100000 -77962930 32280567 53651975 53396419 80860031 8056191 -31484112 -17711416 -66176294 -61670181 -22008279 3193578 -31027911 85282928 12782852 94514926 45641472 50556902 8519370 -4435753 -71903432 72277968 -92407184 79943834 63804399 30413582 -21289803 70710183 -89379033 61089957 -39509865 306...
output:
NO
result:
ok OK (1 test case)
Test #30:
score: 0
Accepted
time: 244ms
memory: 30252kb
input:
1 100000 97511607 82234548 -84696122 96671522 67974826 82843946 54376292 48567387 -50362196 18944277 2025154 98335316 75568135 35675079 -73764753 35937088 -12154799 27031146 84609173 43782448 -99609967 -91988376 -41542579 9021562 -9319269 -88900836 13849388 -28214715 -72215427 98315090 94285949 -165...
output:
NO
result:
ok OK (1 test case)
Test #31:
score: 0
Accepted
time: 136ms
memory: 22820kb
input:
1 93968 27914748 -98136647 27914748 -71675408 27914748 -36170094 27914748 -30968251 27914748 -44797550 27914748 -33801366 27914748 -21568681 27914748 -26528801 27914748 -91705176 27914748 -18135217 27914748 -46131609 27914748 -31086671 27914748 -44018387 27914748 -38109687 27914748 -39199467 2791474...
output:
NO
result:
ok OK (1 test case)
Test #32:
score: 0
Accepted
time: 112ms
memory: 19120kb
input:
1 75799 -104709 76386643 356647 75925287 27396507 48885427 49750047 26531887 -8901262 85183196 -2395956 78677890 41916282 34365652 44678607 31603327 -23599529 99881463 -1554908 77836842 -15145936 91427870 25451809 50830125 31431822 44850112 -219040 76500974 26398550 49883384 44787459 31494475 262457...
output:
NO
result:
ok OK (1 test case)
Test #33:
score: 0
Accepted
time: 149ms
memory: 24020kb
input:
1 99943 -23467350 66819005 -13391895 66819005 -15028789 66819005 2623154 66819005 -61839177 66819005 -2917542 66819005 -70307212 66819005 4345840 66819005 -56294426 66819005 -49218496 66819005 16982174 66819005 -64330079 66819005 15548411 66819005 -33081331 66819005 -61508796 66819005 24612396 66819...
output:
NO
result:
ok OK (1 test case)
Test #34:
score: 0
Accepted
time: 155ms
memory: 24180kb
input:
1 99951 -50228628 -68459564 -50228628 -45997646 -50228628 -32781802 -50228628 -42246008 -50228628 -85576863 -50228628 -4288688 -50228628 -84015329 -50228628 1347982 -50228628 -53240502 -50228628 -12095966 -50228628 -16809348 -50228628 -53566506 -50228628 -65533987 -50228628 -6260633 -50228628 -32335...
output:
NO
result:
ok OK (1 test case)
Test #35:
score: 0
Accepted
time: 133ms
memory: 23472kb
input:
1 96536 4839393 -29488753 -13094779 -11554581 -2634509 -22014851 11106581 -35755941 11733900 -36383260 61072090 -85721450 36177474 -60826834 8532500 -33181860 55824625 -80473985 21416264 -46065624 43027387 -67676747 25446021 -50095381 71788871 -96438231 10696691 -35346051 -4657015 -19992345 41848751...
output:
YES -64716364 40067004
result:
ok OK (1 test case)
Test #36:
score: 0
Accepted
time: 47ms
memory: 12260kb
input:
1 41271 77118141 -81559287 93211369 -65466059 89899696 -68777732 86434039 -72243389 86589162 -72088266 96650212 -62027216 97762262 -60915166 93812918 -64864510 93321574 -65355854 61511803 -97165625 79871094 -78806334 67745025 -90932403 82386822 -76290606 88697166 -69980262 73754178 -84923250 9467384...
output:
NO
result:
ok OK (1 test case)
Test #37:
score: 0
Accepted
time: 106ms
memory: 24152kb
input:
1 99937 -20372996 69318243 -43778571 69318243 1345960 69318243 -30406980 69318243 -20988380 69318243 -65248243 69318243 -63219511 69318243 -14740343 69318243 -73028260 69318243 25728733 69318243 -45801907 69318243 3715388 69318243 -46600298 69318243 15326364 69318243 -31715852 69318243 -41231618 693...
output:
YES -51916387 69318243
result:
ok OK (1 test case)
Test #38:
score: 0
Accepted
time: 59ms
memory: 15460kb
input:
1 57068 -30801353 43813214 -86702270 99714131 -64063108 77074969 -54702596 67714457 -41819520 54831381 -64866930 77878791 -37609590 50621451 -69440388 82452249 -78223566 91235427 -46304344 59316205 -62156679 75168540 -85160270 98172131 -37252913 50264774 -43607472 56619333 -40714731 53726592 -307536...
output:
YES -79882375 92894236
result:
ok OK (1 test case)
Test #39:
score: 0
Accepted
time: 156ms
memory: 23964kb
input:
1 99946 -77362156 29852115 -77362156 26530481 -77362156 23169364 -77362156 49090276 -77362156 -31579958 -77362156 7051424 -77362156 29421861 -77362156 63139868 -77362156 -25489413 -77362156 38174896 -77362156 -33501186 -77362156 7154997 -77362156 -24981772 -77362156 26122644 -77362156 -1549781 -7736...
output:
NO
result:
ok OK (1 test case)
Test #40:
score: 0
Accepted
time: 132ms
memory: 24156kb
input:
1 99956 -74841937 -13040257 -74841937 -19057833 -74841937 -11686629 -74841937 27879065 -74841937 3080980 -74841937 65203572 -74841937 -11037556 -74841937 -16037441 -74841937 27767795 -74841937 2403607 -74841937 73575427 -74841937 -1424980 -74841937 54572997 -74841937 69563716 -74841937 73743334 -748...
output:
YES -74841937 -65652078
result:
ok OK (1 test case)
Test #41:
score: 0
Accepted
time: 60ms
memory: 15356kb
input:
1 56523 65594136 -63034957 65594136 -61906146 65594136 -99405461 65594136 -47376644 65594136 -66879791 65594136 -49288718 65594136 -79419950 65594136 -71808514 65594136 -99851564 65594136 -45673481 65594136 -61408789 65594136 -49330864 65594136 -87016991 65594136 -80755839 65594136 -63315154 6559413...
output:
YES 65594136 -93492369
result:
ok OK (1 test case)
Test #42:
score: 0
Accepted
time: 210ms
memory: 31108kb
input:
1 100000 -86023241 27460069 -86825348 20984542 -80349821 4144251 -87147790 20662100 -88998968 18810922 -72844369 19954617 -80349821 5448290 -80349821 9363598 -80349821 11040852 -63000471 44809419 -80349821 8115997 -75781788 27460069 -93637185 27460069 -80349821 13571302 -74831469 27460069 -64428799 ...
output:
YES -80349821 27460069
result:
ok OK (1 test case)
Test #43:
score: 0
Accepted
time: 284ms
memory: 31800kb
input:
1 100000 -4378042 16850942 2344085 16155125 18179155 320055 11214502 19864097 14242998 19864097 -1364887 37660182 5470725 13028485 -18187540 3041444 -1364887 29059216 22567530 -4068320 -1364887 28622922 20227818 41456802 -1364887 36906370 7248263 11250947 3768751 24997735 -1364887 25998428 -26260587...
output:
NO
result:
ok OK (1 test case)
Test #44:
score: 0
Accepted
time: 199ms
memory: 31396kb
input:
1 100000 78307293 -82011905 86061303 -91140407 77620047 -69190396 77620047 -97974165 96417447 -82699151 77620047 -89716161 89002063 -94081167 88388984 -93468088 89900664 -82699151 84143322 -76175876 77620047 -71598549 56077348 -82699151 93531714 -98610818 85473274 -90552378 97823568 -62495630 755726...
output:
NO
result:
ok OK (1 test case)
Test #45:
score: 0
Accepted
time: 370ms
memory: 32668kb
input:
1 100000 51572255 9374835 49219858 4672151 51572255 20758838 56258178 -13772 51572255 10657855 51572255 28898726 60937094 -4692688 27661333 4672151 50515617 4672151 51572255 14707426 59453532 -3209126 48480959 4672151 51572255 21529679 51572255 14295475 51572255 12840571 71329773 -15085367 51572255 ...
output:
NO
result:
ok OK (1 test case)
Test #46:
score: 0
Accepted
time: 234ms
memory: 30504kb
input:
1 100000 43444161 -82927665 25524463 -61082967 25524463 -61726353 26888123 -66371627 26060372 -64472058 25524463 -55659730 25524463 -60280346 25524463 -61316273 48166785 -87650289 29479400 -68962904 41309458 -49222972 25524463 -47570168 43917149 -46615281 25524463 -61183427 25524463 -79330678 373304...
output:
NO
result:
ok OK (1 test case)
Test #47:
score: 0
Accepted
time: 222ms
memory: 32472kb
input:
1 100000 -21087551 -72603940 11009734 -84137003 17532278 -90659547 -21192212 -72603940 -12323320 -72603940 2503835 -75631104 8738275 -72603940 7938971 -72603940 20485542 -72603940 7128060 -72603940 -7567396 -65559873 -23890351 -49236918 -3009003 -70118266 9829151 -82956420 5518686 -72603940 -2309228...
output:
YES -523329 -72603940
result:
ok OK (1 test case)
Test #48:
score: 0
Accepted
time: 213ms
memory: 32108kb
input:
1 100000 -13960856 -98438984 1640725 -98438984 -11066056 -84576182 -11066056 -95930647 -11066056 -93447815 -11049347 -98455693 9050289 -78322639 2065906 -98438984 -29339376 -80165664 -12739414 -96765626 -11066056 -77361246 -9560553 -96933481 -11066056 -82455420 2096030 -85276898 -7862430 -95235358 -...
output:
YES -11066056 -98438984
result:
ok OK (1 test case)
Test #49:
score: 0
Accepted
time: 303ms
memory: 32904kb
input:
1 100000 37235031 -11293593 29991429 -4049991 43566613 16776009 26366021 18085303 26366021 -12453540 27073252 -1131814 19913564 -424583 26366021 11449564 47948736 -22007298 7643082 -19147522 26366021 -13056047 18515405 7426033 26366021 22232827 49482460 -23541022 29909761 -424583 43301832 -17360394 ...
output:
NO
result:
ok OK (1 test case)
Test #50:
score: 0
Accepted
time: 212ms
memory: 31664kb
input:
1 100000 85149432 53750817 75275029 83786266 94894496 44005753 75275029 43070390 65331150 53681341 93815618 45084631 86290632 52609617 55246280 83653969 75275029 45659593 75275029 78491772 75275029 61522406 75275029 41452205 75275029 45586370 75275029 70463354 75275029 59124496 75275029 71104430 781...
output:
YES 75275029 63625220
result:
ok OK (1 test case)
Test #51:
score: 0
Accepted
time: 220ms
memory: 32256kb
input:
1 100000 -36803359 64350994 -24512633 52060268 -32118390 59666025 -30215562 63932117 -17992358 82324241 -33656683 63932117 -17031300 44578935 -14232034 63932117 -27369807 54917442 -55447949 63932117 -21471288 49018923 -49094435 76642070 -36384482 48057336 -14950894 63932117 -36384482 61012241 -49406...
output:
YES -36384482 63932117
result:
ok OK (1 test case)
Test #52:
score: 0
Accepted
time: 210ms
memory: 32692kb
input:
1 100000 -79025155 56336144 -58614376 56336144 -66285113 56336144 -65754892 53013526 -84924035 33844383 -80379485 38388933 -68844244 62748114 -50431757 56336144 -62432274 74700617 -42006207 76762211 -43109786 75658632 -54926603 48830473 -56760914 62007504 -46891175 40795045 -70284467 64188337 -62432...
output:
YES -62432274 56336144
result:
ok OK (1 test case)
Test #53:
score: 0
Accepted
time: 225ms
memory: 32724kb
input:
1 100000 5065321 -44805215 16552660 -53733360 1706682 -56292554 16862387 -56602281 32895824 -56292554 3654583 -56292554 3220358 -69624856 -243880 -56292554 35845162 -75585056 -321200 -56292554 15046559 -56292554 16552660 -38251493 40898416 -31946798 913111 -71932103 18296515 -56292554 13415139 -5943...
output:
YES 16552660 -56292554
result:
ok OK (1 test case)
Test #54:
score: 0
Accepted
time: 212ms
memory: 29800kb
input:
1 100000 85472143 -86770627 74150867 -75209803 65351905 -84008765 80663460 -68697210 85472143 -81662746 85551658 -63809012 92741062 -56619608 85472143 -86607034 88172192 -66588576 81909277 -67451393 68385251 -80975419 88889521 -67305905 85379899 -63980771 84600277 -64760393 85472143 -43450710 992165...
output:
YES 85472143 -63888527
result:
ok OK (1 test case)
Test #55:
score: 0
Accepted
time: 369ms
memory: 33204kb
input:
1 100000 -51717281 -44710277 -44990939 -37983935 -35542924 -11737740 -47457417 -28535920 -19104414 -44974430 -10639584 -28535920 -30289771 -28535920 -29268191 -28535920 -35542924 -44537719 -15511350 -28535920 -42333414 -28535920 -37259749 -30252745 -42129841 -28535920 -57280774 -50273770 -19517808 -...
output:
NO
result:
ok OK (1 test case)
Test #56:
score: 0
Accepted
time: 308ms
memory: 32976kb
input:
1 100000 67606994 83000367 30865313 71412080 66887762 35389631 24958847 77318546 43442010 77923115 46812962 55464431 43442010 71243711 52799492 49477901 45553853 56723540 43442010 43429435 43442010 35548641 43442010 57837264 38078665 58835383 24775837 58835383 43442010 40812014 19222734 83054659 582...
output:
NO
result:
ok OK (1 test case)
Test #57:
score: 0
Accepted
time: 266ms
memory: 32780kb
input:
1 100000 26406221 42227407 38138203 30495425 -7112138 26733054 23407008 45226620 10161047 44006239 17394218 69216446 22279907 46353721 14560042 54073586 22016958 46616670 2629436 66004192 21095880 47537748 31475496 37158132 27485950 41147678 17561022 51072606 17394218 51757849 10059978 51239410 1739...
output:
NO
result:
ok OK (1 test case)
Extra Test:
score: 0
Extra Test Passed