QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#393045 | #3052. Enclose Points | SolitaryDream | AC ✓ | 158ms | 40648kb | C++17 | 5.0kb | 2024-04-18 05:42:39 | 2024-04-18 05:42:39 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int N=2e5+50;
const int MX=100000;
struct Point {
ll x,y;
Point operator +(const Point &s) const{
return {x+s.x,y+s.y};
}
Point operator -(const Point &s) const{
return {x-s.x,y-s.y};
}
};
ll det(Point a,Point b) {
return a.x*b.y-a.y*b.x;
}
Point p[N];
vector<pair<int,int>> E[N];
Point o;
bool cmp(pair<int,int> x,pair<int,int> y) {
Point u=p[x.first]-o,v=p[y.first]-o;
int pu=u.y<0 || (u.y==0 && u.x<0);
int pv=v.y<0 || (v.y==0 && v.x<0);
if(pu!=pv) return pu<pv;
return det(u,v)>0;
}
int nxt[N];
// int pre[N];
int mark[N];
pair<int,int> b[N];
vector<int> in[N],out[N];
vector<pair<int,int>> Q[N];
int ans[N];
pair<ll,ll> pos(Point u,Point v,ll p) {
if(u.x==v.x) return {u.y,1};
return {u.y*(v.x-u.x)+(p-u.x)*(v.y-u.y),v.x-u.x};
}
int CMP(pair<ll,ll> a,pair<ll,ll> b) {
ll w=a.first*b.second-b.first*a.second;
return w<0?-1:w>0;
}
bool prin=0;
struct seg {
Point u,v;
int id;
bool operator <(const seg &s) const{
ll l=max(u.x,s.u.x),r=min(v.x,s.v.x);
// if(prin) cerr << LESS(pos(u,v,l),pos(s.u,s.v,l)) << endl;
int f=CMP(pos(u,v,l),pos(s.u,s.v,l));
if(f) return f<0;
f=CMP(pos(u,v,r),pos(s.u,s.v,r));
if(f) return f<0;
return id<s.id;
}
};
int ID[N];
bool tag[N];
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n,m,q;
cin >> n >> m >> q;
FOR(i,1,n) {
cin >> p[i].x >> p[i].y;
p[i].x+=MX;
}
FOR(i,1,m) {
int x,y;
cin >> x >> y;
E[x].push_back({y,i<<1});
E[y].push_back({x,i<<1|1});
b[i<<1]={x,y};
b[i<<1|1]={y,x};
}
FOR(i,1,q) {
int x,y;
cin >> x >> y;
x+=MX;
Q[x].push_back({y,i});
}
FOR(i,1,n) {
o=p[i];
sort(E[i].begin(),E[i].end(),cmp);
FOR(j,0,E[i].size()-1) {
nxt[E[i][j].second^1]=E[i][(j+E[i].size()-1)%E[i].size()].second;
}
}
// FOR(i,2,m<<1|1) pre[nxt[i]]=i;
// cerr << " - " << endl;
int idcnt=0;
FOR(i,2,m<<1|1) {
if(mark[i]) continue;
vector<int> g={i};
while(nxt[g.back()]!=i) {
g.push_back(nxt[g.back()]);
}
ll area=0;
for(auto x: g) {
area+=det(p[b[x].first],p[b[x].second]);
}
int w;
if(area>0) w=1;
else {
w=-1;
++idcnt;
for(auto x: g) {
// assert(ID[b[x].first]==0);
ID[b[x].first]=idcnt;
}
}
for(auto x: g) mark[x]=w;
}
// cerr << " -- " << endl;
FOR(i,2,m<<1|1) if(mark[i^1]*mark[i]<0) {
int l=p[b[i].first].x;
int r=p[b[i].second].x;
if(l<r) {
in[l].push_back(i);
out[r].push_back(i);
}
}
set<seg> S;
FOR(x,0,MX*2) {
vector<int> g;
for(auto j: in[x]) {
if(!tag[ID[b[j].first]]) {
auto y=p[b[j].first].y;
auto it=S.lower_bound({{x,y},{x,y},0});
if(it!=S.begin()) {
--it;
if(mark[it->id]==1) continue;
}
}
g.push_back(j);
}
for(auto j: out[x]) {
// cerr << "del: " << j << endl;
S.erase({p[b[j].first],p[b[j].second],j});
}
for(auto j: g) {
// cerr << "add: " << j << ' ' << p[b[j].first].x << ' ' << p[b[j].second].x << endl;
tag[ID[b[j].first]]=1;
S.insert({p[b[j].first],p[b[j].second],j});
}
for(auto [y,id]: Q[x]) {
// cerr << x << ' ' << S.begin()->id << endl;
auto it=S.lower_bound({{x,y},{x,y},0});
if(it!=S.begin()) {
--it;
ans[id]=mark[it->id];
}
}
}
assert(S.size()==0);
// set<seg> nS;
// for(auto j: {11,16,3,14}) {
// // cerr << p[b[j].first].x << ' ' << p[b[j].second].x << endl;
// nS.insert({p[b[j].first],p[b[j].second],j});
// }
// vector<seg> h;
// for(auto [u,v,j]: nS) {
// h.push_back({u,v,j});
// // cerr << '(' << u.x << ',' << u.y << ')' << ' ' << '(' << v.x << ',' << v.y << ')' << endl;
// }
// prin=1;
// cerr << (h[1]<h[2]) << endl;
// prin=0;
// for(auto [u,v,j]: {h[1],h[2]}) {
// cerr << '(' << u.x << ',' << u.y << ')' << ' ' << '(' << v.x << ',' << v.y << ')' << endl;
// }
// for(auto j: {3}) {
// nS.erase({p[b[j].first],p[b[j].second],j});
// }
// cerr << nS.size() << endl;
FOR(i,1,q) {
cout << (ans[i]==1?"Yes":"No") << '\n';
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 22380kb
input:
4 5 3 -10 -10 10 -10 10 10 -10 10 1 2 1 3 1 4 2 3 3 4 -20 0 1 0 20 0
output:
No Yes No
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 22348kb
input:
8 8 5 -20 -20 20 -20 20 20 -20 20 -10 -10 10 -10 10 10 -10 10 1 2 1 4 2 3 3 4 5 6 5 8 6 7 7 8 -25 0 -15 0 0 0 15 0 25 0
output:
No Yes Yes Yes No
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 22640kb
input:
8 8 5 -20 -10 -10 -10 -10 10 -20 10 10 -10 20 -10 20 10 10 10 1 2 2 3 3 4 1 4 5 6 6 7 7 8 5 8 -30 0 -15 0 0 0 15 0 30 0
output:
No Yes No Yes No
result:
ok 5 lines
Test #4:
score: 0
Accepted
time: 3ms
memory: 22576kb
input:
17 16 11 89410 -19192 -93550 -35402 -47737 72855 20645 -57756 4007 -97091 15778 -50586 -55189 -77606 -40303 -35009 -14655 28385 -55669 67175 65937 82915 43632 71826 63460 45204 -68900 8176 -39577 -32007 10529 41721 41725 -47432 13 17 2 14 7 9 10 12 10 16 3 12 9 10 11 13 10 15 4 5 6 11 7 12 4 11 7 11...
output:
No No No No No No Yes No No No No
result:
ok 11 lines
Test #5:
score: 0
Accepted
time: 7ms
memory: 22408kb
input:
14 18 12 -24783 33325 -75347 -48890 -10302 -25866 84437 92965 20326 50823 32811 -29463 7937 63299 -68069 -50387 -80296 -61693 30578 -42029 -97477 80543 -56516 -52718 48105 7680 74433 -26190 10 12 2 11 4 14 2 10 3 14 3 4 1 7 4 13 3 6 5 7 4 11 2 6 2 7 8 9 2 12 3 7 9 11 4 5 13422 34748 56879 -32900 -23...
output:
Yes No No Yes Yes No No Yes No Yes Yes No
result:
ok 12 lines
Test #6:
score: 0
Accepted
time: 3ms
memory: 22384kb
input:
11 12 2 -78433 -520 -15510 48905 2281 28346 -29410 -96997 96020 -64508 -94387 71910 -343 70212 66322 -87688 -87082 89136 -37176 -97925 -87261 -34669 5 7 1 4 2 8 5 8 7 8 10 11 1 10 8 10 1 11 2 6 6 8 2 9 -31573 -90974 -63372 -36340
output:
No Yes
result:
ok 2 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 22448kb
input:
9 20 19 53399 80548 85235 -374 -15217 -1280 18605 28449 44281 -8399 38178 6335 -42213 2618 62259 -72838 -12253 5782 5 6 1 4 1 7 4 9 3 9 5 8 1 2 7 8 2 8 3 7 3 8 2 5 7 9 4 8 3 4 4 6 2 4 4 5 2 6 4 7 -95222 61810 -40270 -64536 45760 47929 42192 -40442 -96880 45934 26058 -51400 -45577 -64711 1715 -10768 ...
output:
No No Yes Yes No No No Yes Yes No No No No Yes Yes No No No No
result:
ok 19 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 22348kb
input:
17 8 5 29056 38028 -27188 61464 -37263 -76411 33092 -38670 76829 11437 -85432 -29033 -19528 73476 -6328 18867 14724 -98027 2715 -11299 11979 -9869 96659 -30810 -45160 92890 51733 -31902 -42708 78465 810 2201 -35935 -19474 4 14 4 10 7 13 7 8 3 7 4 12 7 9 1 8 -57758 -94114 -43016 68746 53197 12360 840...
output:
No No No No No
result:
ok 5 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 22416kb
input:
11 20 3 75062 40246 89499 15394 2186 15114 39443 -1186 32897 80076 76301 12553 -11717 4851 46149 7731 60027 4613 48487 74601 -13728 -8353 8 10 6 9 4 8 5 8 3 11 5 7 2 6 1 10 3 5 1 8 5 10 2 8 4 9 5 11 8 9 2 9 7 11 3 4 6 8 4 5 -95711 38711 20969 3394 -24256 97051
output:
No No No
result:
ok 3 lines
Test #10:
score: 0
Accepted
time: 5ms
memory: 22292kb
input:
6 5 11 -24093 -49324 48010 17925 83893 66848 76318 -49216 -70796 -26678 18236 2749 1 6 2 3 2 4 2 6 2 5 12407 19425 -72730 48878 71195 -36704 -32569 -31956 -8457 56766 -65411 76500 38483 -27875 -35065 -7130 -43827 -53538 -23571 54250 28257 -38573
output:
No No No No No No No No No No No
result:
ok 11 lines
Test #11:
score: 0
Accepted
time: 10ms
memory: 22652kb
input:
9 8 7 12173 86764 69523 44050 8847 20426 8518 29816 -99354 -63664 3760 78479 30243 20650 80750 4338 -98205 -46160 3 4 2 7 3 7 6 7 3 5 4 9 4 7 5 7 -4041 -27977 99864 -20528 57244 89681 54765 98822 -86985 -68422 -78331 23699 -85478 -93648
output:
No No No No No No No
result:
ok 7 lines
Test #12:
score: 0
Accepted
time: 3ms
memory: 22376kb
input:
13 1 18 -57091 -43248 -58697 35173 14476 95692 58669 26782 18956 -23882 40158 -83133 -29680 61832 28775 51293 -33283 76729 -82963 1663 -97320 87515 78421 -96911 -44185 -12134 1 5 -58168 44041 20577 32777 99635 -78010 -96438 -75621 69935 17780 -88378 59855 -57153 -27607 -84546 -33959 47559 97017 -117...
output:
No No No No No No No No No No No No No No No No No No
result:
ok 18 lines
Test #13:
score: 0
Accepted
time: 6ms
memory: 22576kb
input:
13 12 1 45826 60291 -64892 31977 -99233 33194 15057 21371 23301 74134 58257 68639 -36795 7186 -96974 -3418 69535 -19290 26966 -34647 79957 -86944 41423 -32688 27559 -1847 4 6 8 10 4 11 7 13 4 13 4 9 7 8 8 12 8 13 6 8 1 6 4 7 -80912 -89391
output:
No
result:
ok single line: 'No'
Test #14:
score: 0
Accepted
time: 3ms
memory: 22752kb
input:
656 917 737 95898 6553 18396 35059 36575 71718 -40911 14477 99977 2980 -42363 90312 -49052 -80499 -46641 -68609 -75952 3165 -50529 41009 -86724 66941 -67206 38007 92740 64508 -55038 74219 64018 -24330 -26101 41852 -91034 4697 70714 -75390 -66798 -29314 76258 67409 -6356 21300 88518 -75159 -45087 -48...
output:
Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 737 lines
Test #15:
score: 0
Accepted
time: 3ms
memory: 22672kb
input:
675 308 837 91555 -50162 -60446 -66673 50269 -1186 -27767 42070 89564 80236 46365 37179 -97733 15285 64479 49287 98774 -29734 6434 94415 -86178 -3352 97329 77227 7687 76143 77725 -95066 -67017 -6757 50374 -13902 -55153 98202 54272 -76226 -83088 -77522 59361 -4147 -82112 -1498 14001 7824 54477 88420 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 837 lines
Test #16:
score: 0
Accepted
time: 7ms
memory: 22424kb
input:
523 586 486 -26817 74685 -21039 69634 -73575 -39045 -62703 16920 -88518 6004 15278 11309 68080 19730 -65502 -49269 -14116 80412 -36445 18433 -48187 -58855 -40181 -8344 11055 -16182 -18878 40422 -6411 12680 -67624 -64100 41517 29904 26068 -73995 -83514 -33378 -67588 -30390 -55965 3882 97239 2371 2576...
output:
No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Y...
result:
ok 486 lines
Test #17:
score: 0
Accepted
time: 3ms
memory: 22680kb
input:
904 256 169 -57061 -56204 11392 31730 57676 -24273 46360 -63534 -57096 81103 -1048 -86972 46424 37298 5475 -51076 -93864 85843 -5291 69772 71637 65758 56292 -26697 -38460 -4313 58421 -6159 15023 28584 -14469 36009 85317 11637 47033 -22113 -10375 99436 -48559 77981 -33487 -85809 19760 57130 -28671 68...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 169 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 22456kb
input:
349 377 351 -75499 -60060 53470 -14597 -59424 8561 49983 -73656 -64303 86725 -56219 85978 -62998 86928 95958 -41998 74248 25694 -9217 35352 -28951 11149 -95534 51348 -65172 -62183 -47907 -98055 -96687 3201 -86922 4828 -43885 25027 -67475 -68871 -44134 -15133 -66021 44874 81948 -3044 32873 -21400 -40...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Ye...
result:
ok 351 lines
Test #19:
score: 0
Accepted
time: 7ms
memory: 22716kb
input:
860 832 41 -83965 -81155 26775 -70055 -19281 -29413 85991 36763 -16251 1572 52924 51573 -26075 -57054 70048 -43512 -79413 21258 33285 96243 95184 51699 48656 19129 8505 -49245 -12658 16641 72872 60643 42570 -70760 -35406 -88852 -19948 -40512 -8948 77823 10257 -9669 -27558 35663 76076 -52837 -64949 -...
output:
Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No
result:
ok 41 lines
Test #20:
score: 0
Accepted
time: 3ms
memory: 22616kb
input:
834 199 259 35127 92582 67463 50512 -31128 43265 -64175 -74680 -18237 -7530 24723 66904 -57307 91217 -19155 -98285 2000 44219 -35280 -85605 -84228 6799 68154 -57089 6034 80764 18589 94741 57480 44746 -44947 47067 -23830 17942 71260 76169 -75063 -39546 -42476 -93888 -50202 -35411 70472 -88796 -34652 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 259 lines
Test #21:
score: 0
Accepted
time: 7ms
memory: 22620kb
input:
938 209 392 61932 -75388 62212 -88745 51239 -12275 30784 -31200 74908 42953 -15319 99525 -82982 -23695 18966 62556 -4744 79272 75006 43146 -20757 -17720 -35331 -10468 -6327 -91890 -40475 31738 -55428 -61541 -63189 60581 86746 46834 57146 49315 -61766 99110 95477 48998 -12523 -55592 -1268 12110 -2557...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 392 lines
Test #22:
score: 0
Accepted
time: 7ms
memory: 22432kb
input:
660 139 69 38157 -19204 -50252 -64651 -39866 -77016 17524 27910 79435 -66832 96459 28786 -54584 -5039 -87306 -69884 43307 16353 42042 -4748 44554 40105 61137 52345 -64665 -82750 33959 -27485 43615 -96905 -85423 -74541 79860 -33666 -82513 51532 41384 53046 89438 -89587 37640 -36012 11055 -74631 -6516...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 69 lines
Test #23:
score: 0
Accepted
time: 3ms
memory: 22680kb
input:
93 155 549 12629 -41183 -45054 44996 52001 -72723 -31338 46798 -49901 29667 -85430 -10537 45728 -83468 -23376 51015 -47843 -5166 30141 40934 -90859 -94576 -64113 89836 -85302 -80813 -92533 10347 -42422 54096 31425 -42566 13754 -49198 49308 -88572 -53470 -79003 -65281 47469 -37579 -71945 -62915 4730 ...
output:
Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes No No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes No No Yes No No Yes Yes No Yes Yes Yes...
result:
ok 549 lines
Test #24:
score: 0
Accepted
time: 3ms
memory: 22836kb
input:
3164 1116 9751 -83622 -53570 -56231 -33671 -4041 -27977 22874 36672 -59488 -28130 -74827 -23474 25191 -91987 30907 39377 -37939 -57137 70331 50771 -47812 42063 -96494 -33864 63884 97396 98606 67213 -44842 -56769 -80567 539 -72908 -73068 -57822 37939 69362 92790 -40303 -35009 -5296 -67280 -51540 -338...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 9751 lines
Test #25:
score: 0
Accepted
time: 7ms
memory: 23232kb
input:
4750 7809 2265 25175 -84760 -90790 -54844 43138 -29892 45556 94419 23440 -19659 -98663 15920 -29978 92247 -28234 -8064 -33590 11427 -74071 50831 -21895 89 -59886 -74265 -30347 -61820 83625 -56841 -65919 19216 35396 89419 76605 -5150 66938 -35769 74630 21702 155 -94916 -60738 26553 -76845 -99302 -314...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 2265 lines
Test #26:
score: 0
Accepted
time: 9ms
memory: 22904kb
input:
3892 4021 5906 57201 -21108 -43375 15536 -60194 47941 52675 8437 99438 74233 -49137 33109 -63515 26722 -2405 -27970 -82847 -54404 -21760 -47128 86785 -84353 -86625 9787 -80382 22413 96701 66820 22181 -30062 -77553 -95649 -79469 36672 21191 18241 -92883 -84514 -2196 34910 -50785 26863 -49767 23602 -9...
output:
Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 5906 lines
Test #27:
score: 0
Accepted
time: 7ms
memory: 23252kb
input:
8409 1302 9469 -84151 -86415 24908 -94962 8421 18504 -82059 -45626 -37596 90385 -79270 77153 92008 68375 -87770 -68489 -8452 -42329 -38439 72995 83630 74520 42053 -39492 12073 -83998 27442 -76022 8750 37042 -54706 -45362 92636 20800 -63718 -97545 -83499 99788 11580 50270 -21384 -47157 89783 54674 -2...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 9469 lines
Test #28:
score: 0
Accepted
time: 4ms
memory: 23084kb
input:
4482 6992 5192 58183 59287 -81096 -37558 21072 -58451 -14639 97078 54879 61197 43197 -66348 12143 -76079 22878 2231 69197 9759 85976 -45130 24253 75016 -16698 -66928 -11694 61112 1208 -24898 34551 77567 -97266 -47501 -76608 -66673 -36606 -1173 -84987 92632 -62585 -41265 -90093 37004 51084 72167 -592...
output:
Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 5192 lines
Test #29:
score: 0
Accepted
time: 3ms
memory: 23096kb
input:
4168 9739 812 -97399 14874 77010 -27411 -96213 -1375 -5235 47478 -99201 74207 -27498 -51548 -42749 -21994 47233 -66762 -86126 -9357 -85051 -94251 80848 -24664 -83113 -16558 -73669 48216 3029 -61304 43588 -84173 99123 -37899 97541 -66924 -24740 42966 40343 -84062 36759 58461 64282 -82626 99126 -14270...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 812 lines
Test #30:
score: 0
Accepted
time: 9ms
memory: 23000kb
input:
7714 4088 2286 -99609 69197 6610 59928 894 -66672 -36928 -394 -88337 -23662 25694 -91066 -58989 64780 -48099 43165 -9717 43695 53082 38376 90215 -38590 8393 84637 9700 -19567 69670 47933 99763 -41503 24820 -36896 -33086 -7480 38419 97342 -35652 -66308 20039 69377 81738 83599 74416 -28197 -39492 -411...
output:
No No No No No No No No No No No Yes No No No No No Yes No No No No No No No No No No No No No No No No No Yes No Yes No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No Yes Yes No No No No No Yes No No No Yes No No No No No No Yes N...
result:
ok 2286 lines
Test #31:
score: 0
Accepted
time: 6ms
memory: 23148kb
input:
3757 5693 1718 -6934 -55459 77423 -1544 -65192 -11363 39401 44281 -19900 -38016 -16713 -82971 -28999 58489 85420 61782 -93 -44076 -73999 -72855 -53075 -4053 -69713 -74190 -6540 -35280 -32459 -54843 29181 42893 290 -37570 67616 24277 36086 -63305 -7997 20361 42470 -42432 8224 41754 -35089 -9936 -4893...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 1718 lines
Test #32:
score: 0
Accepted
time: 4ms
memory: 22884kb
input:
9338 2374 4429 97581 80483 18936 94872 11312 47441 -61718 61126 -96898 80232 26539 -28917 -83191 -67783 -18341 -60564 80819 -88264 81152 83676 75097 84871 -12396 -28200 -16606 61004 89125 73357 7817 92753 47127 37713 2421 97163 88627 -57204 -50663 30982 83248 -51503 83067 -46875 98572 -5794 89875 24...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4429 lines
Test #33:
score: 0
Accepted
time: 7ms
memory: 23024kb
input:
3788 5016 6443 51620 52197 -69675 -25962 -70767 -51009 -58329 -56584 -38988 -11800 -8726 -75720 37058 -33837 -69163 -29584 99924 60765 34520 21351 5744 10342 -43285 -65293 20277 -63821 -47167 -52836 31653 -92934 -55496 17364 71272 -62825 29409 91294 16631 25635 -3104 -85134 -10610 40765 -63531 -2735...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 6443 lines
Test #34:
score: 0
Accepted
time: 29ms
memory: 26232kb
input:
49851 11446 49405 -78185 74582 82460 43233 -1608 -48817 65424 24873 63682 54009 -76642 61443 -65093 -93573 -1436 12623 -84050 48112 81886 -87939 63021 4180 -49283 61166 -43534 70722 -83676 72430 -24631 -72814 84710 63511 76976 50055 11463 -27894 10344 -16771 7015 -60720 59060 35919 -42955 -64393 696...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 49405 lines
Test #35:
score: 0
Accepted
time: 82ms
memory: 32616kb
input:
72077 81072 61235 -65786 -98141 -22749 -8222 -11286 -46926 -75437 22087 93670 -29873 1033 -1943 32456 -69875 -36733 4837 59527 -85156 86131 -9252 12927 -44878 43809 -65741 91576 -73645 47050 95289 36016 -58246 58246 9236 21121 -95903 18514 62898 41968 75265 -47409 -27177 -83164 -72801 84352 -47250 4...
output:
Yes No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No N...
result:
ok 61235 lines
Test #36:
score: 0
Accepted
time: 88ms
memory: 31780kb
input:
65785 71571 64090 -80378 -64956 -6079 -6745 -98391 -98723 -38690 -25129 -81626 1864 49114 35835 -79672 -14583 44219 -55687 -86766 10508 83926 -43578 -20670 -44032 67996 -2550 24488 66868 -70844 58540 -47313 -73932 48671 -50874 -50960 59952 -41778 41903 -41760 -94179 -71390 69411 -90631 52885 -67069 ...
output:
No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No No No Yes No Yes No No No No No Yes No Yes N...
result:
ok 64090 lines
Test #37:
score: 0
Accepted
time: 46ms
memory: 27380kb
input:
39739 28448 53557 -65895 37607 -13889 43480 94204 4026 50731 -7057 -50121 12708 -69736 -50925 -10290 58070 28115 -31540 34643 18176 53902 -81049 -37194 75989 25470 -28829 -21935 4713 -22552 80038 59644 65370 81274 -25592 69754 -3541 -24428 -3008 -63480 -48004 -17528 -72195 8330 51029 89038 22946 -94...
output:
No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 53557 lines
Test #38:
score: 0
Accepted
time: 28ms
memory: 27044kb
input:
94012 8704 66797 -36745 27016 97728 -1390 -10953 6287 24515 72693 -66850 -7188 -10786 -93692 93591 29890 -50000 74761 -33176 75640 -25888 36003 37255 97176 -68252 19235 22288 15046 35886 -74360 -38239 55479 63485 -21029 95266 10559 -60876 74817 53536 -69276 -24233 66425 19030 -91597 -71034 -19231 -5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 66797 lines
Test #39:
score: 0
Accepted
time: 74ms
memory: 31604kb
input:
84808 76269 27855 70876 -79547 -61962 55 -44341 2220 -18219 -44513 47320 -35134 12112 28803 -3141 2958 -51167 96247 -70322 -96758 30419 -4370 -57411 52822 39748 58318 -80622 41810 56238 -78023 888 26023 -79527 29948 -57237 49012 -67591 88480 -44118 -67963 -46427 -83035 -83903 51840 -71773 26782 9141...
output:
No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 27855 lines
Test #40:
score: 0
Accepted
time: 60ms
memory: 30084kb
input:
78312 54076 43712 -56042 74008 -50799 -82036 20816 -18105 88223 51451 -71531 42536 -21196 63214 -84980 -43371 72424 -71563 -22403 1291 -24644 4477 12016 -95614 41163 -64364 -52804 81693 -99090 2943 -21198 -73218 -90045 66153 -3448 32590 92408 71643 -83812 -16797 -87208 -29824 -75459 68847 -85456 789...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 43712 lines
Test #41:
score: 0
Accepted
time: 79ms
memory: 34112kb
input:
72581 98649 57448 -72166 42819 18808 57704 67604 -18266 74400 -87569 -12847 -52023 30699 53263 -45661 97862 81266 55503 2237 96296 16568 -90659 -37678 -31404 79011 36433 -76085 -84423 -20959 60356 -14460 -20270 94671 -34467 -36964 -62608 -39677 89381 -82427 -18047 31972 -17296 -25716 75137 40546 -10...
output:
No No No No No No No No Yes No No No No Yes No No No No No No No No No No No Yes No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No N...
result:
ok 57448 lines
Test #42:
score: 0
Accepted
time: 30ms
memory: 27408kb
input:
93927 19340 42875 -70996 77171 54593 14231 90856 -2205 54273 -87483 15060 -22742 89079 -37357 -2368 -4897 -43003 26303 89688 -57488 35156 98515 45028 77414 -99770 87202 56972 99247 41583 47154 -75127 69032 2875 68049 -68004 -95911 -61129 -64185 -72970 -63440 93087 25411 -21540 5657 35875 29363 79658...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 42875 lines
Test #43:
score: 0
Accepted
time: 45ms
memory: 28044kb
input:
57099 21354 80521 -85266 73 48458 42921 15520 -81297 43790 -92338 87834 3285 -61149 -67745 80340 65936 -35898 72521 -46299 34361 46216 -60533 27092 35949 5209 30005 16234 59331 81788 56936 38764 39833 4798 -19718 76835 76387 -16875 -40646 92200 -61555 41387 -29623 78365 -73307 -18884 -60995 -6761 -6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 80521 lines
Test #44:
score: 0
Accepted
time: 128ms
memory: 35832kb
input:
100000 100000 100000 48293 -62681 -25203 -79640 34562 -97070 72479 -58809 -8835 -18042 -39080 79573 -4242 78279 -4542 82626 -12066 -80244 30629 -98078 -95485 82783 64051 88505 -58677 40644 22805 -22216 -96270 26893 -11206 -78380 8337 -70053 9139 91042 -82983 34024 39710 53296 20705 -48101 -62431 -76...
output:
No No No Yes No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 100000 lines
Test #45:
score: 0
Accepted
time: 113ms
memory: 36104kb
input:
100000 100000 100000 11832 -25224 35969 -16585 -7328 -86309 -6410 26408 6535 -25742 -58182 -7950 -28388 -32996 56193 92254 -81807 -52786 80670 58135 88665 -15547 31694 -97571 559 51953 62446 -96191 -7990 -57793 -32123 -44122 96716 -68491 -12789 46307 40570 42267 83523 -25841 46846 -89680 762 -18328 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 100000 lines
Test #46:
score: 0
Accepted
time: 118ms
memory: 36064kb
input:
100000 100000 100000 -37331 -18859 69977 -48443 79037 -65985 76374 -1081 86731 29914 46185 6610 51424 63182 -65664 -81601 -14596 -45326 -77235 -37011 65502 2719 -92083 -74097 2674 85466 -34793 25823 -20947 5938 -88937 -48191 -31439 -3997 92383 87468 31718 -53062 5406 -46044 22290 11478 -15187 41359 ...
output:
No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No Yes No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #47:
score: 0
Accepted
time: 117ms
memory: 35864kb
input:
100000 100000 100000 4678 87849 -45733 -3525 -52673 4588 -19649 22509 13267 61283 -14717 92126 -32440 -47740 52907 -65757 53029 -58992 27027 6303 -2640 91192 -37895 -43644 -54462 -96992 6626 -13706 88244 -33397 10436 9941 -39068 -80191 -50747 -1654 58298 -76620 -24669 -75937 -87699 -56924 97395 -940...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 100000 lines
Test #48:
score: 0
Accepted
time: 116ms
memory: 35748kb
input:
100000 100000 100000 -38535 9207 46114 -90553 23136 85696 78154 -70544 -18631 -27731 30822 -50730 -85515 16149 38065 -87124 -45052 26732 -8065 -19006 -75559 49419 -62514 -24939 86424 16470 26815 -58726 45720 44104 98891 23850 -20834 37240 -60838 39243 -92315 20922 3517 10835 39289 -3953 45901 41472 ...
output:
No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 100000 lines
Test #49:
score: 0
Accepted
time: 114ms
memory: 36064kb
input:
100000 100000 100000 -36868 -99252 80065 46168 -20918 -78511 -1988 -96195 -75546 -30179 -67659 -58937 66785 -55248 26922 55738 24615 -37070 62324 56552 30131 25996 8938 -62888 -43776 -83150 -47583 -5542 39651 -87639 -95574 73362 -88203 -55173 -28485 -67154 -2333 -54693 -78384 80442 56706 29032 -2216...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No...
result:
ok 100000 lines
Test #50:
score: 0
Accepted
time: 110ms
memory: 36128kb
input:
100000 100000 100000 32576 5701 22659 63760 -88432 -1753 25290 -49792 27000 88470 -87571 -30162 -63346 -90329 53800 47904 -433 -50528 74145 4708 60966 -5338 34784 -46777 24151 42087 81763 -14059 20017 -94543 -97147 56402 23090 -75186 -59285 -6248 -97958 1863 50335 75195 57087 -83462 -15188 -16409 -5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 100000 lines
Test #51:
score: 0
Accepted
time: 111ms
memory: 35832kb
input:
100000 100000 100000 25698 23681 -3874 -66581 -18781 -78334 -89057 -92641 -99771 27831 -59561 71469 -82094 -61676 -91106 -49573 -9061 3408 85903 -69774 -11402 -59209 -70326 1257 31372 75839 68321 4746 -94199 -51145 37208 -61982 -94906 29420 -72527 2670 58287 -9748 -56802 -45395 75005 96273 49597 -16...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No N...
result:
ok 100000 lines
Test #52:
score: 0
Accepted
time: 141ms
memory: 35812kb
input:
100000 100000 100000 21455 79573 -88073 75493 5108 -6230 33058 71398 35406 -60005 -63266 58796 -7759 -24747 -64364 -96368 -30232 -32177 -21410 -9386 -261 -23393 32884 -14465 39094 22144 -95177 23230 73239 -47041 32514 11506 -34790 -62414 82476 20916 48506 -86034 67337 -59620 -62822 79630 -34269 -479...
output:
No No No No No No No No No No No No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #53:
score: 0
Accepted
time: 129ms
memory: 35800kb
input:
100000 100000 100000 -11668 -22761 -16150 63231 -98139 -45592 -79377 45227 -12729 22633 -60588 68452 86600 87377 -73074 -7879 39713 -19030 -77470 45103 48115 -68261 -33746 62242 -38752 12617 -68853 10467 49740 89951 29618 46836 20858 92349 16702 98425 -34021 31174 39984 -54062 -40861 22151 2038 -363...
output:
No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No No No No Yes No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 100000 lines
Test #54:
score: 0
Accepted
time: 7ms
memory: 22404kb
input:
17 10 18 9 -2 -5 9 -10 -6 10 -3 1 8 -1 -4 7 5 -2 1 10 -8 4 0 9 5 3 -4 -7 5 3 -5 -1 6 7 -6 -1 4 5 8 8 17 4 14 6 7 2 13 7 10 2 8 11 12 10 11 3 13 7 9 7 -10 1 -8 -8 10 -6 5 3 2 6 -4 8 -2 -8 5 6 -10 1 4 -6 -8 1 9 -2 -6 -4 -3 6 -7 -8 -9 -7 -2
output:
No No No No No No No No No No No No No No No No No No
result:
ok 18 lines
Test #55:
score: 0
Accepted
time: 0ms
memory: 22348kb
input:
9 16 1 -5 2 -10 4 -4 8 -9 2 1 -9 -1 7 5 -9 7 -3 -4 7 8 9 3 9 4 7 1 9 7 8 4 8 5 7 3 6 3 8 4 5 1 8 1 4 2 4 1 3 3 4 6 8 5 7
output:
No
result:
ok single line: 'No'
Test #56:
score: 0
Accepted
time: 0ms
memory: 22404kb
input:
12 18 10 2 9 8 -10 10 6 7 3 2 3 -6 9 7 10 9 3 -2 6 2 1 -1 -1 9 -6 1 9 1 6 6 9 2 11 4 11 6 10 11 12 6 11 4 5 4 8 4 12 5 9 5 10 4 10 1 3 3 9 8 9 6 7 -8 6 9 -2 2 -9 5 1 -4 -2 9 -2 7 -3 -7 0 4 -9 6 1
output:
No No No Yes No No Yes No No Yes
result:
ok 10 lines
Test #57:
score: 0
Accepted
time: 0ms
memory: 22572kb
input:
19 6 7 7 10 -9 -2 4 -4 0 1 -9 3 -10 -8 5 -8 5 5 6 -10 0 -1 -4 4 -7 -10 8 -8 0 -4 4 8 -9 -3 -9 -10 -7 6 10 6 6 12 8 10 6 14 16 18 2 16 1 6 -1 1 2 -10 3 8 -3 8 -4 -6 7 6 -2 -6
output:
No No No No No No No
result:
ok 7 lines
Test #58:
score: 0
Accepted
time: 5ms
memory: 22404kb
input:
10 15 18 8 0 -6 -10 -10 10 -3 -9 10 -9 -6 -4 -3 4 -8 -5 3 -3 10 7 2 8 6 7 3 6 2 4 1 3 2 5 4 5 1 2 3 10 7 9 2 9 2 7 1 10 5 10 3 8 -5 -2 8 7 -6 7 5 10 4 8 -2 1 8 -2 5 -2 1 -2 5 8 -8 10 4 0 -3 -1 7 2 0 -5 1 4 3 -6 2 4
output:
Yes Yes Yes No No Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes
result:
ok 18 lines
Test #59:
score: 0
Accepted
time: 3ms
memory: 22404kb
input:
14 5 7 4 9 -7 6 8 4 3 -2 -7 9 -9 2 -10 0 8 -2 6 9 9 5 -4 1 6 -6 -3 0 0 -10 11 13 4 7 1 13 9 10 7 11 -2 2 8 -10 -1 9 8 6 -10 -7 -5 -5 0 -2
output:
No No No No No No No
result:
ok 7 lines
Test #60:
score: 0
Accepted
time: 6ms
memory: 22412kb
input:
16 8 5 6 3 9 9 -1 -8 -8 -7 5 -1 -9 4 -9 -2 7 -9 8 -2 -8 5 1 -1 -9 -8 -10 -8 3 4 1 -6 9 5 2 10 12 15 3 15 8 9 7 15 5 15 2 8 1 15 -8 -10 6 -2 -4 6 4 1 5 -9
output:
No No No No No
result:
ok 5 lines
Test #61:
score: 0
Accepted
time: 5ms
memory: 22288kb
input:
16 1 17 -9 10 -1 0 -3 3 8 -5 -4 9 10 -6 -5 -2 10 3 -5 -10 -7 -3 5 -1 2 5 5 -7 3 8 1 -6 -8 8 6 15 3 -7 6 -7 -8 -4 9 -7 8 6 -4 -1 10 -1 -10 7 -6 10 -2 0 7 -8 -3 5 10 4 10 6 5 0 3 -3 9 6
output:
No No No No No No No No No No No No No No No No No
result:
ok 17 lines
Test #62:
score: 0
Accepted
time: 3ms
memory: 22352kb
input:
16 19 16 -4 -9 -7 5 2 -6 8 -9 -5 -2 -10 -9 9 -9 -3 -9 -1 -4 -3 6 10 8 -3 1 -4 9 -7 3 -7 -7 -5 0 13 15 5 16 9 12 12 16 9 16 1 7 2 13 9 10 2 15 13 16 1 9 1 5 12 13 1 16 3 13 7 11 2 6 10 12 1 15 -6 2 -9 -5 -9 4 3 -1 -10 8 6 9 9 0 7 -5 8 -2 -9 6 -1 7 -7 7 8 2 6 -3 -7 7 9 1
output:
Yes No No No No No No No No No No No No No No No
result:
ok 16 lines
Test #63:
score: 0
Accepted
time: 7ms
memory: 22340kb
input:
5 4 20 -6 6 -10 1 -1 -1 -5 4 3 -6 1 2 3 5 2 5 1 4 -5 8 -2 -9 3 0 4 7 6 9 -2 6 8 -10 -1 1 -9 -9 10 7 1 5 1 0 -10 0 -1 -4 8 8 1 -10 -8 3 8 9 5 -10 8 6
output:
No No No No No No No No No No No No No No No No No No No No
result:
ok 20 lines
Test #64:
score: 0
Accepted
time: 135ms
memory: 35140kb
input:
74989 99983 100000 50000 -25880 21656 50000 39528 100000 100000 -73400 81464 100000 100000 24968 -2088 -50000 -39256 100000 89512 -100000 -100000 25496 -13096 50000 -28120 100000 50000 47080 -61000 100000 100000 -6616 100000 -34184 100000 -25400 100000 -53848 -648 -50000 -8840 50000 -50000 12072 -40...
output:
No No No No No No Yes No No No No No No No No No No No No No No No No Yes No No No No No No Yes Yes No Yes Yes No No No No Yes No No Yes No No No No No Yes Yes Yes No Yes No No No No Yes No No No No Yes No No No No No No No Yes No No No Yes Yes No No No Yes No Yes Yes Yes Yes No No No No No Yes No N...
result:
ok 100000 lines
Test #65:
score: 0
Accepted
time: 136ms
memory: 35152kb
input:
74989 99983 100000 50000 -20072 -56408 -100000 -24520 100000 -81208 100000 90504 100000 50000 8456 -50000 47144 74808 100000 -14440 -50000 100000 36376 -18056 -50000 92520 -100000 100000 16840 50000 -46248 -100000 62680 -100000 51416 50000 -28200 31784 50000 -50000 -47080 100000 80392 -100000 -7160 ...
output:
No No No Yes No Yes No Yes No No No No No No No No No No Yes No No No No Yes Yes No No No No Yes Yes Yes No Yes No No Yes No No Yes No No No No No No No No No No No No Yes No No No No No No Yes No Yes Yes No No No No Yes No No No Yes No No No No Yes No No No Yes No No No No No No No No No No No No N...
result:
ok 100000 lines
Test #66:
score: 0
Accepted
time: 113ms
memory: 35100kb
input:
74989 99983 100000 90472 100000 -100000 -96888 -14264 50000 -50000 33096 50000 -12792 -100000 27608 -50000 8840 14088 -100000 -62600 100000 -25144 -50000 -47960 -50000 -63640 -100000 -100000 68504 50000 -35320 -100000 -13704 -100000 -38872 53464 -100000 32312 -100000 100000 63624 80632 -100000 -5861...
output:
No Yes No No Yes Yes No Yes No No No No Yes No No No No No No No No No Yes No Yes No No Yes Yes No No No No No No No No No No Yes Yes Yes No No No No Yes No Yes No No Yes No No No No Yes No Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes No Yes Yes No No Yes No No No Yes No No No Yes ...
result:
ok 100000 lines
Test #67:
score: 0
Accepted
time: 41ms
memory: 26488kb
input:
100000 1 100000 -89965 -17726 -11046 -89237 -39411 -46894 55196 -43222 -88960 45868 33684 -11511 -45539 51380 69607 -74960 -62549 80631 61285 89972 66851 -17533 -44271 -64336 -72546 17143 10496 -41072 18943 -74836 -4249 -85502 -93167 57249 -69901 77460 -91158 -8648 36545 85981 -44565 46386 -8794 234...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #68:
score: 0
Accepted
time: 45ms
memory: 26424kb
input:
100000 1 100000 49006 6280 -88258 60746 -30337 -57087 24797 -66748 -44352 -96110 95476 -94659 70406 42984 63959 -48582 61235 -75462 -81517 -72060 -82233 57906 61120 -41510 -63904 10886 -44512 57675 -53110 7735 26898 13911 24395 45561 -98376 -59728 32906 -95851 -20335 -23420 94101 93269 -18660 36502 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #69:
score: 0
Accepted
time: 151ms
memory: 36712kb
input:
66665 99996 100000 100000 36720 56520 100000 79560 -100000 30792 100000 63600 100000 -6064 100000 -100000 -2136 100000 21352 100000 31360 15408 100000 82152 -100000 100000 38488 100000 -28016 26928 -100000 100000 32760 -100000 97616 36440 100000 -17024 -100000 100000 25792 100000 95856 100000 43368 ...
output:
No No No No No No Yes No No Yes Yes No No Yes Yes No Yes No Yes No No No No No No No No No Yes No No Yes No No Yes No No No No No No No No Yes No No Yes Yes Yes Yes No No No No No Yes No No No No No No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes No No No No Yes No No No No Yes No No No Yes Yes No Yes ...
result:
ok 100000 lines
Test #70:
score: 0
Accepted
time: 149ms
memory: 36732kb
input:
66665 99996 100000 -100000 13224 84064 -100000 10952 100000 100000 40512 -81432 -100000 82584 -100000 -100000 99600 100000 -15600 45256 -100000 -59632 100000 100000 -44192 100000 -38096 24392 100000 20976 100000 33888 -100000 100000 9288 93408 -100000 -100000 86184 -90336 -100000 100000 27288 99280 ...
output:
No No No No Yes No No Yes No Yes No No No Yes No Yes No No No Yes No No No Yes Yes No No No Yes No No No Yes No No Yes Yes No No No No No No No No Yes No Yes Yes No No Yes Yes No No Yes Yes Yes Yes No Yes Yes No No Yes No No Yes No No No No No Yes No Yes Yes Yes No No No Yes No No Yes Yes No No No N...
result:
ok 100000 lines
Test #71:
score: 0
Accepted
time: 158ms
memory: 36772kb
input:
66665 99996 100000 69936 100000 -100000 -14080 100000 -45560 -79824 100000 100000 25800 100000 -11456 -31016 -100000 100000 -60920 -100000 10176 -100000 82664 -100000 -45040 -76552 100000 100000 -42776 32448 100000 -11952 100000 90872 100000 -100000 41328 -100000 -89536 -65952 100000 65432 100000 10...
output:
No Yes No No No No Yes No Yes No No Yes Yes No No No No No No Yes Yes No No No Yes No Yes No Yes Yes No No No No Yes Yes No No No No No Yes Yes Yes Yes Yes No No Yes No No Yes No Yes Yes No No No Yes No No No No No No No Yes No No No Yes No No No No No Yes No No No No Yes Yes No No No No Yes No No N...
result:
ok 100000 lines
Test #72:
score: 0
Accepted
time: 115ms
memory: 35716kb
input:
99999 99999 100000 -82411 12200 -49505 69629 -35935 91589 -56330 -76660 35039 -14470 -91895 -15871 -56491 -99660 92630 97090 -20761 2700 -97881 -6900 51975 -41231 -8410 44680 60475 -3341 -95155 -80461 -60050 -65120 56595 -30881 -8660 -66990 -92400 17600 31730 42460 -84141 40730 40715 4639 -60421 996...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #73:
score: 0
Accepted
time: 110ms
memory: 35764kb
input:
99999 99999 100000 11060 -54650 87629 84190 -14221 -27060 -96671 -49500 32825 53539 -98985 -21001 69189 -13700 -61430 92600 3979 -63760 99600 46880 94405 80269 -44841 26150 35420 13730 56349 -20450 23439 18230 -55860 -51180 92129 87990 96469 -60550 -4200 -72480 91245 28099 -5751 -23910 -22421 -36090...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #74:
score: 0
Accepted
time: 103ms
memory: 35932kb
input:
99999 99999 100000 -95841 -40480 -59330 37090 69330 93890 -52421 47620 89510 -88020 85425 -63761 -67605 10809 -24301 96520 28905 -93601 -11091 57110 -98850 49090 -54035 4059 34979 -23490 -31815 19919 44875 72469 76685 2079 90875 51089 78285 -79191 75200 -8520 -3480 -94250 -18731 20780 81305 68339 81...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #75:
score: 0
Accepted
time: 147ms
memory: 40648kb
input:
100000 100000 100000 -37766 -100000 -46656 0 -99999 87330 -55214 -100000 -99999 72862 -78502 -100000 100000 44892 -99999 61062 85370 -100000 25426 -100000 -99999 55510 -99999 7370 -3248 0 -99999 11582 100000 54608 -57518 -100000 11144 0 10250 -100000 -99999 57038 -99999 17882 -83288 0 -99999 67962 -...
output:
Yes Yes Yes Yes No Yes No No Yes No Yes No Yes Yes No Yes No No No Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes No No No Yes No No Yes Yes No Yes No Yes No No Yes No No No Yes No No No Yes No Yes Yes No No Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No...
result:
ok 100000 lines
Test #76:
score: 0
Accepted
time: 155ms
memory: 40472kb
input:
100000 100000 100000 0 -98648 87716 100000 0 23944 9474 -99999 2254 -99999 -100000 -56558 0 -46584 -100000 99618 66226 -99999 -100000 -30782 76928 100000 0 -32040 68274 -99999 -100000 -60942 0 50624 -100000 -24894 71270 -99999 -100000 40570 17504 100000 41418 -99999 0 -83272 92212 100000 86806 -9999...
output:
No No No No No No No Yes Yes No No Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes No No Yes No No No No No Yes No No Yes No No Yes Yes Yes No No No Yes No Yes Yes No No Yes Yes Yes Yes Yes No No No Yes Yes Yes No No Yes Yes Yes No Yes No No No Yes No No No No No No Yes No Yes Yes Yes No Yes No No Yes ...
result:
ok 100000 lines
Test #77:
score: 0
Accepted
time: 69ms
memory: 33712kb
input:
99999 99998 100000 -95812 -95812 -83572 -83572 0 99611 -26557 -26557 60067 -60067 0 9959 0 43955 -2035 -2035 71404 -71404 0 64739 0 39554 14503 -14503 0 78359 0 82859 0 27923 -80428 -80428 0 2144 -91951 -91951 22525 -22525 -74548 -74548 0 75401 11032 -11032 -24034 -24034 -52693 -52693 -62701 -62701 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #78:
score: 0
Accepted
time: 75ms
memory: 33480kb
input:
99999 99998 100000 44978 0 -59377 -59377 39182 0 -2590 2590 -19129 19129 -76951 -76951 -48400 48400 -67399 -67399 1499 0 -65041 -65041 -99190 99190 41765 0 -87019 87019 -59293 59293 -2461 -2461 -76303 -76303 -68650 -68650 -27868 27868 16892 0 -90463 90463 -45892 45892 -85501 -85501 -94366 94366 -104...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #79:
score: 0
Accepted
time: 85ms
memory: 34568kb
input:
100000 100000 100000 23978 53812 26966 60291 86092 15365 45156 82074 -84697 -97686 18619 32105 -12044 -10460 -81160 58130 -85514 -87001 72672 -35679 -58514 -68743 -93283 2840 -23579 -15844 45007 56737 -97077 -13338 -5156 52515 89339 -91344 27359 -94617 38567 -16676 85668 61027 75380 -59537 5079 8400...
output:
No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No ...
result:
ok 100000 lines
Test #80:
score: 0
Accepted
time: 79ms
memory: 34292kb
input:
100000 100000 100000 8908 -43293 38439 1437 45727 -35660 -99343 43954 40433 90070 80912 58712 -15287 -14777 56287 61672 53864 -98066 -87011 -70890 -33054 -21489 -88818 -45838 20382 -23488 -73523 214 92431 -79041 90999 -44085 -40798 -26455 -14651 51643 82983 -61557 -10110 48905 -64997 -13658 -39647 -...
output:
No No No Yes No Yes No No No No No No Yes No No No Yes No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No Yes No No No No No No No No No No No Yes No No No No No No No No No No No No No No No ...
result:
ok 100000 lines
Test #81:
score: 0
Accepted
time: 78ms
memory: 34368kb
input:
100000 100000 100000 93456 89995 72564 57223 -16532 66435 29181 94589 -30446 94328 91983 18671 16463 76002 20805 -61508 -75788 4234 72701 -83736 -95373 -27112 26156 65623 70423 -50544 -14648 -76260 -20904 93629 63091 80666 -69932 -67911 53932 6318 50559 -52396 -93507 -71410 5855 95054 -88709 -72116 ...
output:
No No No No Yes Yes No Yes No No No Yes No No Yes No No Yes Yes No No Yes Yes No No No No No No Yes No No No No No No No No Yes No No No Yes No No No No Yes No No Yes No No No Yes No No No No No No No Yes No No Yes No No Yes No Yes Yes No No No Yes No No No Yes No No No No No Yes No No No No No No N...
result:
ok 100000 lines
Test #82:
score: 0
Accepted
time: 89ms
memory: 35832kb
input:
99999 99999 100000 87222 -87222 18771 -18771 86433 -86433 93195 -93195 -5253 -5253 -43185 -43185 -60900 -60900 16560 -16560 -88755 -88755 0 80436 69174 -69174 0 8097 -22608 -22608 0 71331 -42765 -42765 0 74598 97731 -97731 0 76041 31089 -31089 35946 -35946 -53889 -53889 60897 -60897 0 53844 0 62505 ...
output:
No No Yes No No Yes Yes Yes No No No Yes Yes Yes No No No No No No No No No No Yes No Yes No Yes Yes No Yes No No No No No No No No No No Yes No Yes No Yes Yes No No No Yes No No Yes No Yes Yes No No Yes No Yes Yes Yes Yes No No No Yes Yes No Yes No No No No Yes No No Yes Yes No No Yes No No No No N...
result:
ok 100000 lines
Test #83:
score: 0
Accepted
time: 98ms
memory: 35500kb
input:
99999 99999 100000 -84936 -84936 -16647 16647 -87936 87936 -81675 81675 81888 0 -2418 -2418 -68781 -68781 -52224 -52224 -23211 -23211 -93045 93045 -77259 -77259 -27747 -27747 32199 0 -83034 83034 -96294 -96294 -49122 -49122 72063 0 -61011 61011 16977 0 77937 0 -17028 -17028 21768 0 -99237 99237 -939...
output:
No No No Yes No No Yes No No No No No No No Yes No No Yes No Yes Yes Yes No Yes Yes No Yes No Yes No No No No No No Yes No No Yes No No Yes Yes Yes No No No Yes No No No No No Yes Yes No Yes No No Yes No No No No Yes Yes No No Yes No Yes Yes No No Yes Yes No No No Yes Yes Yes No No No No Yes No Yes ...
result:
ok 100000 lines
Test #84:
score: 0
Accepted
time: 0ms
memory: 22448kb
input:
10 11 10 -10 -10 10 -10 10 10 -10 10 -5 -5 5 -5 5 5 -5 5 -2 0 2 0 1 2 1 4 2 3 3 4 5 8 5 9 6 7 6 10 7 10 8 9 9 10 -12 0 12 0 0 -12 0 12 0 -5 0 5 -8 0 8 0 -3 0 3 0
output:
No No No No Yes Yes Yes Yes Yes Yes
result:
ok 10 lines
Test #85:
score: 0
Accepted
time: 5ms
memory: 22348kb
input:
12 15 22 -20 -20 -5 0 -20 20 -15 -5 -10 0 -15 5 5 0 20 -20 20 20 10 0 15 -5 15 5 1 2 1 3 2 3 2 5 2 7 4 5 4 6 5 6 7 8 7 9 7 10 8 9 10 11 10 12 11 12 0 30 0 -30 -10 30 -10 -30 10 30 10 -30 -30 0 30 0 0 3 0 -3 -2 1 -2 -1 2 1 2 -1 -12 5 -12 -5 12 5 12 -5 -12 0 12 0 -18 0 18 0
output:
No No No No No No No No No No No No No No Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 22 lines
Test #86:
score: 0
Accepted
time: 3ms
memory: 22288kb
input:
2 1 10 -74231 67562 59708 95446 1 2 54243 26434 75275 586 7575 588 2667 8236 2363 87754 76243 46728 74255 34865 52562 52662 3262 62364 50193 5629
output:
No No No No No No No No No No
result:
ok 10 lines
Test #87:
score: 0
Accepted
time: 0ms
memory: 22412kb
input:
11 11 11 -10 10 10 10 -8 -8 6 -8 8 -5 10 -8 9 -10 -10 -10 -10 -7 5 8 -8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 1 11 -5 9 -3 6 5 2 -6 -7 4 -9 6 2 -9 1 3 -5 3 4 7 4 7 1
output:
Yes No No No Yes No No No Yes No No
result:
ok 11 lines