QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#102265 | #6378. LaLa and Monster Hunting (Part 1) | Crysfly# | WA | 513ms | 15372kb | C++17 | 2.6kb | 2023-05-02 20:05:21 | 2023-05-02 20:05:23 |
Judging History
answer
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define mod 998244353
struct modint{
int x;
modint(int o=0){x=o;}
modint &operator = (int o){return x=o,*this;}
modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
modint &operator ^=(int b){
modint a=*this,c=1;
for(;b;b>>=1,a*=a)if(b&1)c*=a;
return x=c.x,*this;
}
modint &operator /=(modint o){return *this *=o^=mod-2;}
friend modint operator +(modint a,modint b){return a+=b;}
friend modint operator -(modint a,modint b){return a-=b;}
friend modint operator *(modint a,modint b){return a*=b;}
friend modint operator /(modint a,modint b){return a/=b;}
friend modint operator ^(modint a,int b){return a^=b;}
friend bool operator ==(modint a,int b){return a.x==b;}
friend bool operator !=(modint a,int b){return a.x!=b;}
bool operator ! () {return !x;}
modint operator - () {return x?mod-x:0;}
bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}
vector<modint> fac,ifac,iv;
inline void initC(int n)
{
if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
int m=iv.size(); ++n;
if(m>=n)return;
iv.resize(n),fac.resize(n),ifac.resize(n);
For(i,m,n-1){
iv[i]=iv[mod%i]*(mod-mod/i);
fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
}
}
inline modint C(int n,int m){
if(m<0||n<m)return 0;
return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
#define maxn 500005
#define inf 0x3f3f3f3f
const double pi=3.14159265358979323846;
int n;
double x[maxn],y[maxn],r[maxn];
const double eps=1e-10;
double t[maxn];
int len;
void add(double x){
while(x<-pi)x+=pi*2;
while(x>pi)x-=pi*2;
t[++len]=x;
}
signed main()
{
n=read();
For(i,1,n)cin>>x[i]>>y[i]>>r[i];
For(i,1,n)if(x[i]*x[i]+y[i]*y[i]<=r[i]*r[i]+eps)puts("Yes"),exit(0);
For(i,1,n){
double ang=atan2(x[i],y[i]);
double tmp=x[i]*sin(ang)+y[i]*cos(ang);
double del=asin(r[i]/tmp);
add(ang-del);
add(ang+del);
}
sort(t+1,t+len+1);
t[++len]=t[1]+pi*2;
For(i,1,len-1)
if(t[i+1]-t[i]>pi)puts("No"),exit(0);
puts("Yes");
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3596kb
input:
3 -3 0 1 0 0 3 3 0 1
output:
Yes
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
3 2 0 1 0 2 1 -5 -5 3
output:
Yes
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
1 3 3 1
output:
No
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
1 -3 -2 5
output:
Yes
result:
ok answer is YES
Test #5:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
2 1 3 5 -2 -6 1
output:
Yes
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 -14 7 7 2 -1 3 8 -1 9
output:
Yes
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
4 5 -3 9 -10 6 5 4 2 2 -8 10 2
output:
Yes
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
5 -2 -1 4 9 10 5 -9 2 4 6 -3 5 0 -4 10
output:
Yes
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
6 -3 -1 6 3 1 8 1 2 4 1 -3 5 3 7 4 5 5 4
output:
Yes
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
7 3 -2 5 -1 10 7 -1 10 3 1 -5 5 -9 -9 4 -5 -10 5 1 4 9
output:
Yes
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
8 3 -1 5 1 7 2 -2 -10 6 -1 6 4 -2 0 9 0 9 6 -7 1 7 5 -2 7
output:
Yes
result:
ok answer is YES
Test #12:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
9 -1 0 8 2 0 8 -8 -10 2 8 -2 1 -5 -8 0 -2 -3 5 -7 -4 9 -3 9 8 -10 10 7
output:
Yes
result:
ok answer is YES
Test #13:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
10 -3 0 4 3 -1 8 7 0 6 -6 -10 2 4 5 2 -7 -5 0 -7 4 7 10 7 0 -3 0 9 7 -6 6
output:
Yes
result:
ok answer is YES
Test #14:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
11 0 -4 7 5 9 4 -8 0 2 -10 8 5 7 9 1 7 8 8 4 -8 5 8 6 9 2 -7 8 3 4 0 10 -8 10
output:
Yes
result:
ok answer is YES
Test #15:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
12 2 3 5 -5 -9 5 5 -10 3 9 -10 9 -4 -10 0 10 5 1 -3 -5 7 2 10 10 0 7 10 -10 -7 5 -7 1 9 0 4 8
output:
Yes
result:
ok answer is YES
Test #16:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
13 3 0 5 -12 0 4 2 2 8 6 3 4 5 -3 0 3 -4 9 -9 5 9 -1 -3 5 4 -1 2 1 -3 10 -10 2 3 -7 9 7 -6 9 3
output:
Yes
result:
ok answer is YES
Test #17:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
14 2 1 4 8 -3 0 -7 -4 2 10 -6 5 -4 -4 4 1 1 2 4 6 5 -3 -5 5 10 -10 1 4 -6 2 -4 9 3 -3 10 8 -6 6 10 8 -8 1
output:
Yes
result:
ok answer is YES
Test #18:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
15 1 2 6 -1 -2 3 9 -10 2 0 5 6 8 10 8 -2 -6 9 -7 4 0 6 -10 1 -6 -3 10 7 -3 2 5 -9 5 10 0 3 9 -6 1 0 -1 3 -8 -3 5
output:
Yes
result:
ok answer is YES
Test #19:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
16 0 -8 9 1 -4 0 -8 -3 7 -6 -7 7 3 -7 9 -9 7 10 4 1 1 -9 2 7 1 -7 7 -5 -3 3 4 4 3 -1 -9 2 -4 -1 7 -8 -2 10 -6 1 3 -1 -8 3
output:
Yes
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
17 0 4 7 -6 8 0 6 6 4 3 -8 7 -6 2 6 -10 8 3 -10 9 8 -9 1 9 -10 8 2 -9 0 7 -5 1 1 2 -4 5 -3 -5 0 -4 0 6 1 -2 0 6 -4 4 -2 -7 3
output:
Yes
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
18 -3 -3 1 5 5 8 7 -6 8 -10 3 4 10 1 2 7 -10 10 3 -4 9 1 5 6 -10 -4 1 3 -4 2 4 -5 9 3 -6 4 3 1 7 9 -3 5 6 9 8 5 -6 2 9 -2 5 10 3 2
output:
Yes
result:
ok answer is YES
Test #22:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
19 4 -1 8 -5 5 1 -5 -4 7 -9 -10 7 -8 6 0 10 10 6 2 -6 9 1 1 6 -9 -6 7 -8 -5 5 2 -7 9 1 -1 4 -7 4 5 -3 3 10 1 6 6 2 4 6 -7 3 10 -5 -4 8 9 -4 6
output:
Yes
result:
ok answer is YES
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
20 1 0 2 -10 3 7 9 -3 7 0 -10 7 7 -6 8 -5 6 7 5 6 5 7 8 8 -4 -10 9 -8 -10 8 2 -5 5 -5 -5 9 -5 9 10 1 9 1 -7 6 4 0 -1 6 -5 7 9 -1 -4 5 -4 4 6 3 6 2
output:
Yes
result:
ok answer is YES
Test #24:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
3 -6 -6 2 -10 -8 8 -7 -7 5
output:
No
result:
ok answer is NO
Test #25:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
4 -7 -9 3 -3 -6 2 9 -1 2 0 -7 3
output:
No
result:
ok answer is NO
Test #26:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
5 2 -6 3 -2 -8 2 -3 -5 1 -5 -9 1 0 -7 1
output:
No
result:
ok answer is NO
Test #27:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
6 10 9 6 7 10 3 6 10 8 3 7 3 -4 8 3 7 5 4
output:
No
result:
ok answer is NO
Test #28:
score: 0
Accepted
time: 2ms
memory: 3964kb
input:
7 -9 8 6 -8 1 4 -10 -1 1 -7 10 4 -5 9 1 -8 10 6 -10 9 5
output:
No
result:
ok answer is NO
Test #29:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
8 0 -8 3 9 -10 7 5 -7 1 4 -7 2 3 -7 5 0 -5 1 3 -7 2 2 -7 4
output:
No
result:
ok answer is NO
Test #30:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
9 -1 -9 3 7 -7 2 10 0 1 -8 -10 2 -5 -10 1 8 -4 2 8 -9 5 8 -5 4 8 -7 3
output:
No
result:
ok answer is NO
Test #31:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
10 -7 -8 1 -7 -9 3 -7 1 1 -7 -1 1 -6 3 2 -10 6 3 -10 -9 2 -6 2 1 -8 -9 3 -5 -3 1
output:
No
result:
ok answer is NO
Test #32:
score: 0
Accepted
time: 2ms
memory: 4108kb
input:
11 -7 -3 4 1 -10 3 -10 -5 5 -7 -7 4 -10 2 1 0 -8 1 -4 -4 2 -10 -3 3 -6 -7 5 -6 -8 3 2 -10 2
output:
No
result:
ok answer is NO
Test #33:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
12 -8 10 4 -8 8 5 -9 8 3 -9 9 6 1 7 3 -6 8 7 1 9 2 1 7 2 -6 8 3 -7 0 1 -3 6 4 2 10 2
output:
No
result:
ok answer is NO
Test #34:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
13 -7 -1 1 -6 3 4 -9 8 7 1 9 1 -10 9 7 -5 9 6 -1 10 4 -5 4 4 -8 7 1 0 6 1 -9 0 4 -1 6 1 -8 10 5
output:
No
result:
ok answer is NO
Test #35:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
14 -8 -6 1 -9 -6 2 -6 3 3 -10 7 7 -7 9 8 -6 6 2 -10 5 9 -7 -1 3 0 8 1 -9 10 9 -10 -10 1 -6 5 4 -10 7 6 -2 8 1
output:
No
result:
ok answer is NO
Test #36:
score: 0
Accepted
time: 0ms
memory: 4104kb
input:
15 9 7 5 9 10 6 9 1 4 9 4 7 10 7 2 10 0 1 9 9 9 9 10 5 8 4 5 9 -2 4 7 -2 3 9 7 3 3 1 1 7 9 1 7 4 5
output:
No
result:
ok answer is NO
Test #37:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
16 -8 10 5 -9 10 2 -10 -2 2 -8 1 2 -5 -5 2 -10 1 6 -6 9 2 -8 4 1 -7 -5 4 -7 5 2 -9 -8 2 -10 -9 2 -8 -8 4 -8 -1 5 -6 -9 2 -7 5 1
output:
No
result:
ok answer is NO
Test #38:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
17 -8 -8 2 -10 3 5 -3 -7 2 -6 -6 5 -8 0 4 -2 -10 3 -9 -9 1 -9 -5 2 -9 4 3 -8 -3 2 -7 -6 1 -8 3 3 -5 -8 2 -6 -2 1 -6 1 2 -10 5 3 -5 -2 1
output:
No
result:
ok answer is NO
Test #39:
score: 0
Accepted
time: 2ms
memory: 4112kb
input:
18 4 -2 1 7 -10 1 9 -6 2 7 9 5 9 8 6 9 2 4 10 3 4 7 9 7 8 7 5 6 1 1 4 -2 1 9 0 4 7 10 7 5 3 3 2 7 2 4 6 3 10 -5 5 8 0 4
output:
No
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
19 -2 10 4 10 9 2 -4 7 3 1 8 4 -7 2 2 -10 3 2 5 6 1 -3 10 6 -7 7 5 -2 10 8 -10 8 4 -3 5 3 -3 9 2 4 8 4 7 8 3 -8 4 1 4 10 1 9 7 1 -2 6 2
output:
No
result:
ok answer is NO
Test #41:
score: 0
Accepted
time: 2ms
memory: 3968kb
input:
20 9 7 4 9 6 1 -9 8 2 1 9 6 3 8 3 1 7 2 4 6 2 2 9 7 -5 7 1 9 3 2 -1 9 4 5 5 3 -10 9 3 1 9 1 -7 8 1 7 9 3 10 10 9 5 8 3 1 5 1 -7 10 1
output:
No
result:
ok answer is NO
Test #42:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
490 -401120 517405 392832 80224 -103481 797533 754989 -41760 559341 416563 -695192 201277 -141668 -665827 898034 -236708 -535297 871413 993788 606278 381486 589063 -611773 228296 -919383 718355 908770 -657978 42950 738469 -304514 -146524 532007 433672 -184231 820655 -142774 -3858 384901 -879148 1653...
output:
Yes
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
491 -872659 -699808 892915 872659 699808 991810 659525 -631701 442804 -305260 788091 674223 -246189 -657824 701213 -486340 702251 412375 943552 -220491 91527 835536 759608 489761 -165917 716863 320734 -544207 -167639 633696 863791 16438 917784 797655 370791 426650 -455839 649078 942747 -440922 -7269...
output:
Yes
result:
ok answer is YES
Test #44:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
492 85070 -163392 274400 -425350 816960 79480 830750 922585 987668 894794 -69053 51789 746578 846338 169004 725416 -943389 613749 157359 442389 642057 856229 539565 355115 -98088 -94634 464783 -7867 -406308 801658 -133127 -884007 341601 645211 455900 647745 283048 445596 350027 828628 -554092 314351...
output:
Yes
result:
ok answer is YES
Test #45:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
493 -337499 -223669 204963 337499 223669 175181 -62568 -997282 924216 -785855 -790106 508347 -504113 926160 207804 -811011 143840 746657 299819 -274530 253669 81562 70497 364775 -992771 -63630 158939 240722 -191363 990373 68483 -299216 580892 125440 -878042 60112 564463 -493982 902303 -582047 -50698...
output:
Yes
result:
ok answer is YES
Test #46:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
494 278560 196119 494170 -835680 -588357 732997 613605 -784073 726646 896480 648928 377870 630656 -778834 785049 95978 -274271 323791 952706 -309202 822553 -118178 -765503 915366 -409835 470311 188171 244173 723222 486152 585735 349683 511310 794978 708028 551980 283009 -544485 17144 -489404 -55428 ...
output:
Yes
result:
ok answer is YES
Test #47:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
495 166424 -9538 213430 -918208 12496 312838 -553881 -141147 169771 -862671 180067 594468 -869538 -459958 791131 203963 -46925 673657 792949 905244 132725 -244283 36408 283748 -702543 -547763 551168 307437 137180 567371 -825875 -653582 267833 -631352 770632 418429 -16415 -658120 746828 -64666 -58802...
output:
Yes
result:
ok answer is YES
Test #48:
score: 0
Accepted
time: 3ms
memory: 3548kb
input:
496 141268 -980616 572051 -35317 245154 169086 -347003 -269510 425841 301475 9661 617109 50389 520735 575503 -379867 -355207 88273 914615 550032 194184 341380 -90691 58960 -881531 926153 941231 -935000 418250 384889 -66455 76375 149388 262359 -608680 244962 -648253 -456285 187461 -424908 948435 4146...
output:
Yes
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 3ms
memory: 3488kb
input:
497 -485048 834780 656812 242524 -417390 975403 87235 564073 339746 -440124 -4377 554520 556890 252197 524586 -97029 -336887 637628 -693086 -572966 537693 -937215 -295332 818169 661581 -542414 928902 -702501 -476007 661734 -501428 -974254 595982 788266 -154126 996801 262451 -70362 269240 -64749 3040...
output:
Yes
result:
ok answer is YES
Test #50:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
498 63374 167580 194225 -226071 -758060 212291 -243179 401960 871253 632017 -974472 774851 -775638 434525 257145 523264 -540226 852177 -118921 -609603 361540 536935 -960950 998211 -779714 820637 150783 -130275 -464805 348441 929369 -957670 242705 147736 880691 143486 993451 -101779 114756 161981 -22...
output:
Yes
result:
ok answer is YES
Test #51:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
499 85385 -63451 71318 -170770 126902 563893 256536 487293 697550 -13786 580255 476072 -736160 21495 342847 -512540 -596790 20229 414967 -752637 33406 -241751 818909 36982 -189497 831393 760606 -760839 -52270 815865 -426433 476785 751461 811316 -805777 619598 -175099 -59090 281702 342361 -219269 999...
output:
Yes
result:
ok answer is YES
Test #52:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
500 -546618 156961 709962 900993 -979479 482300 -278234 745342 850180 -575239 -972802 40718 -311366 -205433 176044 -533631 703878 841930 148899 -585743 772676 485273 813709 392242 -879325 -635405 21200 487413 810421 69597 634966 771073 85875 905717 711266 931353 -510826 -168951 658710 -942024 -46634...
output:
Yes
result:
ok answer is YES
Test #53:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
501 719919 -109933 580601 662951 -723491 144244 574654 470175 668547 46421 729922 163745 700192 654929 755179 782717 378301 328766 862814 706616 346048 667904 -111318 156500 579368 137888 389074 -223390 923203 162053 584358 162237 505492 709352 -567378 114068 955894 570460 182478 231455 479087 29651...
output:
No
result:
ok answer is NO
Test #54:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
502 -542839 708327 62660 643693 517978 191446 -991100 906326 864835 -836020 604539 761976 352407 957558 781072 623790 964065 221671 353653 814961 539083 815286 717558 272871 -369827 990361 995847 -232962 336932 40976 -830578 450241 450919 232969 713634 338349 -768021 117784 210529 -884431 752672 900...
output:
No
result:
ok answer is NO
Test #55:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
503 -801414 -816922 923240 114323 -487866 361316 -743557 -730530 84140 -829301 -940494 807526 -235116 -344584 278498 -330955 -688281 451006 823626 -968076 90701 140980 -977705 451422 -814268 -851220 131290 -846941 -593459 896059 533705 -400215 69124 4587 -881760 558754 -802148 -206717 471528 -827283...
output:
No
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 3ms
memory: 3984kb
input:
504 755986 -962938 477675 891435 161731 768926 651367 929621 797424 994214 406037 789405 869430 246620 796884 298255 776330 449780 684371 333684 262247 670018 -386007 528154 839288 684632 812558 620407 -4026 479691 710344 636254 747431 880645 443922 823996 545394 669267 367679 954478 -173336 440290 ...
output:
No
result:
ok answer is NO
Test #57:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
505 -188345 489261 91972 -838692 449950 73753 -507512 859824 536002 -570714 -530385 24316 -992917 -414763 404589 -769946 488098 568394 -960983 -276584 346160 -469075 861641 363934 -225052 790076 243313 -722523 682968 736186 -705870 -151620 73515 -253605 748468 362614 -96450 592060 298637 -634236 496...
output:
No
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 3ms
memory: 4056kb
input:
506 -991184 297267 584267 -705982 277942 1065 -250745 -390214 204672 -393508 -214627 179589 -958688 -888068 794448 -516532 576831 395195 -988396 941347 899401 -565796 -322663 32695 -790534 -385333 324893 -982163 176608 403904 -383275 482847 134272 -419897 -23826 178891 -505196 -180556 211459 -581310...
output:
No
result:
ok answer is NO
Test #59:
score: 0
Accepted
time: 3ms
memory: 3964kb
input:
507 957466 -893009 657902 946567 -461425 132058 866624 -961067 558142 967631 -785998 964132 132931 -721390 468056 599622 -250008 121529 961871 -23870 373404 834486 -829987 823485 675991 -654952 930203 645837 -483179 731928 735102 -169255 135454 -479297 -619736 43869 507074 -602690 363742 942896 -698...
output:
No
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
508 -918402 181440 492694 236130 -833328 174932 -723003 -477614 521215 665428 -984644 37654 -240903 -935817 703085 -864937 -475078 340552 -430885 -37818 321227 -86351 -272110 243498 -816965 50300 354919 -64843 -648405 458407 -328717 -900821 550767 -150306 -77761 63647 -697455 -867881 739891 -991104 ...
output:
No
result:
ok answer is NO
Test #61:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
509 398716 -826995 314578 653383 -815130 960623 671993 210091 410118 464699 12210 168309 557108 625896 18608 897224 -678674 183824 879526 33628 314845 992567 714989 450134 424784 -336791 491419 855349 -161348 669505 -37459 -592576 244387 847711 807155 221027 180814 -323267 153533 238277 -559117 2491...
output:
No
result:
ok answer is NO
Test #62:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
510 272589 761937 599208 750859 334201 361715 -372530 901376 595843 515116 455432 448895 532437 772848 699316 963939 658604 259172 487479 647146 281810 -884317 858708 606880 -891432 935016 448672 -407506 483130 127141 -349522 932045 683844 675223 835840 412454 -286098 620046 438863 -441288 93623 396...
output:
No
result:
ok answer is NO
Test #63:
score: 0
Accepted
time: 490ms
memory: 15236kb
input:
999990 45820 -322596 820456 -874008 -836611 762874 616366 686996 25392 -881827 760597 644853 57064 -174625 716463 -509069 636387 187237 -693286 712638 916997 -33799 483599 987678 214934 741811 414850 -410211 -854929 474517 -599014 986603 796760 866348 -86841 381213 969124 853275 271319 -675321 -4469...
output:
Yes
result:
ok answer is YES
Test #64:
score: 0
Accepted
time: 493ms
memory: 15240kb
input:
999991 130284 -139478 574815 -842927 98341 618774 -993032 861315 326208 -470724 -722102 436311 788514 -956229 881655 -361944 653064 243855 719927 418967 153488 -382317 596732 789 -931300 -241341 292569 350704 728196 642200 435795 365691 727783 -707752 -841280 391730 -531710 553285 441690 935209 3205...
output:
Yes
result:
ok answer is YES
Test #65:
score: 0
Accepted
time: 491ms
memory: 15316kb
input:
999992 -364864 -346696 683513 -132986 -83128 125202 682169 994565 486357 766778 568446 44484 -34939 -135978 146885 -451085 167829 977496 414449 -119429 190393 -939591 -386310 682812 937272 -539210 214853 728916 106890 47162 867408 -862718 181313 -487791 -932334 437587 -252507 -281927 4565 -387686 -6...
output:
Yes
result:
ok answer is YES
Test #66:
score: 0
Accepted
time: 475ms
memory: 15244kb
input:
999993 -974422 -157045 965243 974422 157045 747552 -366444 -90585 962464 845148 881428 533394 275676 -516841 499876 -458669 719946 431860 867904 192331 779653 -549066 -85749 482238 -845984 -595006 524669 709551 832741 253532 429524 499062 48051 75273 367711 265689 -216994 -478811 433408 -928083 5440...
output:
Yes
result:
ok answer is YES
Test #67:
score: 0
Accepted
time: 486ms
memory: 15308kb
input:
999994 -43013 -81745 141557 -879737 -826422 400178 979447 -264465 223198 -598402 331991 248329 869287 447337 294580 841198 988573 632208 822307 -402049 542782 658381 -564445 122620 -680723 15730 732860 845196 356385 302322 -651223 -110463 550151 798642 -199856 891062 -657627 -550010 518339 620185 -1...
output:
Yes
result:
ok answer is YES
Test #68:
score: 0
Accepted
time: 513ms
memory: 15364kb
input:
999995 686356 -70469 824822 211885 -32903 337285 696298 628674 500831 -719585 686431 329702 638284 373058 347221 -388172 -156549 319508 436585 593535 499547 678673 621752 547292 810258 -871682 877200 839391 -236551 244104 -689950 -194614 773616 916396 251841 404334 -535426 -278998 752060 800135 -896...
output:
Yes
result:
ok answer is YES
Test #69:
score: 0
Accepted
time: 504ms
memory: 15252kb
input:
999996 -170809 -557633 72558 170809 557633 611577 -56161 -188232 394245 296764 449733 622055 786338 197011 198842 -951567 974227 796944 5856 -90932 923862 313089 93099 900082 319254 311302 354336 -779484 216352 124881 258463 -456644 382907 -237688 -257469 999837 -184546 788388 503846 110977 206227 4...
output:
Yes
result:
ok answer is YES
Test #70:
score: 0
Accepted
time: 503ms
memory: 15308kb
input:
999997 48912 62148 348088 -299751 395133 240963 72113 -225761 921915 538862 -390619 20989 849395 801257 360036 -611460 -858148 156881 941320 -75037 948413 -480351 -732563 14061 -753060 190728 661974 -704623 -971229 879005 995079 -641480 831966 388103 -141837 519952 620946 856523 430130 -463570 -4259...
output:
Yes
result:
ok answer is YES
Test #71:
score: 0
Accepted
time: 465ms
memory: 15372kb
input:
999998 -117412 -401256 546791 712605 -955241 35771 -593413 -14238 890708 -69563 -587277 430045 323110 -461491 760852 -531156 569047 504193 559207 -179700 290629 422590 696403 251456 -192719 -716740 74724 -677405 -207593 760079 -328051 -527802 295581 444896 472252 729602 -238148 425064 301038 -243357...
output:
Yes
result:
ok answer is YES
Test #72:
score: 0
Accepted
time: 492ms
memory: 15224kb
input:
999999 -74193 131181 448857 74193 -131181 249613 -908956 -475003 727013 -184745 -256518 264584 949557 -410856 59573 -527967 991954 998886 982911 -96437 287554 -460349 -185247 749115 -239158 448505 226081 44935 -565053 137061 843217 -221346 877142 619480 -496720 174106 -776632 -30765 297555 -321708 9...
output:
Yes
result:
ok answer is YES
Test #73:
score: 0
Accepted
time: 484ms
memory: 15184kb
input:
1000000 -6563 -34143 747250 6563 34143 64141 205367 712733 870642 737609 356028 633261 278460 460276 959662 -600298 339653 891713 508334 480434 191798 -672818 338051 16689 -187342 664355 65322 351772 45313 576301 129388 -457461 674453 28456 96302 566510 552923 508403 560123 -726877 355154 173296 -23...
output:
Yes
result:
ok answer is YES
Test #74:
score: -100
Wrong Answer
time: 509ms
memory: 15172kb
input:
999990 227268 633750 101511 -776883 991092 562670 -845660 981057 386764 -671211 81361 60206 -76057 528489 256389 -482572 990861 2167 -257518 857464 534454 -579503 223024 401558 -918072 -156299 159559 -820878 -386109 313493 -258853 753913 300639 -985454 -719239 37134 -814165 738967 55826 -801999 -466...
output:
Yes
result:
wrong answer expected NO, found YES