QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#578898 | #9262. Yandex Museum | ucup-team004# | AC ✓ | 337ms | 83136kb | C++20 | 14.0kb | 2024-09-20 22:33:16 | 2024-09-20 22:33:17 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
template<class T>
struct Point {
T x;
T y;
Point(const T &x_ = 0, const T &y_ = 0) : x(x_), y(y_) {}
template<class U>
operator Point<U>() {
return Point<U>(U(x), U(y));
}
Point &operator+=(const Point &p) & {
x += p.x;
y += p.y;
return *this;
}
Point &operator-=(const Point &p) & {
x -= p.x;
y -= p.y;
return *this;
}
Point &operator*=(const T &v) & {
x *= v;
y *= v;
return *this;
}
Point &operator/=(const T &v) & {
x /= v;
y /= v;
return *this;
}
Point operator-() const {
return Point(-x, -y);
}
friend Point operator+(Point a, const Point &b) {
return a += b;
}
friend Point operator-(Point a, const Point &b) {
return a -= b;
}
friend Point operator*(Point a, const T &b) {
return a *= b;
}
friend Point operator/(Point a, const T &b) {
return a /= b;
}
friend Point operator*(const T &a, Point b) {
return b *= a;
}
friend bool operator==(const Point &a, const Point &b) {
return a.x == b.x && a.y == b.y;
}
friend std::istream &operator>>(std::istream &is, Point &p) {
return is >> p.x >> p.y;
}
friend std::ostream &operator<<(std::ostream &os, const Point &p) {
return os << "(" << p.x << ", " << p.y << ")";
}
};
template<class T>
struct Line {
Point<T> a;
Point<T> b;
Line(const Point<T> &a_ = Point<T>(), const Point<T> &b_ = Point<T>()) : a(a_), b(b_) {}
};
template<class T>
T dot(const Point<T> &a, const Point<T> &b) {
return a.x * b.x + a.y * b.y;
}
template<class T>
T cross(const Point<T> &a, const Point<T> &b) {
return a.x * b.y - a.y * b.x;
}
template<class T>
T square(const Point<T> &p) {
return dot(p, p);
}
template<class T>
double length(const Point<T> &p) {
return std::sqrt(square(p));
}
template<class T>
double length(const Line<T> &l) {
return length(l.a - l.b);
}
template<class T>
Point<T> normalize(const Point<T> &p) {
return p / length(p);
}
template<class T>
bool parallel(const Line<T> &l1, const Line<T> &l2) {
return cross(l1.b - l1.a, l2.b - l2.a) == 0;
}
template<class T>
double distance(const Point<T> &a, const Point<T> &b) {
return length(a - b);
}
template<class T>
double distancePL(const Point<T> &p, const Line<T> &l) {
return std::abs(cross(l.a - l.b, l.a - p)) / length(l);
}
template<class T>
double distancePS(const Point<T> &p, const Line<T> &l) {
if (dot(p - l.a, l.b - l.a) < 0) {
return distance(p, l.a);
}
if (dot(p - l.b, l.a - l.b) < 0) {
return distance(p, l.b);
}
return distancePL(p, l);
}
template<class T>
Point<T> rotate(const Point<T> &a) {
return Point(-a.y, a.x);
}
template<class T>
int sgn(const Point<T> &a) {
return a.y > 0 || (a.y == 0 && a.x > 0) ? 1 : -1;
}
template<class T>
bool pointOnLineLeft(const Point<T> &p, const Line<T> &l) {
return cross(l.b - l.a, p - l.a) > 0;
}
template<class T>
Point<T> lineIntersection(const Line<T> &l1, const Line<T> &l2) {
return l1.a + (l1.b - l1.a) * (cross(l2.b - l2.a, l1.a - l2.a) / cross(l2.b - l2.a, l1.a - l1.b));
}
template<class T>
bool pointOnSegment(const Point<T> &p, const Line<T> &l) {
return cross(p - l.a, l.b - l.a) == 0 && std::min(l.a.x, l.b.x) <= p.x && p.x <= std::max(l.a.x, l.b.x)
&& std::min(l.a.y, l.b.y) <= p.y && p.y <= std::max(l.a.y, l.b.y);
}
template<class T>
bool pointInPolygon(const Point<T> &a, const std::vector<Point<T>> &p) {
int n = p.size();
for (int i = 0; i < n; i++) {
if (pointOnSegment(a, Line(p[i], p[(i + 1) % n]))) {
return true;
}
}
int t = 0;
for (int i = 0; i < n; i++) {
auto u = p[i];
auto v = p[(i + 1) % n];
if (u.x < a.x && v.x >= a.x && pointOnLineLeft(a, Line(v, u))) {
t ^= 1;
}
if (u.x >= a.x && v.x < a.x && pointOnLineLeft(a, Line(u, v))) {
t ^= 1;
}
}
return t == 1;
}
// 0 : not intersect
// 1 : strictly intersect
// 2 : overlap
// 3 : intersect at endpoint
template<class T>
std::tuple<int, Point<T>, Point<T>> segmentIntersection(const Line<T> &l1, const Line<T> &l2) {
if (std::max(l1.a.x, l1.b.x) < std::min(l2.a.x, l2.b.x)) {
return {0, Point<T>(), Point<T>()};
}
if (std::min(l1.a.x, l1.b.x) > std::max(l2.a.x, l2.b.x)) {
return {0, Point<T>(), Point<T>()};
}
if (std::max(l1.a.y, l1.b.y) < std::min(l2.a.y, l2.b.y)) {
return {0, Point<T>(), Point<T>()};
}
if (std::min(l1.a.y, l1.b.y) > std::max(l2.a.y, l2.b.y)) {
return {0, Point<T>(), Point<T>()};
}
if (cross(l1.b - l1.a, l2.b - l2.a) == 0) {
if (cross(l1.b - l1.a, l2.a - l1.a) != 0) {
return {0, Point<T>(), Point<T>()};
} else {
auto maxx1 = std::max(l1.a.x, l1.b.x);
auto minx1 = std::min(l1.a.x, l1.b.x);
auto maxy1 = std::max(l1.a.y, l1.b.y);
auto miny1 = std::min(l1.a.y, l1.b.y);
auto maxx2 = std::max(l2.a.x, l2.b.x);
auto minx2 = std::min(l2.a.x, l2.b.x);
auto maxy2 = std::max(l2.a.y, l2.b.y);
auto miny2 = std::min(l2.a.y, l2.b.y);
Point<T> p1(std::max(minx1, minx2), std::max(miny1, miny2));
Point<T> p2(std::min(maxx1, maxx2), std::min(maxy1, maxy2));
if (!pointOnSegment(p1, l1)) {
std::swap(p1.y, p2.y);
}
if (p1 == p2) {
return {3, p1, p2};
} else {
return {2, p1, p2};
}
}
}
auto cp1 = cross(l2.a - l1.a, l2.b - l1.a);
auto cp2 = cross(l2.a - l1.b, l2.b - l1.b);
auto cp3 = cross(l1.a - l2.a, l1.b - l2.a);
auto cp4 = cross(l1.a - l2.b, l1.b - l2.b);
if ((cp1 > 0 && cp2 > 0) || (cp1 < 0 && cp2 < 0) || (cp3 > 0 && cp4 > 0) || (cp3 < 0 && cp4 < 0)) {
return {0, Point<T>(), Point<T>()};
}
Point p = lineIntersection(l1, l2);
if (cp1 != 0 && cp2 != 0 && cp3 != 0 && cp4 != 0) {
return {1, p, p};
} else {
return {3, p, p};
}
}
template<class T>
double distanceSS(const Line<T> &l1, const Line<T> &l2) {
if (std::get<0>(segmentIntersection(l1, l2)) != 0) {
return 0.0;
}
return std::min({distancePS(l1.a, l2), distancePS(l1.b, l2), distancePS(l2.a, l1), distancePS(l2.b, l1)});
}
template<class T>
bool segmentInPolygon(const Line<T> &l, const std::vector<Point<T>> &p) {
int n = p.size();
if (!pointInPolygon(l.a, p)) {
return false;
}
if (!pointInPolygon(l.b, p)) {
return false;
}
for (int i = 0; i < n; i++) {
auto u = p[i];
auto v = p[(i + 1) % n];
auto w = p[(i + 2) % n];
auto [t, p1, p2] = segmentIntersection(l, Line(u, v));
if (t == 1) {
return false;
}
if (t == 0) {
continue;
}
if (t == 2) {
if (pointOnSegment(v, l) && v != l.a && v != l.b) {
if (cross(v - u, w - v) > 0) {
return false;
}
}
} else {
if (p1 != u && p1 != v) {
if (pointOnLineLeft(l.a, Line(v, u))
|| pointOnLineLeft(l.b, Line(v, u))) {
return false;
}
} else if (p1 == v) {
if (l.a == v) {
if (pointOnLineLeft(u, l)) {
if (pointOnLineLeft(w, l)
&& pointOnLineLeft(w, Line(u, v))) {
return false;
}
} else {
if (pointOnLineLeft(w, l)
|| pointOnLineLeft(w, Line(u, v))) {
return false;
}
}
} else if (l.b == v) {
if (pointOnLineLeft(u, Line(l.b, l.a))) {
if (pointOnLineLeft(w, Line(l.b, l.a))
&& pointOnLineLeft(w, Line(u, v))) {
return false;
}
} else {
if (pointOnLineLeft(w, Line(l.b, l.a))
|| pointOnLineLeft(w, Line(u, v))) {
return false;
}
}
} else {
if (pointOnLineLeft(u, l)) {
if (pointOnLineLeft(w, Line(l.b, l.a))
|| pointOnLineLeft(w, Line(u, v))) {
return false;
}
} else {
if (pointOnLineLeft(w, l)
|| pointOnLineLeft(w, Line(u, v))) {
return false;
}
}
}
}
}
}
return true;
}
template<class T>
std::vector<Point<T>> hp(std::vector<Line<T>> lines) {
std::sort(lines.begin(), lines.end(), [&](auto l1, auto l2) {
auto d1 = l1.b - l1.a;
auto d2 = l2.b - l2.a;
if (sgn(d1) != sgn(d2)) {
return sgn(d1) == 1;
}
return cross(d1, d2) > 0;
});
std::deque<Line<T>> ls;
std::deque<Point<T>> ps;
for (auto l : lines) {
if (ls.empty()) {
ls.push_back(l);
continue;
}
while (!ps.empty() && !pointOnLineLeft(ps.back(), l)) {
ps.pop_back();
ls.pop_back();
}
while (!ps.empty() && !pointOnLineLeft(ps[0], l)) {
ps.pop_front();
ls.pop_front();
}
if (cross(l.b - l.a, ls.back().b - ls.back().a) == 0) {
if (dot(l.b - l.a, ls.back().b - ls.back().a) > 0) {
if (!pointOnLineLeft(ls.back().a, l)) {
assert(ls.size() == 1);
ls[0] = l;
}
continue;
}
return {};
}
ps.push_back(lineIntersection(ls.back(), l));
ls.push_back(l);
}
while (!ps.empty() && !pointOnLineLeft(ps.back(), ls[0])) {
ps.pop_back();
ls.pop_back();
}
if (ls.size() <= 2) {
return {};
}
ps.push_back(lineIntersection(ls[0], ls.back()));
return std::vector(ps.begin(), ps.end());
}
using F = long double;
using P = Point<F>;
constexpr F eps = 5E-9;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::cout << std::fixed << std::setprecision(9);
int n;
std::cin >> n;
std::vector<std::array<P, 3>> p(n);
std::map<std::array<F, 3>, std::vector<std::pair<P, int>>> pts;
for (int i = 0; i < n; i++) {
for (int j = 0; j < 3; j++) {
int x, y;
std::cin >> x >> y;
p[i][j] = P(x, y);
}
if (cross(p[i][1] - p[i][0], p[i][2] - p[i][0]) < 0) {
std::swap(p[i][1], p[i][2]);
}
for (int j = 0; j < 3; j++) {
int k = (j + 1) % 3;
P v = p[i][k] - p[i][j];
int g = std::gcd(int(v.x), int(v.y));
v /= g;
int t = 1;
if (sgn(v) < 0) {
v = -v;
}
std::array<F, 3> line {v.x, v.y, cross(v, p[i][k])};
pts[line].emplace_back(p[i][j], t);
pts[line].emplace_back(p[i][k], 3 - t);
}
}
auto check = [&](P a) {
int s = 0;
for (int i = 0; i < n; i++) {
bool in = true;
for (int j = 0; j < 3; j++) {
int k = (j + 1) % 3;
if (pointOnSegment(a, Line(p[i][j], p[i][k]))) {
return false;
}
if (!pointOnLineLeft(a, Line(p[i][j], p[i][k]))) {
in = false;
}
}
if (in) {
s++;
}
}
return s % 3 != 0;
};
for (auto &[line, e] : pts) {
P v(line[0], line[1]);
std::sort(e.begin(), e.end(),
[&](const auto &a, const auto &b) {
return dot(a.first, v) < dot(b.first, v);
});
const int m = e.size();
for (int l = 0, r = 0; l < m; l = r) {
int s = 0;
while (r < m && e[l].first == e[r].first) {
s += e[r].second;
r++;
}
if (s % 3 != 0) {
std::cout << "not nice\n";
assert(r < m);
auto u = e[l].first;
auto v = e[r].first;
std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
P off = rotate(v - u);
off /= length(off);
off *= eps;
while (true) {
F t = F(rng()) / UINT_MAX;
auto o = u + (v - u) * t;
for (auto q : {o + off, o - off}) {
q.x = std::floor(q.x * 1E9) / 1E9;
q.y = std::floor(q.y * 1E9) / 1E9;
if (check(q)) {
std::cout << q.x << " " << q.y << "\n";
return 0;
}
}
}
}
}
}
std::cout << "nice\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3648kb
input:
5 0 0 0 2 1 0 0 0 2 0 0 1 0 0 0 2 2 0 2 0 0 1 0 2 0 2 1 0 2 0
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #2:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
5 0 0 1 0 0 1 1 0 2 0 1 1 0 0 0 2 2 0 0 1 0 2 1 1 0 0 2 0 0 2
output:
not nice 0.145407824 0.854592182
result:
ok Both jury and participant found uncovered points, participant point is (0.145407824, 0.854592182) with cover count 2
Test #3:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
5 0 0 5 0 5 5 0 0 0 5 5 5 0 5 5 5 5 0 0 5 0 0 5 0 5 0 2 1 3 4
output:
not nice 4.635887629 0.121370784
result:
ok Both jury and participant found uncovered points, participant point is (4.635887629, 0.121370784) with cover count 2
Test #4:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
7 0 0 5 0 5 5 0 0 0 5 5 5 0 5 5 5 5 0 0 5 0 0 5 0 4 3 1 2 4 5 2 0 0 1 0 0 5 3 3 0 2 1
output:
not nice 0.208709421 0.895645294
result:
ok Both jury and participant found uncovered points, participant point is (0.208709421, 0.895645294) with cover count 2
Test #5:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
9 0 0 10 0 10 10 0 0 0 10 10 10 0 10 10 10 10 0 0 10 0 0 10 0 7 0 10 1 2 4 10 3 4 9 7 8 8 7 10 4 5 8 2 10 10 6 0 6 8 2 10 5 4 8
output:
not nice 7.895903797 1.789036081
result:
ok Both jury and participant found uncovered points, participant point is (7.895903797, 1.789036081) with cover count 2
Test #6:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
104 0 0 100 0 100 100 0 0 0 100 100 100 0 100 100 100 100 0 0 100 0 0 100 0 50 59 50 19 46 61 21 48 41 5 84 5 26 23 57 75 35 37 95 56 37 8 77 71 2 59 76 88 60 40 78 5 82 25 42 4 79 31 38 3 65 22 44 11 10 8 50 44 80 71 59 48 86 2 60 53 49 73 31 28 42 12 39 69 55 2 69 75 18 96 44 81 69 62 55 33 59 36 ...
output:
not nice 39.073904343 35.663843060
result:
ok Both jury and participant found uncovered points, participant point is (39.073904343, 35.663843060) with cover count 4
Test #7:
score: 0
Accepted
time: 2ms
memory: 4704kb
input:
1004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 7215 3458 9430 315 2707 771 209 810 7295 9822 9129 9114 9807 4691 3262 963 2944 704 848 8129 3922 9711 1982 6924 2515 2178 3637 963 464 5175 6761 8563 1735 3315 6756 8377 5663 7161 1711 868 1908 4347...
output:
not nice 8216.504287793 9481.394664308
result:
ok Both jury and participant found uncovered points, participant point is (8216.504287793, 9481.394664308) with cover count 2
Test #8:
score: 0
Accepted
time: 2ms
memory: 4680kb
input:
1004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 9705 1071 9061 2468 8878 1783 4138 3562 3857 3565 4965 3646 1380 1893 1360 3568 1580 3180 2659 598 3002 23 3635 1029 3930 6073 3132 5835 3610 6136 4825 3975 4384 2454 4381 2793 3342 4841 4229 4504 37...
output:
not nice 8319.702055125 502.270450423
result:
ok Both jury and participant found uncovered points, participant point is (8319.702055125, 502.270450423) with cover count 7
Test #9:
score: 0
Accepted
time: 2ms
memory: 4700kb
input:
1004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 9708 5232 9375 6549 9613 5843 6672 5917 6601 5748 5628 4734 3470 7448 3098 6627 3080 7143 4936 3500 5434 2587 5708 2413 1808 705 1330 743 1436 1132 7820 760 7615 1074 8559 425 9359 6375 9275 7444 921...
output:
not nice 4006.395121186 409.470122683
result:
ok Both jury and participant found uncovered points, participant point is (4006.395121186, 409.470122683) with cover count 4
Test #10:
score: 0
Accepted
time: 21ms
memory: 11084kb
input:
10004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 3364 5713 3408 5357 3276 5359 9032 9719 8601 9497 9009 9897 7441 264 7544 299 7453 122 8092 196 8118 486 8464 599 7644 5977 7207 6112 7445 5886 2347 920 2304 925 2265 1189 3636 1071 4010 982 4201 10...
output:
not nice 373.025837095 5527.119721684
result:
ok Both jury and participant found uncovered points, participant point is (373.025837095, 5527.119721684) with cover count 4
Test #11:
score: 0
Accepted
time: 62ms
memory: 24888kb
input:
30012 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 3364 5713 3408 5357 3276 5359 9032 9719 8601 9497 9009 9897 7441 264 7544 299 7453 122 8092 196 8118 486 8464 599 7644 5977 7207 6112 7445 5886 2347 920 2304 925 2265 1189 3636 1071 4010 982 4201 10...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #12:
score: 0
Accepted
time: 19ms
memory: 11520kb
input:
10004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 712 3239 1075 3328 1052 3208 2970 809 3081 567 2952 850 2914 1003 2781 1242 2942 1260 8174 3250 8101 3427 8180 3596 7799 7630 7826 7556 7718 7467 3385 3892 3342 3975 3456 3852 4853 9550 4685 9310 49...
output:
not nice 1718.451071015 4910.755632800
result:
ok Both jury and participant found uncovered points, participant point is (1718.451071015, 4910.755632800) with cover count 4
Test #13:
score: 0
Accepted
time: 247ms
memory: 73772kb
input:
100000 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 434 7956 493 7927 376 7904 7146 6009 7182 5987 7152 5926 6939 4319 6960 4463 6924 4392 1438 2208 1441 2160 1276 2138 8256 7688 8311 7783 8308 7741 5195 4629 5271 4769 5160 4653 9668 9541 9766 9480 ...
output:
not nice 3452.258990434 683.653705052
result:
ok Both jury and participant found uncovered points, participant point is (3452.258990434, 683.653705052) with cover count 4
Test #14:
score: 0
Accepted
time: 270ms
memory: 75864kb
input:
99999 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 4451 1947 4387 2001 4411 1968 9640 9119 9678 9073 9766 9050 1536 4064 1526 4057 1509 4145 4662 2205 4674 2158 4535 2178 221 6130 248 6207 323 6204 3912 5331 3993 5268 4022 5238 1421 8571 1388 8621 1...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #15:
score: 0
Accepted
time: 337ms
memory: 83104kb
input:
100000 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 2416 8267 2497 8236 2504 8226 2931 2079 2889 2060 2973 2088 6591 2434 6615 2398 6606 2386 2349 8262 2336 8263 2331 8211 2034 5012 2030 4965 2002 4919 5013 2058 4991 2081 4976 2003 1538 6157 1550 61...
output:
not nice 7299.494913085 2845.616734538
result:
ok Both jury and participant found uncovered points, participant point is (7299.494913085, 2845.616734538) with cover count 2
Test #16:
score: 0
Accepted
time: 2ms
memory: 4772kb
input:
1004 0 0 9999 0 9999 10000 0 0 0 10000 9999 10000 0 10000 9999 10000 9999 0 0 10000 0 0 9999 0 348 8818 3300 9458 9192 3305 7410 7351 3387 6 4246 7999 28 7891 1759 4268 3229 4486 3657 26 3753 8488 2942 310 7018 765 6563 5575 8250 9374 3666 7268 9573 4712 7026 593 5424 5684 6936 3963 8455 2247 5509 5...
output:
not nice 4184.139204748 6426.702460896
result:
ok Both jury and participant found uncovered points, participant point is (4184.139204748, 6426.702460896) with cover count 5
Test #17:
score: 0
Accepted
time: 2ms
memory: 4704kb
input:
1004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 9027 7940 8729 7767 8063 8142 2753 2515 2482 3346 2829 2540 2263 2326 3108 2051 2203 2031 2596 5945 1972 6623 2386 7023 215 5833 898 5725 1504 6042 6865 1507 6645 1418 6609 1312 3911 7524 4339 6675 4...
output:
not nice 7460.051717215 8942.033343525
result:
ok Both jury and participant found uncovered points, participant point is (7460.051717215, 8942.033343525) with cover count 2
Test #18:
score: 0
Accepted
time: 2ms
memory: 4696kb
input:
1004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 9979 701 9790 884 9078 312 2117 4108 1363 4523 2139 4202 8408 8796 8041 8066 7998 8849 850 5432 949 5193 621 5069 5782 1513 6517 1291 6310 1124 4354 3435 3669 3138 3673 3699 1914 28 2075 362 1140 807...
output:
not nice 4677.968734948 2906.304419278
result:
ok Both jury and participant found uncovered points, participant point is (4677.968734948, 2906.304419278) with cover count 2
Test #19:
score: 0
Accepted
time: 17ms
memory: 11028kb
input:
10004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 2551 476 2739 281 2898 55 9394 8638 9307 8725 9382 8797 3432 1164 3102 844 3363 901 7226 2157 6912 2363 7011 2363 7018 6765 7352 6609 7071 6461 361 7529 133 7626 647 7579 1502 3321 1742 3206 1452 37...
output:
not nice 7688.269617794 9527.041203867
result:
ok Both jury and participant found uncovered points, participant point is (7688.269617794, 9527.041203867) with cover count 4
Test #20:
score: 0
Accepted
time: 64ms
memory: 24760kb
input:
30012 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 2551 476 2739 281 2898 55 9394 8638 9307 8725 9382 8797 3432 1164 3102 844 3363 901 7226 2157 6912 2363 7011 2363 7018 6765 7352 6609 7071 6461 361 7529 133 7626 647 7579 1502 3321 1742 3206 1452 37...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #21:
score: 0
Accepted
time: 17ms
memory: 11584kb
input:
10004 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 130 7974 157 7975 180 7707 5907 7646 5874 7803 5827 7525 9318 2620 9095 2459 9324 2602 2132 9116 2294 9295 2293 9437 7520 9551 7587 9708 7520 9759 769 9622 726 9807 725 9812 2837 431 2835 321 2980 4...
output:
not nice 5625.795816900 9623.220702487
result:
ok Both jury and participant found uncovered points, participant point is (5625.795816900, 9623.220702487) with cover count 4
Test #22:
score: 0
Accepted
time: 265ms
memory: 73824kb
input:
100000 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 219 2780 65 2699 238 2746 3832 6230 3759 6277 3828 6183 7162 6236 7253 6137 7164 6192 6180 6787 6240 6777 6261 6818 3019 7051 3141 7149 3127 7124 8725 5526 8741 5653 8754 5550 2281 6021 2360 6028 2...
output:
not nice 9183.542719552 4230.093330680
result:
ok Both jury and participant found uncovered points, participant point is (9183.542719552, 4230.093330680) with cover count 2
Test #23:
score: 0
Accepted
time: 277ms
memory: 75984kb
input:
99999 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 1697 4933 1625 4895 1664 4825 2713 7971 2761 7966 2751 8028 8320 8283 8276 8180 8291 8260 979 100 935 44 1011 39 5522 7780 5508 7808 5540 7662 5107 2965 5111 2836 5085 2867 6262 2985 6204 3126 6231 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #24:
score: 0
Accepted
time: 336ms
memory: 83136kb
input:
100000 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 7 528 20 518 2 541 9323 3522 9230 3543 9302 3532 6056 8338 6019 8380 6076 8361 3421 4468 3416 4497 3483 4486 5282 4939 5242 4949 5224 4862 9780 8654 9726 8620 9803 8609 6401 128 6381 119 6477 229 9...
output:
not nice 7898.586771103 3128.787976067
result:
ok Both jury and participant found uncovered points, participant point is (7898.586771103, 3128.787976067) with cover count 5
Test #25:
score: 0
Accepted
time: 68ms
memory: 24672kb
input:
31953 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 4471 4654 4725 4560 4654 4591 836 1575 1507 1970 2683 2646 3659 8274 3786 8003 3808 7953 4244 6687 4427 6148 4213 6795 4587 4486 4656 4447 4136 4699 4932 5962 4894 6135 4899 6131 5762 5805 5647 5831...
output:
not nice 5501.384849053 6873.544027728
result:
ok Both jury and participant found uncovered points, participant point is (5501.384849053, 6873.544027728) with cover count 4
Test #26:
score: 0
Accepted
time: 2ms
memory: 4544kb
input:
961 0 0 30 0 30 60 0 0 0 60 30 60 0 60 30 60 30 0 0 60 0 0 30 0 11 10 16 24 13 14 3 43 3 40 4 50 1 14 2 31 2 29 28 25 29 19 29 23 3 38 2 26 3 40 18 42 18 47 19 16 25 56 24 55 23 51 18 42 17 47 18 47 26 9 21 6 20 6 19 24 19 25 20 34 9 56 9 54 10 55 18 0 24 29 21 14 28 38 27 29 27 27 20 6 26 5 25 5 2 ...
output:
not nice 3.723266941 36.000000005
result:
ok Both jury and participant found uncovered points, participant point is (3.723266941, 36.000000005) with cover count 2
Test #27:
score: 0
Accepted
time: 2ms
memory: 4380kb
input:
955 0 0 60 0 60 30 0 0 0 30 60 30 0 30 60 30 60 0 0 30 0 0 60 0 25 28 30 26 32 25 48 22 47 24 46 27 5 11 2 4 5 10 23 16 20 11 24 18 56 30 51 26 52 29 25 30 19 19 21 23 26 8 25 3 25 6 22 26 15 17 16 17 34 5 34 3 33 6 12 22 11 22 9 20 56 8 52 7 47 6 13 16 17 21 15 18 29 20 29 19 30 19 40 28 39 27 37 2...
output:
not nice 25.931380266 28.000000005
result:
ok Both jury and participant found uncovered points, participant point is (25.931380266, 28.000000005) with cover count 2
Test #28:
score: 0
Accepted
time: 107ms
memory: 38152kb
input:
59999 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 3 10000 2 7363 2 7364 2 0 3 7892 3 7891 0 0 1 413 1 412 3 10000 2 2687 2 2686 1 10000 0 9490 0 9491 3 10000 2 2556 2 2557 3 10000 2 6890 2 6889 3 10000 2 7177 2 7178 3 10000 2 1232 2 1231 1 236 2 9389 2 9388 2 10000 1 7963...
output:
not nice 1.999999995 235.610606008
result:
ok Both jury and participant found uncovered points, participant point is (1.999999995, 235.610606008) with cover count 2
Test #29:
score: 0
Accepted
time: 98ms
memory: 38188kb
input:
59999 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 10000 3 4817 2 4818 2 7774 1 3405 0 7775 1 3404 0 5404 1 3403 0 9104 1 6070 0 6071 0 10000 3 8806 2 8805 2 959 1 3816 2 3817 2 5565 2 5566 2 1199 1 3236 0 5258 1 3237 0 8527 0 8526 0 9104 1 10000 0 9203 1 9204 1 5239 1 523...
output:
not nice 600.999999995 1.572544324
result:
ok Both jury and participant found uncovered points, participant point is (600.999999995, 1.572544324) with cover count 2
Test #30:
score: 0
Accepted
time: 104ms
memory: 39264kb
input:
59998 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 3523 2 5948 3 5947 3 8523 1 6153 0 6152 0 3523 2 7725 3 7726 3 3523 0 6161 1 6160 1 8523 1 5521 0 5522 0 3523 1 5109 2 5110 2 8523 1 4638 0 4637 0 8523 3 7616 2 7615 2 9384 3 8984 2 9385 3 3523 2 7989 3 7988 3 8886 3 8885 ...
output:
not nice 3523.268786936 1.000000004
result:
ok Both jury and participant found uncovered points, participant point is (3523.268786936, 1.000000004) with cover count 2
Test #31:
score: 0
Accepted
time: 103ms
memory: 37936kb
input:
59998 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 9999 2 2545 1 2546 1 1 1 2876 2 2875 2 1 1 1045 2 1044 2 1 2 2322 3 2323 3 9999 1 1802 0 1801 0 9999 3 7676 2 7677 2 9999 2 774 1 773 1 1 2 7748 3 7749 3 1 1 3104 2 3103 2 1 0 1272 1 1271 1 1 2 9623 3 9622 3 1 0 3770 1 377...
output:
not nice 1.624051819 1.000000004
result:
ok Both jury and participant found uncovered points, participant point is (1.624051819, 1.000000004) with cover count 2
Test #32:
score: 0
Accepted
time: 295ms
memory: 70180kb
input:
99980 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 3042 1416 2901 1396 3003 1412 9674 3653 9655 3687 9081 4817 8876 8535 8860 8661 8867 8723 8664 7566 8652 7636 8646 7657 5844 8030 5931 8156 6044 8284 3237 3666 3313 3790 3441 3959 9195 496 9149 533 ...
output:
not nice 8210.999999994 3053.171559662
result:
ok Both jury and participant found uncovered points, participant point is (8210.999999994, 3053.171559662) with cover count 2
Test #33:
score: 0
Accepted
time: 284ms
memory: 70012kb
input:
99981 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 6676 3227 6715 3265 6725 3277 7999 808 7675 1094 7718 1052 2770 502 2654 473 2719 468 9791 1721 9714 1458 9719 1454 3439 7911 2245 2313 3029 5989 4393 3624 4561 4676 4393 3607 6018 8506 6547 8510 67...
output:
not nice 3883.250780554 8497.000000005
result:
ok Both jury and participant found uncovered points, participant point is (3883.250780554, 8497.000000005) with cover count 2
Test #34:
score: 0
Accepted
time: 309ms
memory: 69992kb
input:
99982 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 8916 7 7145 19 6925 21 8688 728 8642 720 8687 685 9795 2211 9685 2459 9788 2200 8934 1694 8616 1874 8381 2000 7953 1858 6938 2081 7433 1977 2749 6075 2504 5741 2719 6035 1 0 5195 190 3528 130 9224 9...
output:
not nice 1.405978676 1367.000000005
result:
ok Both jury and participant found uncovered points, participant point is (1.405978676, 1367.000000005) with cover count 2
Test #35:
score: 0
Accepted
time: 11ms
memory: 7944kb
input:
9996 0 0 0 1 9996 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 9996 1 0 0 1 1 2 1 0 0 2 1 9996 1 0 0 3 1 9996 1 0 0 3 1 4 1 0 0 3 1 4 1 0 0 4 1 9996 1 0 0 4 1 5 1 0 0 5 1 9996 1 0 0 6 1 9996 1 0 0 6 1 7 1 0 0 6 1 7 1 0 0 7 1 9996 1 0 0 7 1 8 1 0 0 8 1 9996 1 0 0 9 1 9996 1 0 0 9 1 10 1 0 0 9 1 10 1 0 0 10 1 99...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #36:
score: 0
Accepted
time: 0ms
memory: 8384kb
input:
9995 0 0 0 1 9995 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 9995 1 0 0 1 1 2 1 0 0 2 1 9995 1 0 0 3 1 9995 1 0 0 3 1 4 1 0 0 3 1 4 1 0 0 4 1 9995 1 0 0 4 1 5 1 0 0 5 1 9995 1 0 0 6 1 9995 1 0 0 6 1 7 1 0 0 6 1 7 1 0 0 7 1 9995 1 0 0 7 1 8 1 0 0 8 1 9995 1 0 0 9 1 9995 1 0 0 9 1 10 1 0 0 9 1 10 1 0 0 10 1 99...
output:
not nice 3784.349986420 0.999999995
result:
ok Both jury and participant found uncovered points, participant point is (3784.349986420, 0.999999995) with cover count 3785
Test #37:
score: 0
Accepted
time: 107ms
memory: 38332kb
input:
59999 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 0 3 3308 2 3307 2 0 1 5408 0 5407 0 0 1 3042 0 3043 0 0 1 7636 0 7637 0 1103 2 5994 1 5993 1 0 1 9098 0 9097 0 0 3 6152 2 6151 2 0 1 4435 0 4434 0 10000 2 6325 3 6324 3 0 1 650 0 651 0 10000 2 8112 3 8113 3 0 1 1912 0 1911...
output:
not nice 1102.865418961 1.134581046
result:
ok Both jury and participant found uncovered points, participant point is (1102.865418961, 1.134581046) with cover count 2
Test #38:
score: 0
Accepted
time: 95ms
memory: 37660kb
input:
60001 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 1 1881 2 868 1 1882 2 2906 2 2905 1 6137 0 8844 1 5737 0 8843 1 8954 2 9505 1 8953 0 9516 1 6565 1 6564 0 4875 0 4874 1 1965 3 3963 2 5668 2 5669 3 9516 2 8832 2 8831 1 2666 1 2665 2 1427 3 1768 2 4639 2 4640 2 8265 3 5237...
output:
not nice 0.220112639 9516.779887367
result:
ok Both jury and participant found uncovered points, participant point is (0.220112639, 9516.779887367) with cover count 2
Test #39:
score: 0
Accepted
time: 117ms
memory: 38104kb
input:
60000 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 2 3155 1 4940 1 4939 2 951 1 1814 2 950 0 7441 1 3317 1 3316 3 1970 3 1969 2 2137 1 7441 2 6798 2 6799 2 1261 2 1262 1 1814 0 2441 1 967 1 968 0 7441 1 7722 1 7721 3 2441 2 4874 2 4873 1 2441 0 7393 0 7394 0 919 1 371 0 92...
output:
not nice 0.107388421 6904.165257880
result:
ok Both jury and participant found uncovered points, participant point is (0.107388421, 6904.165257880) with cover count 2
Test #40:
score: 0
Accepted
time: 119ms
memory: 38216kb
input:
59998 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 3 1 2 4737 2 4738 2 9999 3 78 3 79 2 1 1 8658 1 8657 3 1 2 4262 2 4261 2 1 1 4770 1 4769 1 1 0 7668 0 7669 2 9999 3 4660 3 4661 2 1 1 5646 1 5647 1 1 0 2109 0 2110 2 1 1 1242 1 1243 2 1 1 3924 1 3923 3 1 2 3899 2 3900 2 1 ...
output:
not nice 1.888677294 1114.893032619
result:
ok Both jury and participant found uncovered points, participant point is (1.888677294, 1114.893032619) with cover count 2
Test #41:
score: 0
Accepted
time: 315ms
memory: 70336kb
input:
99984 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 7184 2872 7579 2185 7333 2617 8142 9067 8453 9193 8868 9366 3668 7600 3553 7668 3837 7497 3381 9893 2647 9919 3496 9891 6557 3873 6965 3890 6806 3885 1087 8307 1088 8473 1082 8118 3618 1711 3778 176...
output:
not nice 5118.766060637 3590.233939370
result:
ok Both jury and participant found uncovered points, participant point is (5118.766060637, 3590.233939370) with cover count 2
Test #42:
score: 0
Accepted
time: 296ms
memory: 69976kb
input:
99985 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 6542 2127 6713 2048 6391 2191 8335 3144 8286 3114 8381 3170 2248 8160 2300 8258 2226 8218 5446 1867 4520 2287 4579 2265 3383 3742 4105 3792 2957 3716 990 3325 997 3280 969 3110 7027 4041 6262 3974 7...
output:
not nice 2838.873558220 4895.082430493
result:
ok Both jury and participant found uncovered points, participant point is (2838.873558220, 4895.082430493) with cover count 2
Test #43:
score: 0
Accepted
time: 303ms
memory: 70364kb
input:
99985 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 7245 3486 7518 3164 7597 3091 4743 3651 4247 4015 4334 3936 1258 6436 303 9199 706 8030 5426 1343 5251 1401 4884 1506 9176 3070 9042 3404 8770 4101 287 7620 262 7691 297 7666 9969 9999 9873 9858 963...
output:
not nice 9969.001711480 9981.890277706
result:
ok Both jury and participant found uncovered points, participant point is (9969.001711480, 9981.890277706) with cover count 2
Test #44:
score: 0
Accepted
time: 9ms
memory: 7756kb
input:
9996 10000 0 9999 0 9999 9996 10000 0 9999 0 9999 1 10000 0 9999 0 9999 1 10000 0 9999 1 9999 9996 10000 0 9999 1 9999 2 10000 0 9999 2 9999 9996 10000 0 9999 3 9999 9996 10000 0 9999 3 9999 4 10000 0 9999 3 9999 4 10000 0 9999 4 9999 9996 10000 0 9999 4 9999 5 10000 0 9999 5 9999 9996 10000 0 9999 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #45:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
1 0 0 1 0 1 1
output:
not nice 0.999999995 0.188605558
result:
ok Both jury and participant found uncovered points, participant point is (0.999999995, 0.188605558) with cover count 1
Test #46:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
2 0 0 1 0 1 1 1 0 1 1 0 0
output:
not nice 0.999999995 0.704726968
result:
ok Both jury and participant found uncovered points, participant point is (0.999999995, 0.704726968) with cover count 2
Test #47:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
3 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #48:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
3 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 1 1
output:
not nice 0.999999995 0.042092063
result:
ok Both jury and participant found uncovered points, participant point is (0.999999995, 0.042092063) with cover count 1
Test #49:
score: 0
Accepted
time: 5ms
memory: 7776kb
input:
9995 10000 0 9999 0 9999 9995 10000 0 9999 0 9999 1 10000 0 9999 0 9999 1 10000 0 9999 1 9999 9995 10000 0 9999 1 9999 2 10000 0 9999 2 9999 9995 10000 0 9999 3 9999 9995 10000 0 9999 3 9999 4 10000 0 9999 3 9999 4 10000 0 9999 4 9999 9995 10000 0 9999 5 9999 9995 10000 0 9999 6 9999 9995 10000 0 99...
output:
not nice 9999.148529139 3.405883461
result:
ok Both jury and participant found uncovered points, participant point is (9999.148529139, 3.405883461) with cover count 5
Test #50:
score: 0
Accepted
time: 112ms
memory: 38040kb
input:
59999 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 2 3326 1 2038 1 2037 2 10000 1 9098 1 9099 2 10000 1 3792 1 3791 2 0 3 9295 3 9296 2 3326 1 3266 1 3265 3 10000 2 1459 2 1458 1 3327 2 6973 2 6974 3 10000 2 5518 2 5517 2 0 3 1672 3 1671 3 10000 2 4116 2 4117 1 0 2 1229 2 ...
output:
not nice 1.000000004 3326.144682351
result:
ok Both jury and participant found uncovered points, participant point is (1.000000004, 3326.144682351) with cover count 2
Test #51:
score: 0
Accepted
time: 101ms
memory: 37812kb
input:
60001 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 0 3 1549 2 1550 2 5104 3 5374 2 5375 2 6535 1 6536 1 8083 2 523 3 522 3 3029 2 1037 1 2030 2 1038 1 3021 1 1950 0 3022 1 3823 1 2624 0 2623 0 1866 0 1867 0 2894 1 10000 0 9616 1 9615 1 3029 2 1644 3 1645 3 946 1 1942 2 194...
output:
not nice 5103.000000005 0.822236674
result:
ok Both jury and participant found uncovered points, participant point is (5103.000000005, 0.822236674) with cover count 2
Test #52:
score: 0
Accepted
time: 113ms
memory: 37844kb
input:
60000 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 5719 1 5460 0 5461 0 10000 0 9614 1 9615 1 950 3 828 2 949 3 719 1 4215 2 4214 2 4370 1 5139 2 4371 1 4161 3 2293 2 4160 3 3893 3 2293 2 3892 3 5719 3 4461 2 4460 2 3529 1 3530 1 4773 2 719 0 5376 1 5375 1 619 3 350 2 618 ...
output:
not nice 5718.126177683 0.999999995
result:
ok Both jury and participant found uncovered points, participant point is (5718.126177683, 0.999999995) with cover count 2
Test #53:
score: 0
Accepted
time: 123ms
memory: 37968kb
input:
59998 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 1 0 9606 1 9607 1 1 2 8457 3 8458 3 1 0 3854 1 3855 1 9999 3 2865 2 2866 2 1 2 129 3 130 3 1 2 3469 3 3468 3 1 2 2003 3 2002 3 9999 3 9731 2 9730 2 1 2 5134 3 5133 3 9999 2 6320 1 6319 1 1 1 4718 2 4717 2 1 0 9447 1 9448 1...
output:
not nice 9998.307801273 1.999999995
result:
ok Both jury and participant found uncovered points, participant point is (9998.307801273, 1.999999995) with cover count 2
Test #54:
score: 0
Accepted
time: 301ms
memory: 70304kb
input:
99981 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 4673 9362 2929 9314 3762 9343 6962 1159 6343 1292 7097 1119 7653 8087 4414 5422 6931 7493 1046 5685 1049 5985 1063 7259 6727 6712 7208 7177 6970 6947 1477 2831 1485 2965 1412 2482 2152 5390 2108 514...
output:
not nice 1031.000000004 127.713751587
result:
ok Both jury and participant found uncovered points, participant point is (1031.000000004, 127.713751587) with cover count 2
Test #55:
score: 0
Accepted
time: 318ms
memory: 70244kb
input:
99982 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 5530 933 5090 898 5462 929 8731 7171 8739 7192 8695 7103 6394 2950 6522 2411 6493 2538 7805 7161 8999 8642 8784 8377 2186 4566 2185 4772 2170 4106 2375 7128 2353 6952 2392 7198 8726 2567 8799 2871 8...
output:
not nice 6819.943108538 1011.999999995
result:
ok Both jury and participant found uncovered points, participant point is (6819.943108538, 1011.999999995) with cover count 2
Test #56:
score: 0
Accepted
time: 309ms
memory: 70292kb
input:
99982 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 8609 3326 8613 3340 8743 3216 7385 5311 7541 5282 7283 5327 9999 4977 9822 4813 9196 4243 9766 9686 9882 9843 9413 9214 9852 6287 9855 6270 9734 7225 4573 9072 4494 9085 4595 9079 1 0 3544 106 2547 ...
output:
not nice 9998.185020759 4977.999999995
result:
ok Both jury and participant found uncovered points, participant point is (9998.185020759, 4977.999999995) with cover count 2
Test #57:
score: 0
Accepted
time: 7ms
memory: 7936kb
input:
9996 10000 10000 10000 9999 4 9999 10000 10000 10000 9999 9999 9999 10000 10000 10000 9999 9999 9999 10000 10000 9999 9999 4 9999 10000 10000 9999 9999 9998 9999 10000 10000 9998 9999 4 9999 10000 10000 9997 9999 4 9999 10000 10000 9997 9999 9996 9999 10000 10000 9997 9999 9996 9999 10000 10000 9996...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #58:
score: 0
Accepted
time: 10ms
memory: 7888kb
input:
9995 10000 10000 10000 9999 5 9999 10000 10000 10000 9999 9999 9999 10000 10000 10000 9999 9999 9999 10000 10000 9999 9999 5 9999 10000 10000 9999 9999 9998 9999 10000 10000 9998 9999 5 9999 10000 10000 9997 9999 5 9999 10000 10000 9997 9999 9996 9999 10000 10000 9997 9999 9996 9999 10000 10000 9996...
output:
not nice 9747.267397880 9999.000000005
result:
ok Both jury and participant found uncovered points, participant point is (9747.267397880, 9999.000000005) with cover count 254
Test #59:
score: 0
Accepted
time: 102ms
memory: 37968kb
input:
59999 0 0 10000 0 10000 3 0 0 0 3 10000 3 0 3 10000 3 10000 0 0 3 0 0 10000 0 10000 2 7579 3 7580 3 10000 0 2742 1 2743 1 8502 2 9382 1 9383 1 0 2 7319 1 7318 1 8501 1 4054 2 4055 2 10000 0 6006 1 6007 1 10000 2 2466 3 2467 3 0 1 9556 0 9555 0 10000 2 8366 3 8365 3 10000 0 8536 1 8535 1 10000 2 7012...
output:
not nice 8501.098612952 1.901387040
result:
ok Both jury and participant found uncovered points, participant point is (8501.098612952, 1.901387040) with cover count 2
Test #60:
score: 0
Accepted
time: 101ms
memory: 38096kb
input:
60001 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 1 9425 2 8835 2 8834 2 3029 1 4490 1 4489 2 3917 2 3916 1 5052 1 8617 1 8616 2 7310 2 6865 2 6866 1 7760 3 6186 2 7930 2 7931 1 1625 0 3633 0 3634 3 7517 3 7518 2 7987 1 8460 1 8459 2 7310 2 37 1 62 1 61 2 6970 2 6971 1 77...
output:
not nice 2.670610552 6185.329389439
result:
ok Both jury and participant found uncovered points, participant point is (2.670610552, 6185.329389439) with cover count 2
Test #61:
score: 0
Accepted
time: 114ms
memory: 38240kb
input:
60000 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 2 1801 1 3278 1 3279 1 4696 2 2641 1 4695 0 8590 0 8589 1 7686 3 7051 2 9340 3 7050 3 7959 2 9340 3 7960 1 8549 1 8550 2 7826 2 6801 3 2431 3 2432 0 7994 0 7993 1 7686 2 3254 1 5104 2 3255 3 0 2 819 2 818 1 4627 2 2418 1 4...
output:
not nice 2.549249940 4054.299570984
result:
ok Both jury and participant found uncovered points, participant point is (2.549249940, 4054.299570984) with cover count 2
Test #62:
score: 0
Accepted
time: 114ms
memory: 38136kb
input:
60000 0 0 3 0 3 10000 0 0 0 10000 3 10000 0 10000 3 10000 3 0 0 10000 0 0 3 0 2 643 2 644 1 7579 0 2480 0 2479 1 1605 1 3811 0 8501 0 8502 3 1 2 9233 2 9232 0 4883 0 4882 1 3126 3 1 2 9554 2 9553 2 9999 3 90 3 89 0 8415 1 3811 0 8416 0 6391 0 6390 1 3126 3 1 2 684 2 683 2 9999 3 4349 3 4348 0 2485 0...
output:
not nice 2.050527570 9492.875930765
result:
ok Both jury and participant found uncovered points, participant point is (2.050527570, 9492.875930765) with cover count 2
Test #63:
score: 0
Accepted
time: 306ms
memory: 70316kb
input:
99980 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 7182 4964 7096 5060 7137 5025 516 514 187 151 434 425 7177 1716 7382 1606 6458 2102 1365 7853 1370 7787 1363 7742 1474 206 2080 299 1218 166 8442 7844 8411 7929 8681 7476 4701 275 4122 158 4683 266 ...
output:
not nice 8535.361398768 5651.638601224
result:
ok Both jury and participant found uncovered points, participant point is (8535.361398768, 5651.638601224) with cover count 2
Test #64:
score: 0
Accepted
time: 310ms
memory: 70276kb
input:
99981 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 2540 2533 2285 2434 2469 2503 5378 1171 5174 1199 5459 1176 7546 8988 7546 9001 7637 8880 0 10000 1696 9980 1235 9984 5950 3244 6996 2779 7176 2699 2731 4404 2799 4445 2888 4487 6133 1469 5708 1468 ...
output:
not nice 816.333560137 4772.532898800
result:
ok Both jury and participant found uncovered points, participant point is (816.333560137, 4772.532898800) with cover count 2
Test #65:
score: 0
Accepted
time: 319ms
memory: 69976kb
input:
99982 0 0 10000 0 10000 10000 0 0 0 10000 10000 10000 0 10000 10000 10000 10000 0 0 10000 0 0 10000 0 6514 7229 6730 6717 6635 6933 5608 2324 5197 1988 5470 2211 6761 5577 7375 4678 6314 6231 4075 6205 4074 6208 4039 6540 4364 7354 4303 7583 4292 7630 5857 9976 7524 9950 5931 9974 1906 9171 1697 911...
output:
not nice 3685.092968488 9068.594066023
result:
ok Both jury and participant found uncovered points, participant point is (3685.092968488, 9068.594066023) with cover count 2
Test #66:
score: 0
Accepted
time: 12ms
memory: 7912kb
input:
9996 0 10000 1 10000 1 4 0 10000 1 10000 1 9999 0 10000 1 10000 1 9999 0 10000 1 9999 1 4 0 10000 1 9999 1 9998 0 10000 1 9998 1 4 0 10000 1 9997 1 4 0 10000 1 9997 1 9996 0 10000 1 9997 1 9996 0 10000 1 9996 1 4 0 10000 1 9996 1 9995 0 10000 1 9995 1 4 0 10000 1 9994 1 4 0 10000 1 9994 1 9993 0 100...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #67:
score: 0
Accepted
time: 10ms
memory: 8360kb
input:
9995 0 10000 1 10000 1 5 0 10000 1 10000 1 9999 0 10000 1 10000 1 9999 0 10000 1 9999 1 5 0 10000 1 9999 1 9998 0 10000 1 9998 1 5 0 10000 1 9997 1 5 0 10000 1 9997 1 9996 0 10000 1 9997 1 9996 0 10000 1 9996 1 5 0 10000 1 9996 1 9995 0 10000 1 9995 1 5 0 10000 1 9994 1 5 0 10000 1 9994 1 9993 0 100...
output:
not nice 0.485785520 8307.523230299
result:
ok Both jury and participant found uncovered points, participant point is (0.485785520, 8307.523230299) with cover count 3485
Test #68:
score: 0
Accepted
time: 57ms
memory: 41392kb
input:
100000 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0...
output:
not nice 0.999999995 0.076350679
result:
ok Both jury and participant found uncovered points, participant point is (0.999999995, 0.076350679) with cover count 49997
Test #69:
score: 0
Accepted
time: 61ms
memory: 46972kb
input:
100000 0 0 1 0 1 2 0 0 0 2 1 2 0 2 1 2 1 0 0 2 0 0 1 0 0 2 0 0 1 0 1 0 0 1 0 0 0 1 0 2 1 2 1 1 0 1 0 2 0 0 0 1 1 2 1 1 1 2 0 2 1 1 0 0 0 1 0 1 1 2 0 0 1 1 0 1 1 2 0 2 1 1 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 2 0 1 1 1 0 1 1 2 0 0 1 1 0 1 0 1 1 2 1 1 0 2 1 1 1 2 0 1 0 2 1 2 0 1 0 0 1 1 0 1 1...
output:
not nice 0.045936466 1.908127077
result:
ok Both jury and participant found uncovered points, participant point is (0.045936466, 1.908127077) with cover count 25046
Test #70:
score: 0
Accepted
time: 46ms
memory: 48424kb
input:
100000 0 0 2 0 2 1 0 0 0 1 2 1 0 1 2 1 2 0 0 1 0 0 2 0 2 0 2 1 1 1 1 0 2 1 0 1 2 1 1 1 2 0 1 1 2 1 2 0 2 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 2 1 1 0 2 0 1 1 2 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 2 0 1 0 2 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 2 1 0 1 1 1 1 0 2 0 1 0 2 1 0 1 0 0 1 0 0 0 1...
output:
not nice 0.530774683 0.734612652
result:
ok Both jury and participant found uncovered points, participant point is (0.530774683, 0.734612652) with cover count 25223
Test #71:
score: 0
Accepted
time: 37ms
memory: 50112kb
input:
100000 0 0 2 0 2 2 0 0 0 2 2 2 0 2 2 2 2 0 0 2 0 0 2 0 0 2 2 2 0 0 1 2 0 0 1 1 1 2 1 0 2 1 1 1 2 2 2 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 2 1 1 1 2 0 1 1 1 2 0 2 0 1 1 2 2 2 1 2 1 1 0 2 0 0 1 0 2 1 2 1 1 2 1 1 0 1 1 1 0 2 1 2 1 1 2 2 0 2 0 1 1 2 2 0 2 1 1 0 2 1 1 0 2 0 0 0 0 1 1 1 0 0 0 1 1 1 0 1 1...
output:
not nice 1.285546381 0.357226803
result:
ok Both jury and participant found uncovered points, participant point is (1.285546381, 0.357226803) with cover count 13745
Test #72:
score: 0
Accepted
time: 41ms
memory: 48680kb
input:
100000 0 0 3 0 3 3 0 0 0 3 3 3 0 3 3 3 3 0 0 3 0 0 3 0 0 0 2 0 2 3 2 0 1 1 2 1 2 3 1 1 0 2 2 2 1 2 1 3 0 2 1 1 1 0 1 2 2 0 3 3 2 0 3 1 2 1 1 0 0 1 2 0 0 0 0 1 1 0 1 3 0 2 0 1 0 2 1 2 0 1 1 0 1 1 0 0 2 1 3 1 3 0 3 1 1 2 2 1 2 3 1 3 1 2 0 0 0 1 1 1 2 1 2 0 3 1 1 3 0 2 2 3 0 2 1 3 0 1 3 3 2 1 2 2 3 1 2...
output:
not nice 0.955184167 2.522407910
result:
ok Both jury and participant found uncovered points, participant point is (0.955184167, 2.522407910) with cover count 8329
Test #73:
score: 0
Accepted
time: 96ms
memory: 45100kb
input:
99999 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #74:
score: 0
Accepted
time: 97ms
memory: 49628kb
input:
99999 0 0 1 0 1 2 0 0 0 2 1 2 0 2 1 2 1 0 0 2 0 0 1 0 1 1 0 2 1 2 0 1 0 0 1 0 1 0 0 2 0 1 1 1 0 1 1 0 1 1 0 1 1 2 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 2 1 2 0 1 1 0 0 0 0 1 0 0 1 1 1 2 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 2 0 0 1 1 1 0 0 0 1 1 0 1 1 2 0 1 1 1 1 1 1 0 0 0 0 2 1 2 0 1 0 0 1 0 0 1 1 0 0 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #75:
score: 0
Accepted
time: 79ms
memory: 50556kb
input:
99999 0 0 2 0 2 1 0 0 0 1 2 1 0 1 2 1 2 0 0 1 0 0 2 0 1 0 2 1 0 1 0 1 0 0 1 1 1 0 2 0 1 1 1 1 1 0 2 0 1 1 2 1 2 0 2 1 1 0 1 1 1 0 1 1 2 0 2 0 2 1 1 0 2 0 2 1 1 0 2 1 1 0 1 1 0 1 2 0 1 0 1 1 2 1 2 0 2 0 2 1 1 1 0 1 1 0 0 0 2 0 1 1 1 0 2 1 1 1 2 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 1 2 0 0 1 1 1 2 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #76:
score: 0
Accepted
time: 97ms
memory: 53020kb
input:
99999 0 0 2 0 2 2 0 0 0 2 2 2 0 2 2 2 2 0 0 2 0 0 2 0 2 1 0 0 2 0 0 2 0 1 1 2 1 0 2 2 1 1 2 1 1 2 1 0 1 1 1 2 0 2 1 1 1 2 2 0 1 1 2 0 2 1 1 1 0 1 2 0 2 1 1 1 2 2 1 0 1 1 0 1 0 2 1 2 2 1 1 2 1 1 0 1 2 1 1 1 0 0 0 2 1 2 1 1 2 1 1 2 1 1 1 1 2 2 1 2 2 0 1 1 2 1 1 0 1 1 2 0 2 1 2 2 1 1 0 0 1 1 0 1 2 2 1 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Test #77:
score: 0
Accepted
time: 106ms
memory: 50068kb
input:
99999 0 0 3 0 3 3 0 0 0 3 3 3 0 3 3 3 3 0 0 3 0 0 3 0 3 2 0 2 0 3 0 2 0 3 3 1 0 1 1 0 2 0 0 1 0 2 1 3 2 1 0 1 2 3 2 0 0 3 0 1 1 2 2 2 0 3 1 0 0 0 1 1 1 2 0 3 1 3 2 0 2 1 1 1 1 3 2 3 1 2 3 1 2 1 2 0 2 0 1 0 1 1 2 0 1 1 1 0 2 2 3 2 3 3 3 2 2 2 3 1 2 0 2 1 3 2 1 0 3 1 2 0 3 2 2 2 3 1 0 0 0 1 1 0 1 2 1 ...
output:
nice
result:
ok Both jury and participant think that everything is covered properly
Extra Test:
score: 0
Extra Test Passed