QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#671681 | #5426. Drain the Water Tank | puremg | WA | 3ms | 3868kb | C++14 | 5.1kb | 2024-10-24 14:00:37 | 2024-10-24 14:00:37 |
Judging History
answer
//Author: Puremg
// #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
// #pragma GCC optimize("O3,unroll-loops")
// #pragma GCC optimize(3,"Ofast")
#include <bits/stdc++.h>
#define deg(a) cout<<#a<<'='<<a<<"\n"
#define int long long
#define all(a) a.begin(), a.end()
// #define db double
#define ldb long double
#define db ldb
using namespace std;
typedef pair<int,int> PII;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e7+10;
const db eps = 1e-12;
const db pi = acos(-1);
mt19937_64 rng(random_device{}());
int sgn(ldb x) {
if (fabs(x) < eps) return 0;
else if (x > 0) return 1;
else return -1;
}
template<typename T> struct Point
{
T x,y;
Point(){}
Point(T x, T y):x(x),y(y){}
bool operator==(const Point &a) const {return (abs(x-a.x)<=eps && abs(y-a.y)<=eps);}
Point operator+(const Point &a) const {return {x+a.x,y+a.y};}
Point operator-(const Point &a) const {return {x-a.x,y-a.y};}
Point operator-() const {return {-x,-y};}
Point operator*(const T k) const {return {k*x,k*y};}
Point operator/(const T k) const {return {x/k,y/k};}
T operator*(const Point &a) const {return x*a.x+y*a.y;} //Dot
T operator^(const Point &a) const {return x*a.y-y*a.x;} //Cross
bool operator<(const Point &a) const {if (abs(x-a.x)<=eps) return y<a.y-eps; return x<a.x-eps;}
bool is_par(const Point &a) const {return abs((*this)^a)<=eps;}
bool is_ver(const Point &a) const {return abs((*this)*a)<=eps;}
int toleft(const Point &a) const {auto t=(*this)^a; return (t>eps)-(t<-eps);}
T len2() const {return (*this)*(*this);}
T dis2(const Point &a) const {return (a-(*this)).len2();}
double len() const {return sqrt(len2());}
double dis(const Point &a) const {return (a-(*this)).len();}
double ang(const Point &a) const {return acos(((*this)*a)/(this->len()*a.len()));}
Point rot(const double rad) const {return {x*cos(rad)-y*sin(rad),x*sin(rad)+y*cos(rad)};}
int sign() const {
if (y < 0 or (x > 0 and y == 0)) return 0;
return 1;
}
};
template<typename T> struct Line
{
Point<T> p,v; //p+tv
// Line(Point<T> p, Point<T> v) : p(p), v(v){}
bool operator==(const Line &a) const {return (v.is_par(a.v) && v.is_par(p-a.p));}
bool is_par(const Line &a) const {return (v.is_par(a.v) && !v.is_par(p-a.p));}
bool is_ver(const Line &a) const {return v.is_ver(a.v);}
bool is_on(const Point<T> &a) const {return v.is_par(a-p);}
int toleft(const Point<T> &a) const {return v.toleft(a-p);} // 直线和点的位置关系
Point<T> inter(const Line &a) const {return p+v*((a.v^(p-a.p))/(v^a.v));} // 两条直线交点
double dis(const Point<T> &a) const {return abs(v^(a-p))/v.len();}
Point<T> proj(const Point<T> &a) const {return p+v*((v*(a-p))/(v*v));} // 点在这条直线的投影
};
using P = Point<ldb>;
using L = Line<ldb>;
bool is_point_on_segment(P a, P b, P p) {
P ap = p - a, bp = p - b;
if (sgn(ap^bp)==0 and (ap*bp)<=0) return 1;
return 0;
}
int is_point_in_polygon(P p, vector<P> &poly, int n) {
int wn = 0;
for (int i = 1; i <= n; i ++) {
int left_test = (poly[i%n+1]-poly[i]).toleft(p-poly[i]);
int d1 = sgn(poly[i].y - p.y), d2 = sgn(poly[i%n+1].y - p.y);
if (left_test > 0 and d1 <= 0 and d2 > 0) wn ++;
if (left_test < 0 and d1 > 0 and d2 <= 0) wn --;
}
return wn;
}
void solve() {
int n;
cin >> n;
vector<P> a(n + 10);
for (int i = 1; i <= n; i ++) {
int x, y;
cin >> x >> y;
a[i].x = 1. * x;
a[i].y = 1. * y;
}
int ans = 0;
vector<int> ji(n + 10);
for (int i = 1; i <= n; i ++) {
int pre = i - 1;
if (pre == 0) pre = n;
int nxt = i + 1;
if (nxt == n + 1) nxt = 1;
if (sgn(a[pre].y - a[i].y) < 0 or sgn(a[nxt].y - a[i].y) < 0) continue;
if (sgn(a[pre].y - a[i].y) == 0 or sgn(a[nxt].y - a[i].y) == 0) {
while (sgn(a[nxt].y - a[i].y) == 0) {
nxt ++;
if (nxt == n + 1) {
nxt = 1;
}
}
while (sgn(a[pre].y - a[i].y) == 0) {
pre --;
if (pre == 0) {
pre = n;
}
}
if (a[pre].y < a[i].y or a[nxt].y < a[i].y) {
} else {
P shang;
shang.x = a[i].x;
shang.y = a[i].y - 1e-7;
if (not ji[pre] and not ji[nxt] and is_point_in_polygon(shang, a, n) == 0) {
ans ++;
ji[pre] = 1;
ji[nxt] = 1;
}
}
} else {
P shang;
shang.x = a[i].x;
shang.y = a[i].y - 1e-7;
int ok = is_point_in_polygon(shang, a, n);
if (ok == 0) {
ans ++;
}
}
}
cout << ans;
}
signed main()
{
// auto start_time = std::chrono::high_resolution_clock::now();
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
cin.tie(nullptr)->sync_with_stdio(false);
cout << fixed << setprecision(15);
int T = 1;
// cin >> T;
while (T--) solve();
// auto end_time = std::chrono::high_resolution_clock::now();
// auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(end_time - start_time);
// std::cout << "程序运行时间:" << duration.count() << "毫秒" << std::endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3592kb
input:
6 0 0 1 1 2 1 3 0 3 2 0 2
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
8 4 4 0 4 0 2 1 2 2 2 2 0 3 0 4 0
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
7 1 0 3 4 0 3 1 2 2 3 1 1 0 2
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
6 0 0 2 0 1 1 4 1 5 0 3 4
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
8 0 0 1 0 3 -1 3 0 1 1 4 1 5 0 3 4
output:
2
result:
ok 1 number(s): "2"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
5 0 0 170 0 140 30 60 30 0 70
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 0 0 170 0 140 30 60 30 0 100
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
5 0 0 1 2 1 5 0 2 0 1
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 0 0 100 0 0 100
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 200 0 100 100 0 0
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 50 50 100 50 100 100
output:
1
result:
ok 1 number(s): "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 3 0 0 4 0 0
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 10000 10000 -10000 10000 10000 9999
output:
1
result:
ok 1 number(s): "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 10000 10000 -10000 10000 10000 9900
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 10000 10000 9999 10000 10000 -10000
output:
1
result:
ok 1 number(s): "1"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 0 0 200 0 100 173
output:
1
result:
ok 1 number(s): "1"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 0 0 200 0 100 1
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 -10000 -10000 10000 9999 9999 10000
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
4 10 10 20 10 20 20 10 20
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 -10000 -10000 10000 -10000 10000 10000 -10000 10000
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
4 100 0 200 100 100 200 0 100
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
4 0 1 100 0 101 100 1 101
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
4 0 0 100 0 100 50 0 50
output:
1
result:
ok 1 number(s): "1"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
4 0 0 50 0 50 100 0 100
output:
1
result:
ok 1 number(s): "1"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
4 0 10 10 0 100 90 90 100
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
8 0 100 100 0 250 0 350 100 350 250 250 350 100 350 0 250
output:
1
result:
ok 1 number(s): "1"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
6 0 50 10 0 70 0 80 10 70 50 50 80
output:
1
result:
ok 1 number(s): "1"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
4 0 100 0 0 100 0 20 20
output:
1
result:
ok 1 number(s): "1"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
4 0 100 55 55 100 0 100 100
output:
1
result:
ok 1 number(s): "1"
Test #30:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
8 0 0 100 0 100 20 40 20 40 40 100 40 100 60 0 60
output:
1
result:
ok 1 number(s): "1"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
12 0 0 90 0 90 30 40 30 40 40 90 40 90 50 0 50 0 20 50 20 50 10 0 10
output:
1
result:
ok 1 number(s): "1"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
12 0 0 100 0 100 100 10 100 10 110 200 110 200 60 101 60 101 40 210 40 210 120 0 120
output:
2
result:
ok 1 number(s): "2"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
10 1000 0 1100 0 1200 100 1220 200 1200 110 1100 10 1000 10 900 110 880 200 900 100
output:
1
result:
ok 1 number(s): "1"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
16 0 0 60 0 60 70 0 70 0 20 40 20 40 50 20 50 20 40 30 40 30 30 10 30 10 60 50 60 50 10 0 10
output:
2
result:
ok 1 number(s): "2"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
8 0 1 100 0 5 5 200 5 105 0 205 1 205 10 0 10
output:
2
result:
ok 1 number(s): "2"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
8 0 1 50 0 5 5 200 5 150 0 205 1 205 10 0 10
output:
2
result:
ok 1 number(s): "2"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
9 99 100 100 100 99 99 301 99 300 100 301 100 201 274 200 273 199 274
output:
1
result:
ok 1 number(s): "1"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
15 0 0 10 0 20 0 30 0 40 0 50 0 40 10 30 20 20 30 10 40 0 50 0 40 0 30 0 20 0 10
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
11 0 0 100 0 90 5 80 10 70 15 60 20 50 25 40 20 30 15 20 10 10 5
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
8 0 0 20 30 0 60 0 50 0 40 0 30 0 20 0 10
output:
1
result:
ok 1 number(s): "1"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
18 0 0 20 0 40 0 60 0 80 0 100 0 120 0 120 30 120 60 120 90 120 120 80 120 40 120 0 120 0 96 0 72 0 48 0 24
output:
1
result:
ok 1 number(s): "1"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
15 0 0 20 0 40 0 60 0 80 0 100 0 120 0 120 120 80 120 40 120 0 120 0 96 0 72 0 48 0 24
output:
1
result:
ok 1 number(s): "1"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
11 0 0 20 0 40 0 60 0 80 0 100 0 120 0 120 120 80 120 40 120 0 120
output:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
9 0 0 20 0 40 0 60 0 80 0 100 0 120 0 120 120 0 120
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
29 0 0 100 0 100 50 0 50 0 20 80 20 80 30 10 30 10 40 20 40 30 40 40 40 50 40 60 40 70 40 80 40 90 40 90 30 90 20 90 10 80 10 70 10 60 10 50 10 40 10 30 10 20 10 10 10 0 10
output:
2
result:
ok 1 number(s): "2"
Test #46:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
24 0 0 100 0 100 100 200 100 200 0 300 0 300 100 300 200 200 200 200 300 300 300 300 400 300 500 200 500 200 400 100 400 100 500 0 500 0 400 0 300 100 300 100 200 0 200 0 100
output:
2
result:
ok 1 number(s): "2"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
4 50 50 100 50 100 101 50 100
output:
1
result:
ok 1 number(s): "1"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
10 100 300 150 50 100 0 200 50 250 150 250 50 400 0 300 50 350 50 400 300
output:
2
result:
ok 1 number(s): "2"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
10 300 400 50 350 50 300 0 400 50 250 150 250 50 200 0 100 50 150 300 100
output:
2
result:
ok 1 number(s): "2"
Test #50:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5 0 0 100 100 60 40 200 200 40 60
output:
2
result:
ok 1 number(s): "2"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 0 0 100 100 60 40 120 120 40 60
output:
2
result:
ok 1 number(s): "2"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
5 0 0 100 100 51 49 200 200 49 51
output:
2
result:
ok 1 number(s): "2"
Test #53:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
5 100 10 300 0 200 10 400 10 300 20
output:
1
result:
ok 1 number(s): "1"
Test #54:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
5 20 300 10 400 10 200 0 300 10 100
output:
1
result:
ok 1 number(s): "1"
Test #55:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
10 110 171 57 121 56 102 7 17 101 24 65 34 70 43 157 6 134 20 93 54
output:
2
result:
ok 1 number(s): "2"
Test #56:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
28 90 55 160 20 323 47 418 138 371 386 367 225 321 305 306 115 284 436 281 216 233 86 231 227 219 312 216 405 213 45 184 92 182 345 168 462 155 275 136 107 106 211 100 159 94 308 85 232 62 413 43 160 0 338 16 95
output:
1
result:
ok 1 number(s): "1"
Test #57:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
28 -90 -55 -160 -20 -323 -47 -418 -138 -371 -386 -367 -225 -321 -305 -306 -115 -284 -436 -281 -216 -233 -86 -231 -227 -219 -312 -216 -405 -213 -45 -184 -92 -182 -345 -168 -462 -155 -275 -136 -107 -106 -211 -100 -159 -94 -308 -85 -232 -62 -413 -43 -160 0 -338 -16 -95
output:
9
result:
ok 1 number(s): "9"
Test #58:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
100 10000 0 9980 627 9921 1253 9822 1873 9685 2486 9510 3090 9297 3681 9048 4257 8763 4817 8443 5358 8090 5877 7705 6374 7289 6845 6845 7289 6374 7705 5877 8090 5358 8443 4817 8763 4257 9048 3681 9297 3090 9510 2486 9685 1873 9822 1253 9921 627 9980 0 10000 -627 9980 -1253 9921 -1873 9822 -2486 9685...
output:
1
result:
ok 1 number(s): "1"
Test #59:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
500 10000 0 9999 125 9996 251 9992 376 9987 502 9980 627 9971 753 9961 878 9949 1003 9936 1128 9921 1253 9904 1377 9886 1502 9866 1626 9845 1750 9822 1873 9798 1997 9772 2120 9745 2242 9716 2364 9685 2486 9653 2608 9620 2729 9585 2850 9548 2970 9510 3090 9470 3209 9429 3328 9387 3446 9343 3564 9297 ...
output:
1
result:
ok 1 number(s): "1"
Test #60:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1000 10000 0 9999 62 9999 125 9998 188 9996 251 9995 314 9992 376 9990 439 9987 502 9984 565 9980 627 9976 690 9971 753 9966 815 9961 878 9955 941 9949 1003 9943 1066 9936 1128 9928 1190 9921 1253 9913 1315 9904 1377 9895 1440 9886 1502 9876 1564 9866 1626 9856 1688 9845 1750 9834 1812 9822 1873 981...
output:
1
result:
ok 1 number(s): "1"
Test #61:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
100 5675 0 5096 320 9219 1164 6323 1206 5537 1421 7180 2332 8787 3479 8780 4131 6560 3606 6417 4072 7534 5474 7349 6079 5101 4790 5742 6115 4154 5021 4618 6356 3825 6027 2789 5073 3987 8472 2099 5301 2014 6198 1762 6862 1775 9307 858 6793 397 6323 0 6011 -498 7921 -654 5183 -1292 6776 -1406 5476 -20...
output:
17
result:
ok 1 number(s): "17"
Test #62:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
500 9861 0 6812 85 7520 189 7380 278 5178 260 7253 456 6724 507 7648 674 6898 695 5518 626 5005 632 9331 1298 4943 751 9438 1555 6461 1148 9637 1838 5312 1082 9406 2040 8241 1896 8053 1960 8715 2237 6398 1728 5037 1429 4855 1443 7371 2293 7768 2524 8513 2884 9057 3196 6740 2474 8789 3352 5730 2269 8...
output:
82
result:
ok 1 number(s): "82"
Test #63:
score: 0
Accepted
time: 3ms
memory: 3868kb
input:
1000 8091 0 9198 57 9060 113 5747 108 5479 137 6865 215 9352 352 7129 313 5012 252 5016 283 7401 465 8909 616 9970 753 9436 772 7619 671 5368 507 6896 695 8556 917 6143 697 6802 816 9764 1233 9025 1197 8619 1199 5442 792 8519 1294 8530 1351 8292 1366 8711 1492 9103 1618 8293 1528 6769 1291 9047 1784...
output:
157
result:
ok 1 number(s): "157"
Test #64:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
100 0 0 10000 0 10000 10000 9896 9853 9793 951 9690 1642 9587 4776 9484 6666 9381 5058 9278 8146 9175 6491 9072 714 8969 1675 8865 79 8762 3597 8659 4040 8556 1707 8453 8735 8350 6676 8247 8796 8144 2579 8041 2431 7938 3240 7835 827 7731 353 7628 5638 7525 1960 7422 7770 7319 8599 7216 5076 7113 880...
output:
1
result:
ok 1 number(s): "1"
Test #65:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
500 0 0 10000 0 10000 10000 9979 4349 9959 5502 9939 255 9919 639 9899 5248 9879 974 9859 7593 9839 1091 9818 5905 9798 6216 9778 8699 9758 9951 9738 2044 9718 8181 9698 5522 9678 1888 9657 7549 9637 9475 9617 3347 9597 136 9577 775 9557 2467 9537 1000 9517 3873 9496 1460 9476 4350 9456 7880 9436 48...
output:
1
result:
ok 1 number(s): "1"
Test #66:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
1000 0 0 10000 0 10000 10000 9989 4685 9979 9134 9969 1180 9959 3397 9949 6194 9939 3697 9929 7962 9919 1358 9909 5778 9899 6522 9889 6286 9879 2382 9869 41 9859 3865 9849 997 9839 1746 9829 8380 9819 8211 9809 6070 9799 5539 9789 7476 9779 4391 9769 4092 9759 9264 9749 2333 9739 3849 9729 6011 9719...
output:
1
result:
ok 1 number(s): "1"
Test #67:
score: 0
Accepted
time: 3ms
memory: 3856kb
input:
1000 0 0 -10000 0 -10000 -10000 -9989 -4685 -9979 -9134 -9969 -1180 -9959 -3397 -9949 -6194 -9939 -3697 -9929 -7962 -9919 -1358 -9909 -5778 -9899 -6522 -9889 -6286 -9879 -2382 -9869 -41 -9859 -3865 -9849 -997 -9839 -1746 -9829 -8380 -9819 -8211 -9809 -6070 -9799 -5539 -9789 -7476 -9779 -4391 -9769 -...
output:
339
result:
ok 1 number(s): "339"
Test #68:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
100 -25 0 -24 0 -23 0 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 -9999 1 9999 2 -9999 3 9999 4 -9999 5 99...
output:
1
result:
ok 1 number(s): "1"
Test #69:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
500 -125 0 -124 0 -123 0 -122 0 -121 0 -120 0 -119 0 -118 0 -117 0 -116 0 -115 0 -114 0 -113 0 -112 0 -111 0 -110 0 -109 0 -108 0 -107 0 -106 0 -105 0 -104 0 -103 0 -102 0 -101 0 -100 0 -99 0 -98 0 -97 0 -96 0 -95 0 -94 0 -93 0 -92 0 -91 0 -90 0 -89 0 -88 0 -87 0 -86 0 -85 0 -84 0 -83 0 -82 0 -81 0 ...
output:
1
result:
ok 1 number(s): "1"
Test #70:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
1000 -250 0 -249 0 -248 0 -247 0 -246 0 -245 0 -244 0 -243 0 -242 0 -241 0 -240 0 -239 0 -238 0 -237 0 -236 0 -235 0 -234 0 -233 0 -232 0 -231 0 -230 0 -229 0 -228 0 -227 0 -226 0 -225 0 -224 0 -223 0 -222 0 -221 0 -220 0 -219 0 -218 0 -217 0 -216 0 -215 0 -214 0 -213 0 -212 0 -211 0 -210 0 -209 0 -...
output:
1
result:
ok 1 number(s): "1"
Test #71:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 0 0 2000 0 1500 866 500 866
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4 0 0 2000 0 1500 867 500 867
output:
1
result:
ok 1 number(s): "1"
Test #73:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
4 0 0 1000 0 1500 866 1000 1732
output:
1
result:
ok 1 number(s): "1"
Test #74:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
4 0 0 1000 0 1500 867 1000 1733
output:
1
result:
ok 1 number(s): "1"
Test #75:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
2000 -10000 9938 -10000 9914 -10000 9873 -10000 9831 -10000 9739 -10000 9710 -10000 9608 -10000 9595 -10000 9537 -10000 9524 -10000 9485 -10000 9470 -10000 9450 -10000 9428 -10000 9410 -10000 9376 -10000 9373 -10000 9321 -10000 9271 -10000 9245 -10000 9200 -10000 9027 -10000 9002 -10000 8959 -10000 ...
output:
1
result:
ok 1 number(s): "1"
Test #76:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 -10000 0 0 -10000 10000 0 0 10000
output:
1
result:
ok 1 number(s): "1"
Test #77:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
2000 -93 9907 -98 9902 -100 9900 -101 9899 -123 9877 -180 9820 -192 9808 -196 9804 -197 9803 -238 9762 -253 9747 -268 9732 -282 9718 -290 9710 -294 9706 -334 9666 -428 9572 -466 9534 -474 9526 -477 9523 -486 9514 -504 9496 -534 9466 -536 9464 -573 9427 -605 9395 -612 9388 -614 9386 -622 9378 -624 93...
output:
1
result:
ok 1 number(s): "1"
Test #78:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
500 6426 -6946 6448 -6925 6471 -6903 6495 -6880 6520 -6856 6546 -6831 6573 -6805 6660 -6721 6691 -6691 6692 -6690 6722 -6659 6751 -6629 6779 -6600 6832 -6545 6881 -6494 6904 -6470 6947 -6425 6967 -6404 6986 -6384 7004 -6365 7021 -6347 7037 -6330 7052 -6314 7081 -6283 7122 -6239 7160 -6198 7172 -6185...
output:
1
result:
ok 1 number(s): "1"
Test #79:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2000 -4 -6500 -3 -7000 0 -8000 1 -8000 4 -7000 5 -6500 6 -6000 7 -5000 8 -3000 9 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 8 9 9 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 9 20 9 21 9 22 9 23 9 24 9 25 9 26 9 27 9 28 9 29 9 30 9 31 9 32 9 33 9 34 9 35 9 36 9 37 9 38 9 39 9 40 9 41 9 42 9 43 9 44 9 45 9...
output:
1
result:
ok 1 number(s): "1"
Test #80:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
835 -750 -9935 -731 -9937 -702 -9940 -692 -9941 -661 -9944 -640 -9946 -608 -9949 -597 -9950 -574 -9952 -562 -9953 -537 -9955 -524 -9956 -497 -9958 -483 -9959 -454 -9961 -439 -9962 -408 -9964 -392 -9965 -375 -9966 -357 -9967 -338 -9968 -318 -9969 -297 -9970 -275 -9971 -252 -9972 -228 -9973 -203 -9974...
output:
1
result:
ok 1 number(s): "1"
Test #81:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
2000 -5967 6 -5959 6 -5940 6 -5912 6 -5882 6 -5881 6 -5879 6 -5871 6 -5849 6 -5829 6 -5817 6 -5810 6 -5804 6 -5799 6 -5794 6 -5793 6 -5770 6 -5759 6 -5752 6 -5707 6 -5705 6 -5686 6 -5670 6 -5651 6 -5633 6 -5627 6 -5622 6 -5618 6 -5609 6 -5601 6 -5575 6 -5571 6 -5528 6 -5527 6 -5501 6 -5487 6 -5479 6...
output:
1
result:
ok 1 number(s): "1"
Test #82:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1004 1000 9 999 9 998 9 997 9 996 9 995 9 994 9 993 9 992 9 991 9 990 9 989 9 988 9 987 9 986 9 985 9 984 9 983 9 982 9 981 9 980 9 979 9 978 9 977 9 976 9 975 9 974 9 973 9 972 9 971 9 970 9 969 9 968 9 967 9 966 9 965 9 964 9 963 9 962 9 961 9 960 9 959 9 958 9 957 9 956 9 955 9 954 9 953 9 952 9 ...
output:
1
result:
ok 1 number(s): "1"
Test #83:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
183 -4 3 -8 2 -7 2 -7 1 -8 1 -12 0 -6 0 -6 1 -4 1 -5 0 0 0 -3 1 0 1 -6 2 -3 2 -2 3 -2 2 -1 3 -1 2 0 2 0 12 -1 12 0 13 0 15 -1 13 -1 14 0 16 -3 16 -1 15 -3 13 -3 14 -4 13 -3 15 -2 15 -4 16 -8 16 -6 15 -4 15 -4 14 -5 12 -5 13 -6 12 -8 12 -7 13 -8 13 -9 12 -9 13 -7 14 -8 14 -8 15 -6 14 -6 13 -5 14 -9 1...
output:
16
result:
ok 1 number(s): "16"
Test #84:
score: -100
Wrong Answer
time: 0ms
memory: 3760kb
input:
183 -3 -4 -2 -8 -2 -7 -1 -7 -1 -8 0 -12 0 -6 -1 -6 -1 -4 0 -5 0 0 -1 -3 -1 0 -2 -6 -2 -3 -3 -2 -2 -2 -3 -1 -2 -1 -2 0 -12 0 -12 -1 -13 0 -15 0 -13 -1 -14 -1 -16 0 -16 -3 -15 -1 -13 -3 -14 -3 -13 -4 -15 -3 -15 -2 -16 -4 -16 -8 -15 -6 -15 -4 -14 -4 -12 -5 -13 -5 -12 -6 -12 -8 -13 -7 -13 -8 -12 -9 -13 ...
output:
19
result:
wrong answer 1st numbers differ - expected: '20', found: '19'