QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#529809 | #9227. Henry the Plumber | ucup-team008# | AC ✓ | 1ms | 3704kb | C++17 | 7.1kb | 2024-08-24 14:04:59 | 2024-08-24 14:05:00 |
Judging History
answer
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <complex>
#include <cstring>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <unordered_map>
#include <vector>
using namespace std;
// BEGIN NO SAD
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
typedef vector<int> vi;
#define f first
#define s second
#define derr if(0) cerr
void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#define debug(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << flush;
// END NO SAD
template<class Fun>
class y_combinator_result {
Fun fun_;
public:
template<class T>
explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}
template<class ...Args>
decltype(auto) operator()(Args &&...args) {
return fun_(std::ref(*this), std::forward<Args>(args)...);
}
};
template<class Fun>
decltype(auto) y_combinator(Fun &&fun) {
return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));
}
template<class T>
bool updmin(T& a, T b) {
if(b < a) {
a = b;
return true;
}
return false;
}
template<class T>
bool updmax(T& a, T b) {
if(b > a) {
a = b;
return true;
}
return false;
}
typedef int64_t ll;
template<class T>
struct Point {
typedef Point P;
T x, y;
explicit Point(T x=0, T y=0) : x(x), y(y) {}
bool operator<(P p) const { return tie(x,y) < tie(p.x,p.y); }
bool operator==(P p) const { return tie(x,y)==tie(p.x,p.y); }
P operator+(P p) const { return P(x+p.x, y+p.y); }
P operator-(P p) const { return P(x-p.x, y-p.y); }
P operator*(T d) const { return P(x*d, y*d); }
P operator/(T d) const { return P(x/d, y/d); }
T dot(P p) const { return x*p.x + y*p.y; }
T cross(P p) const { return x*p.y - y*p.x; }
T cross(P a, P b) const { return (a-*this).cross(b-*this); }
T dist2() const { return x*x + y*y; }
double dist() const { return sqrt((double)dist2()); }
// angle to x-axis in interval [-pi, pi]
double angle() const { return atan2(y, x); }
P unit() const { return *this/dist(); } // makes dist()=1
P perp() const { return P(-y, x); } // rotates +90 degrees
P normal() const { return perp().unit(); }
// returns point rotated 'a' radians ccw around the origin
P rotate(double a) const {
return P(x*cos(a)-y*sin(a),x*sin(a)+y*cos(a)); }
};
template<class P>
int lineIntersection(const P& s1, const P& e1, const P& s2,
const P& e2, P& r) {
if ((e1-s1).cross(e2-s2)) { //if not parallell
r = s2-(e2-s2)*(e1-s1).cross(s2-s1)/(e1-s1).cross(e2-s2);
return 1;
} else
return -((e1-s1).cross(s2-s1)==0 || s2==e2);
}
typedef Point<long double> P;
template<class T> struct Point3D {
typedef Point3D P;
typedef const P& R;
T x, y, z;
explicit Point3D(T x=0, T y=0, T z=0) : x(x), y(y), z(z) {}
bool operator<(R p) const {
return tie(x, y, z) < tie(p.x, p.y, p.z); }
bool operator==(R p) const {
return tie(x, y, z) == tie(p.x, p.y, p.z); }
P operator+(R p) const { return P(x+p.x, y+p.y, z+p.z); }
P operator-(R p) const { return P(x-p.x, y-p.y, z-p.z); }
P operator*(T d) const { return P(x*d, y*d, z*d); }
P operator/(T d) const { return P(x/d, y/d, z/d); }
T dot(R p) const { return x*p.x + y*p.y + z*p.z; }
P cross(R p) const {
return P(y*p.z - z*p.y, z*p.x - x*p.z, x*p.y - y*p.x);
}
T dist2() const { return x*x + y*y + z*z; }
double dist() const { return sqrt((double)dist2()); }
//Azimuthal angle (longitude) to x-axis in interval [-pi, pi]
double phi() const { return atan2(y, x); }
//Zenith angle (latitude) to the z-axis in interval [0, pi]
double theta() const { return atan2(sqrt(x*x+y*y),z); }
P unit() const { return *this/(T)dist(); } //makes dist()=1
//returns unit vector normal to *this and p
P normal(P p) const { return cross(p).unit(); }
//returns point rotated 'angle' radians ccw around axis
P rotate(double angle, P axis) const {
double s = sin(angle), c = cos(angle); P u = axis.unit();
return u*dot(u)*(1-c) + (*this)*c - cross(u)*s;
}
};
typedef Point3D<long double> P3D;
typedef Point3D<ll> P3Dll;
void normalize(int &a, int& b) {
int g = gcd(a, b);
a /= g;
b /= g;
if(a < 0 || (a == 0 && b < 0)) {
a *= -1;
b *= -1;
}
}
void rsolve() {
int xa, ya, za, ax, ay;
int xb, yb, zb, bx, by;
cin >> xa >> ya >> za >> ax >> ay;
cin >> xb >> yb >> zb >> bx >> by;
if(xa == xb && ya == yb) {
return void(cout << "2\n");
}
normalize(ax, ay);
normalize(bx, by);
if(ax == bx && ay == by) {
if(ax*xa+ay*ya == bx*xb+by*yb) {
return void(cout << "2\n");
}
else {
return void(cout << "4\n");
}
}
P al = P(xa, ya);
P ar = al + P(ax, ay).perp();
P bl = P(xb, yb);
P br = bl + P(bx, by).perp();
P center;
if(lineIntersection(al, ar, bl, br, center) == 0) {
return void(cout << "4\n");
}
double dist = (P3D(xa, ya, za)-P3D(xb, yb, zb)).dist()/2;
P3D spherecenter = (P3D(xa, ya, za)+P3D(xb, yb, zb))*0.5;
double canddist = (spherecenter-P3D(center.x, center.y, spherecenter.z)).dist();
if(canddist > dist + 1e-9) {
return void(cout << "4\n");
}
if(canddist < dist - 1e-9) {
return void(cout << "3\n");
}
if(za == zb) {
if((center-al).dist() < 1e-9 || (center-bl).dist() < 1e-9) {
return void(cout << "4\n");
}
}
cout << "3\n";
}
void solve() {
int t;
cin >> t;
while(t--) rsolve();
}
// what would chika do
// are there edge cases (N=1?)
// are array sizes proper (scaled by proper constant, for example 2* for koosaga tree)
// integer overflow?
// DS reset properly between test cases
// are you doing geometry in floating points
// are you not using modint when you should
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3644kb
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: 0ms
memory: 3612kb
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: 3516kb
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: 3668kb
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: 3632kb
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: 0ms
memory: 3612kb
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: 3580kb
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: 3580kb
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: 3580kb
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: 3612kb
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: 0ms
memory: 3648kb
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: 3580kb
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: 3584kb
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: 3624kb
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: 3628kb
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: 0ms
memory: 3628kb
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: 3648kb
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: 0ms
memory: 3664kb
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: 3628kb
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: 3664kb
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: 3584kb
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: 3704kb
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: 3608kb
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: 0ms
memory: 3516kb
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