QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#528504 | #9227. Henry the Plumber | ucup-team087# | AC ✓ | 4ms | 3956kb | C++14 | 4.6kb | 2024-08-23 15:14:45 | 2024-08-23 15:14:46 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
inline int sig(Int r) { return (r < 0) ? -1 : (r > 0) ? +1 : 0; }
inline Int sq(Int r) { return r * r; }
struct Pt {
Int x, y;
Pt() : x(0), y(0) {}
Pt(Int x_, Int y_) : x(x_), y(y_) {}
Pt operator+(const Pt &a) const { return Pt(x + a.x, y + a.y); }
Pt operator-(const Pt &a) const { return Pt(x - a.x, y - a.y); }
Pt operator*(const Pt &a) const { return Pt(x * a.x - y * a.y, x * a.y + y * a.x); }
Pt operator+() const { return Pt(+x, +y); }
Pt operator-() const { return Pt(-x, -y); }
Pt operator*(const Int &k) const { return Pt(x * k, y * k); }
Pt operator/(const Int &k) const { return Pt(x / k, y / k); }
friend Pt operator*(const Int &k, const Pt &a) { return Pt(k * a.x, k * a.y); }
Pt &operator+=(const Pt &a) { x += a.x; y += a.y; return *this; }
Pt &operator-=(const Pt &a) { x -= a.x; y -= a.y; return *this; }
Pt &operator*=(const Pt &a) { return *this = *this * a; }
Pt &operator*=(const Int &k) { x *= k; y *= k; return *this; }
Pt &operator/=(const Int &k) { x /= k; y /= k; return *this; }
Int abs2() const { return x * x + y * y; }
Int dot(const Pt &a) const { return x * a.x + y * a.y; }
Int det(const Pt &a) const { return x * a.y - y * a.x; }
bool operator==(const Pt &a) const { return (x == a.x && y == a.y); }
bool operator!=(const Pt &a) const { return !(x == a.x && y == a.y); }
bool operator<(const Pt &a) const { return ((x != a.x) ? (x < a.x) : (y < a.y)); }
friend ostream &operator<<(ostream &os, const Pt &a) { os << "(" << a.x << ", " << a.y << ")"; return os; }
};
inline Int tri(const Pt &a, const Pt &b, const Pt &c) { return (b - a).det(c - a); }
// intersection = a + (numer/denom) (b - a)
pair<Int, Int> pLLRate(const Pt &a, const Pt &b, const Pt &c, const Pt &d) {
const Pt ab = b - a, cd = d - c;
return make_pair((c - a).det(cd), ab.det(cd));
}
Pt A[2], N[2];
Int Z[2];
int solve() {
{
bool ok = true;
for (int u = 0; u < 2; ++u) {
ok = ok && ((A[1] - A[0]).dot(N[u]) == 0);
}
if (ok) return 2;
}
if (N[0].det(N[1])) {
{
const auto res = pLLRate(A[0], A[0] + N[0] * Pt(0, 1), A[1], A[1] + N[1] * Pt(0, 1));
for (int u = 0; u < 2; ++u) {
A[u] *= res.second;
Z[u] *= res.second;
N[u] *= res.second;
}
}
const auto res = pLLRate(A[0], A[0] + N[0] * Pt(0, 1), A[1], A[1] + N[1] * Pt(0, 1));
auto dir = N[0] * Pt(0, 1);
dir *= res.first;
assert(dir.x % res.second == 0);
assert(dir.y % res.second == 0);
dir /= res.second;
const Pt B = A[0] + dir;
cerr<<"A = "<<A[0]<<", "<<A[1]<<", B = "<<B<<endl;
if (B == A[0] && B == A[1]) {
assert(false);
} else if (B == A[0] || B == A[1]) {
if (Z[0] != Z[1]) return 3;
} else {
const Int c = (B - A[0]).dot(B - A[1]) + (0 - Z[0]) * (0 - Z[1]);
const Int b = ((0 - Z[0]) + (0 - Z[1]));
const Int a = 1;
cerr<<__LINE__<<": "<<a<<" "<<b<<" "<<c<<"; "<<b*b-4*a*c<<endl;
if ((__int128)b*b - (__int128)4*a*c >= 0) return 3;
}
}
return 4;
}
int main() {
for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
for (int u = 0; u < 2; ++u) {
scanf("%lld%lld%lld%lld%lld", &A[u].x, &A[u].y, &Z[u], &N[u].x, &N[u].y);
}
const int ans = solve();
printf("%d\n", ans);
}
#ifndef LOCAL
break;
#endif
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3892kb
input:
2 -1 -1 3 1 1 2 2 3 2 2 5 5 1 3 0 7 6 -2 1 -2
output:
4 3
result:
ok 2 number(s): "4 3"
Test #2:
score: 0
Accepted
time: 4ms
memory: 3952kb
input:
100 -13 -5 -7 -19 19 -19 -13 0 -7 15 -20 20 19 -17 18 20 -20 -1 18 -19 -18 15 -14 -19 18 19 -20 6 20 -19 -12 9 1 7 -16 -13 -14 -8 8 -13 -19 16 9 20 -19 19 -18 -11 19 -18 19 20 -8 12 20 -11 -9 18 -19 -18 8 11 -13 12 -18 18 13 8 4 -18 -16 20 17 -19 18 20 -18 -3 20 -19 -17 -20 -5 -18 -19 19 16 15 19 20...
output:
4 4 4 4 4 4 3 4 4 4 3 4 4 3 3 4 3 4 4 4 4 4 4 4 4 4 4 4 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 4 3 4 4 4 3 4 4 4 4 4 4 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 4 4 4 4 4 4 4 4 4
result:
ok 100 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
100 20 -9 -19 9 13 -12 14 -18 -17 12 2 -3 -2 2 -19 -8 9 -15 -19 3 -16 -16 -18 2 15 19 17 -6 -10 11 14 -20 -6 -19 7 -17 -8 -1 -7 -15 7 -15 3 2 13 -15 -9 11 15 2 -17 20 13 11 -8 -12 18 16 -18 -17 -17 15 -2 -20 1 8 -6 0 -16 -19 -5 -14 16 -17 10 -7 -16 17 -10 -13 1 1 -13 17 11 -3 -3 -18 4 -17 19 -6 -17 ...
output:
3 4 4 4 3 3 4 3 3 4 4 3 4 4 3 3 4 3 4 4 4 4 3 4 3 4 4 3 3 4 4 4 3 4 3 3 4 3 3 4 3 4 3 4 3 4 3 4 4 3 3 4 3 3 4 3 3 4 4 3 3 4 4 3 4 3 3 4 3 3 3 4 3 4 3 4 3 4 3 4 4 3 3 4 3 4 4 4 4 3 3 3 3 4 3 3 4 4 4 4
result:
ok 100 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
100 10 -9 -13 8 -7 -3 3 -15 -5 11 -14 -20 -17 13 -13 3 20 16 -20 8 -2 -15 -20 8 20 20 -10 15 12 6 4 2 20 14 14 -13 6 -20 -10 20 -18 -15 19 10 9 4 18 -11 -16 -15 20 -11 6 15 -10 -17 -19 -6 -6 8 -19 -19 -18 -11 -9 -6 4 18 11 -5 2 -18 20 0 -12 -10 -18 -17 20 -20 19 19 17 2 -11 -20 2 -16 -19 13 -6 6 -5 ...
output:
4 3 4 3 4 4 3 3 3 4 4 3 3 3 4 4 3 3 3 4 4 4 3 4 3 3 3 3 4 4 3 4 4 3 4 3 3 4 4 3 3 3 4 4 3 4 4 4 4 4 3 4 3 4 4 4 3 4 4 3 4 4 3 3 3 4 3 3 3 3 4 4 4 4 3 4 4 3 4 3 4 3 3 3 4 4 3 4 3 4 4 3 4 3 4 4 3 3 4 4
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
100 4 -19 -4 4 18 -15 20 -15 -16 18 -11 -10 -13 -7 14 20 -17 0 6 -20 -12 18 -8 3 -14 20 16 17 10 17 0 19 -17 -11 6 18 -19 -7 13 -13 -17 17 -17 -5 -1 17 -13 19 -10 -12 9 -3 -19 -12 -2 -16 11 13 12 -8 17 12 11 -1 20 13 -14 -5 -4 16 -20 8 -16 16 -3 9 -3 -6 14 -12 16 4 9 -16 -10 -15 -3 -17 -20 -2 20 2 1...
output:
4 4 3 4 3 4 4 4 4 4 3 4 3 4 3 3 4 3 3 4 3 4 3 3 4 4 4 4 4 3 3 4 3 4 3 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 3 3 4 4 4 4 4 3 3 4 3 4 4 4 4 3 4 4 3 4 3 4 3 4 4 4 4 4 4 3 4 3 4 4 4 4 3 4 4 4
result:
ok 100 numbers
Test #6:
score: 0
Accepted
time: 4ms
memory: 3832kb
input:
100 -1 -13 -13 -14 -8 -1 -3 15 6 -14 19 -1 -16 -20 -14 -16 12 18 20 17 -19 17 -6 16 13 15 -8 18 16 10 17 20 0 0 -13 -19 -19 15 -14 -14 -11 -16 17 17 18 0 2 -10 20 -5 -8 -16 0 3 12 -19 0 -3 1 -14 -18 3 -12 -14 -15 20 1 17 20 -4 -20 6 20 20 -7 20 1 -9 -13 -4 2 17 -18 11 13 8 16 14 -12 16 -11 12 -20 0 ...
output:
3 4 4 4 3 4 4 4 3 4 4 4 3 4 3 4 3 4 3 3 4 4 3 3 3 4 4 4 3 3 4 4 4 3 4 4 4 4 3 3 4 4 4 4 4 4 3 4 4 3 3 3 4 3 3 4 4 4 3 4 4 3 3 3 3 4 4 4 4 3 3 3 4 4 3 4 3 3 4 3 3 4 3 4 4 3 3 3 4 4 3 3 4 3 3 3 3 3 4 3
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
100 -16 0 17 16 16 16 -12 -16 14 12 19 -13 -20 -16 -8 -14 20 14 -6 -20 6 -19 12 18 -2 7 20 -19 3 -20 19 -5 12 -16 -12 -9 -11 0 19 4 11 -20 12 14 -14 -19 16 1 -12 -1 -8 -14 11 -15 2 9 -11 18 4 20 -14 3 -16 -20 -4 11 -16 7 -10 -11 20 16 -19 -10 8 -20 0 13 -17 -8 20 -17 2 14 -2 -17 13 7 -8 -11 -8 -6 -2...
output:
4 3 3 4 4 3 3 4 3 3 3 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 3 4 3 4 4 4 4 4 4 3 4 3 4 4 4 3 3 3 4 4 4 3 4 4 4 3 4 3 4 4 4 4 4 4 3 3 3 4 3 4 4 4 3 4 4 3 3 4 3 4 3 4 4 3 4 3 4 3 4 3 4 3 3 4 3 4
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
1 1 -1 1 1 1 1 1 2 -1 1
output:
3
result:
ok 1 number(s): "3"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
100 20 19 -6 18 19 -19 -20 14 19 20 -1 19 -19 6 18 12 -20 19 18 19 4 0 -18 -19 10 -13 12 7 -8 11 -19 -18 -9 -19 -20 18 20 11 18 19 -19 19 8 18 -19 18 -19 -12 -19 20 11 12 9 -15 -2 -12 -12 -4 3 11 -19 9 -10 -18 3 -3 -19 4 20 11 -19 -20 10 -20 -19 17 20 -10 19 18 -17 -20 14 19 20 17 20 -6 -18 -19 9 -1...
output:
4 4 4 4 4 4 3 4 4 3 4 4 4 4 3 4 4 3 4 4 4 4 3 4 4 4 4 3 4 4 3 4 4 3 3 4 4 4 4 4 4 4 4 4 4 3 4 4 3 4 3 4 4 4 4 3 3 4 4 4 3 3 4 4 3 4 3 3 4 3 4 3 4 4 4 4 4 4 4 3 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4
result:
ok 100 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
100 13 -13 12 5 12 12 20 14 -14 -8 18 -17 -5 -1 -17 -10 9 9 -10 18 13 -17 -1 19 -18 11 1 -2 -17 -18 16 19 -17 -8 6 -14 -1 16 -18 6 4 -14 18 -10 14 13 3 12 -1 -14 -20 1 -11 12 15 20 4 -20 -7 -17 8 -19 1 -9 -10 -19 8 -4 -17 18 6 -14 -12 -12 -5 -12 6 19 -18 -11 -16 -16 -10 15 16 12 18 -9 -17 16 -18 5 -...
output:
4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 4 3 4 3 3 4 4 4 4 4 4 3 3 3 3 3 3 3 3 4 3 4 3 4 4 4 4 4 3 4 3 3 4 4 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 4 4 4 4 3 4 3 4 4 4 4 3 4 4 3 3 3 3 4 4 4 4 3 4 3 4 4 3 4 4 4 4 4
result:
ok 100 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
73 14 -7 7 1 10 -16 -4 11 1 10 -14 -13 -16 1 -8 -6 -12 -10 -2 16 -5 -10 -12 0 -13 15 -10 0 0 -2 19 20 19 17 -9 -14 -20 -15 -20 6 3 19 4 -16 -1 5 -13 11 -16 -1 -19 -20 -17 0 11 -19 -20 -10 2 -3 -9 -15 -18 1 -13 17 -13 -11 1 -13 10 -20 17 8 -1 15 20 1 16 -2 -20 -18 8 0 -11 12 -18 17 0 -10 -4 0 10 9 0 ...
output:
2 2 2 4 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 3 2 2 2 2 2 4 2 2 2 2 2 2 4 3 4 2 2 2 2 2 4 3 2 2 2 4 2 2 2 2 2 4 2 2 3 2 2
result:
ok 73 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
100 -20 -20 10 -1 1 20 20 10 -1 6 15 -19 12 -17 20 -18 20 10 17 15 7 -19 0 -16 13 18 17 -10 11 15 17 13 9 -16 15 -6 -13 14 -13 -20 -19 2 13 -8 13 20 -13 -12 -19 -8 -20 20 4 -11 -11 20 -20 4 10 -10 -12 3 0 12 -17 -14 20 17 12 17 6 -19 7 -11 -20 14 8 -6 17 -13 -12 10 -2 19 20 15 -15 -9 -20 3 4 19 -19 ...
output:
4 3 4 3 3 4 4 3 3 4 4 4 3 4 3 4 3 4 4 4 4 3 4 4 4 4 3 4 4 4 3 4 4 3 3 4 3 3 3 4 4 3 4 4 3 4 4 4 4 3 3 3 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 4 4 4 4 3 3 4 4 3 4 3 3 4 4 4 3 4 4 3
result:
ok 100 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
100 3 -20 5 19 -11 18 2 18 17 7 18 -6 -20 20 19 -19 -9 20 13 -6 -15 -13 12 -13 1 20 -1 -5 -9 20 -16 -18 -11 16 3 15 18 2 17 -14 -6 -20 15 17 7 9 2 2 19 -11 8 19 2 20 19 4 -19 4 18 -19 12 -19 19 -12 -5 -10 20 2 13 -16 -8 0 20 13 14 17 12 11 16 -13 6 -19 9 1 13 -18 19 -14 -19 -14 -18 -20 -19 -8 19 5 1...
output:
4 4 4 4 4 4 3 3 3 3 3 3 4 4 3 4 4 4 4 4 3 3 4 3 4 4 4 3 3 3 4 4 4 3 4 4 3 3 4 3 4 4 4 3 4 4 3 3 3 4 3 3 4 4 3 4 3 4 4 4 3 4 4 3 3 3 3 3 4 4 4 4 4 3 3 4 4 3 4 4 3 3 3 3 3 3 4 3 3 3 3 3 3 4 4 3 4 3 3 3
result:
ok 100 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
95 12 1 -16 0 15 0 -9 -5 0 -14 15 -2 7 -18 6 4 -14 -18 -2 15 -5 15 -13 -19 0 -3 6 -10 17 0 20 -16 20 -2 11 -17 -6 -15 -20 20 -5 -17 19 16 -19 5 18 18 20 8 -8 -7 -8 13 0 -14 2 5 -2 0 14 0 9 0 5 20 3 13 0 -7 -9 8 20 -18 18 7 19 12 20 -19 12 5 -8 -18 0 11 -6 -3 14 0 13 9 9 16 0 -19 -7 -11 10 12 -2 1 -1...
output:
4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 3 3 4 4 3 4 4 4 4 4 3 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 2 4 4 3 4 4 4 3 3 3 4 4 4 4 4 4 4 4 3 4 4 4 4 3 3 4 4 4 4 4 4 3 4 3 3 4 4 3 4 4 4
result:
ok 95 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
100 18 18 -7 -19 -18 16 0 -6 -17 18 -17 7 9 -16 -15 6 -19 4 -13 20 -20 -20 -20 -13 2 16 20 20 -3 -7 -19 19 -6 -18 17 15 -17 -7 -17 -16 -15 15 17 -14 -11 18 -8 0 16 -15 15 20 -20 -15 -12 -19 -20 20 6 -15 20 -19 -20 -10 -6 -20 17 20 14 -10 -20 20 20 10 -16 20 -20 -19 5 8 -16 -20 20 -6 -14 20 20 -20 13...
output:
4 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 3 4 4 3 4 3 3 3 3 3 4 3 4 4 3 4 3 4 4 3 4 4 3 3 4 3 3 3 4 4 4 4 3 3 4 3 4 3 3 4 3 4 4 3 3 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 4 4 4 3 3 4 3 3 4 3 3 4 3 3 4 3 3
result:
ok 100 numbers
Test #16:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
100 17 19 -19 -6 20 -5 -14 14 -15 -15 19 16 -20 -14 -19 -20 -15 16 -19 -19 -2 -17 4 15 -19 -6 -10 -11 6 -12 15 -14 -17 12 9 -10 12 3 -17 -19 -7 20 -8 5 11 1 -14 16 20 10 16 -14 -12 -16 -20 -15 1 1 -18 -8 -17 -1 -6 18 0 2 -17 -2 17 15 1 -20 -16 -16 0 -8 19 18 10 -10 14 19 -20 -2 16 -20 -13 16 -9 4 -1...
output:
4 4 4 3 4 4 4 4 3 4 4 3 3 3 4 4 4 4 4 3 3 3 4 3 3 3 4 4 4 4 4 3 3 4 3 3 3 4 4 4 4 3 4 2 4 4 3 4 4 3 4 4 3 4 3 3 4 3 3 4 3 3 4 4 3 4 3 3 4 3 3 4 3 4 4 4 3 4 4 4 4 3 4 4 3 4 4 3 3 3 3 3 3 4 3 3 4 4 4 4
result:
ok 100 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
2 -1 -1 3 1 1 2 2 3 2 2 5 5 1 3 0 7 6 -2 1 -2
output:
4 3
result:
ok 2 number(s): "4 3"
Test #18:
score: 0
Accepted
time: 4ms
memory: 3956kb
input:
100 -7 20 16 -9 16 20 -5 -13 -16 -14 -14 -4 17 9 11 -1 14 -7 -4 -7 8 -3 -3 -13 -2 -17 -8 -1 15 1 -11 3 -20 0 -10 0 -19 13 19 4 4 17 1 -5 9 4 -19 1 18 -13 -19 5 -19 15 -10 -8 -20 19 9 18 20 13 20 4 -18 -20 -8 -18 -16 -19 20 -19 -9 -10 17 -13 3 5 7 -20 7 13 -13 -3 -6 -9 -15 17 9 -18 2 14 -19 -12 6 18 ...
output:
3 4 4 3 4 3 4 4 4 3 4 3 4 4 3 3 3 3 4 4 4 3 4 3 3 4 4 3 4 4 4 4 4 4 3 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 4 4 3 4 3 4 3 3 4 4 3 3 3 3 4 4 3 4 3 4 3 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 3 4 3 4 4 4 3 4 3 4 4 4 3
result:
ok 100 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
100 4 16 -20 -11 -1 14 -20 19 5 18 -18 11 7 2 -19 -14 -10 -13 1 8 -8 -12 11 8 -17 12 17 6 -20 8 -7 2 13 12 0 -13 2 -13 -9 17 -19 19 12 6 17 0 -19 -11 15 -16 19 -17 19 -11 3 -20 2 -20 7 17 8 -13 15 -2 15 -18 0 2 -4 16 -1 -19 -1 15 -17 -15 -18 5 3 10 3 7 -15 -1 -19 -6 -13 -17 2 -10 1 -17 16 -17 -10 -1...
output:
3 4 3 3 4 3 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 3 4 3 3 4 3 4 4 4 4 4 3 4 3 4 3 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 3 3 4 4 4 3 3 4 4 4 4 3 4 4 4 4 3 4 4 3 4 3 4 4 3 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3
result:
ok 100 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
100 15 -15 17 -12 17 19 19 -17 -12 -17 -16 -3 7 13 -16 20 8 -3 -15 -11 8 11 7 20 19 14 11 5 19 -18 7 19 11 17 -11 0 8 13 1 -12 -20 -20 2 16 2 20 20 2 -2 16 -7 -11 -6 19 -20 -9 11 15 -7 -13 19 8 -7 -12 -1 8 15 -9 11 17 9 -16 20 16 -15 17 -11 15 8 5 -19 1 -18 -11 19 3 16 -5 7 17 20 -20 17 -16 -6 -20 2...
output:
4 4 3 4 3 3 4 4 4 3 3 4 4 3 4 4 4 3 3 4 4 4 4 3 3 4 3 3 4 4 4 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 3 4 4 3 4 3 3 3 4 3 3 4 3 3 3 3 4 3 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 4 4 3 4 4 3 3 4 4 3 3 3 3 3
result:
ok 100 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
100 19 15 -13 -6 -14 8 8 17 7 -3 12 20 -16 0 -18 2 11 17 -20 0 12 -20 -2 11 2 -13 6 1 -18 -7 -13 11 18 -3 -19 -15 -1 -17 5 13 14 -14 -14 -4 20 -1 11 -5 7 -12 14 19 -11 16 9 -10 -13 16 4 18 20 19 0 -5 1 -7 -17 1 -12 -4 13 -9 20 -16 17 -20 12 -5 5 9 19 6 -18 -12 12 -11 -12 12 -2 -18 17 4 -18 -7 4 17 4...
output:
3 3 4 4 4 4 4 3 3 2 4 4 3 4 4 3 4 3 3 4 4 3 4 3 3 4 4 4 3 3 3 4 3 3 4 4 3 4 4 3 4 3 4 3 4 4 4 4 3 4 3 4 4 4 3 3 3 4 3 3 4 4 3 4 3 4 4 3 4 4 4 4 3 3 4 3 4 3 3 3 4 4 4 3 3 3 4 4 3 3 3 4 4 4 4 4 3 4 3 4
result:
ok 100 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
100 20 -13 14 3 20 -16 12 -16 17 -11 20 -14 -2 10 14 -19 -6 -4 18 16 2 -14 2 8 19 7 19 -16 -11 17 17 -8 17 -10 -18 -9 -11 -19 -12 4 9 -18 -9 -11 16 -15 -16 0 -19 10 20 -8 -16 3 -13 -20 13 13 12 -20 -12 20 -2 16 11 16 -14 -12 1 5 -8 -17 3 -16 -10 8 2 -20 2 -18 -14 -19 8 -20 13 -17 16 -19 10 4 12 -10 ...
output:
4 4 4 3 4 4 3 4 3 4 3 4 4 3 3 4 3 3 4 4 3 3 4 3 4 3 4 3 3 4 3 3 3 4 4 4 3 4 4 3 3 4 4 3 3 4 4 4 3 3 3 4 4 4 4 4 3 3 4 4 4 4 3 4 4 4 4 4 4 4 3 4 3 4 4 4 4 3 4 3 3 4 3 4 3 3 4 4 3 4 4 4 3 4 4 3 4 3 3 4
result:
ok 100 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
100 13 -13 -18 -17 9 -3 2 14 12 18 10 3 -19 -13 16 19 -10 9 -2 7 -17 8 -14 -16 1 -1 10 17 -5 -15 -1 -13 3 12 0 -12 15 -14 -7 16 -2 0 -2 -13 11 8 -14 20 15 2 15 5 -4 7 -11 4 14 14 -18 -3 -15 -10 20 11 6 -10 3 -20 -18 15 -14 14 -4 4 13 2 2 -16 15 1 1 20 19 3 7 6 -16 -20 -10 2 -1 -20 -14 -14 -19 1 11 2...
output:
3 4 3 4 4 3 3 3 3 3 3 4 3 2 4 3 3 4 4 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 3 4 3 4 3 4 3 4 3 3 3 3 3 3 3 4 4 4 4 3 4 4 4 4 3 3 3 3 3 4 4 4 3 3 4 3 4 3 3 4 4 4 4 3 4 3 3 4 3 4 3 4 3 4 4 3 4
result:
ok 100 numbers
Test #24:
score: 0
Accepted
time: 2ms
memory: 3884kb
input:
100 -4 18 5 14 14 17 0 13 19 -3 19 16 16 18 -16 -20 -13 -14 -13 -16 -5 2 -10 12 -6 -10 7 9 -19 -2 19 -20 8 -20 -9 -16 -4 -6 -8 0 13 -19 -16 19 9 0 19 -15 -9 12 -14 14 6 -15 17 -8 -19 -1 1 17 10 -11 -17 14 16 3 -15 12 18 -2 4 -12 -5 -18 12 -19 3 13 -9 18 2 19 -16 -18 10 20 -19 20 17 -9 18 13 -19 12 -...
output:
4 3 3 4 3 4 3 4 4 4 4 4 4 3 4 3 3 4 3 3 3 4 4 3 4 4 4 4 4 3 4 3 4 3 3 4 4 4 4 3 3 3 3 4 4 4 3 3 3 4 3 4 3 4 4 3 4 4 4 4 3 3 3 4 4 4 4 3 3 3 3 4 3 4 4 3 4 3 4 4 3 4 4 3 4 4 3 4 4 4 3 4 4 3 4 4 3 3 3 4
result:
ok 100 numbers
Extra Test:
score: 0
Extra Test Passed