QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#796611 | #6378. LaLa and Monster Hunting (Part 1) | karuna | WA | 640ms | 61920kb | C++20 | 1.6kb | 2024-12-01 22:01:20 | 2024-12-01 22:01:20 |
Judging History
answer
#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef double ld;
const ld eps = 1e-9;
struct point {
ld x, y;
};
point operator+(point a, point b) { return {a.x + b.x, a.y + b.y}; }
point operator-(point a, point b) { return {a.x - b.x, a.y - b.y}; }
ld operator*(point a, point b) { return a.x * b.x + a.y * b.y; }
ld operator/(point a, point b) { return a.x * b.y - a.y * b.x; }
point operator*(ld k, point a) { return {k * a.x, k * a.y}; }
point unit(point a) { return 1 / sqrt(a * a) * a; }
point rotate(point a, ld theta) {
ld c = cos(theta);
ld s = sin(theta);
return {a.x * c - a.y * s, a.x * s + a.y * c};
}
int ccw(point p, point q, point r) {
ld x = (q - p) / (r - p);
return (x > eps) - (x < -eps);
}
int main() {
cin.tie(0); ios_base::sync_with_stdio(0);
int n;
cin >> n;
point a[n]; ld r[n];
for (int i = 0; i < n; i++) {
cin >> a[i].x >> a[i].y >> r[i];
if (a[i] * a[i] <= r[i] * r[i]) {
return !(cout << "Yes\n");
}
}
vector<point> vec;
for (int i = 0; i < n; i++) {
ld theta = asin(r[i] / sqrt(a[i] * a[i]));
point u = unit(a[i]);
vec.push_back(rotate(u, theta));
vec.push_back(rotate(u, -theta));
}
auto sgn = [&](point p) {
return abs(p.y) < eps ? p.x > 0 : p.y > 0;
};
sort(vec.begin(), vec.end(), [&](point p, point q) {
int b = sgn(p);
int c = sgn(q);
return b == c ? p / q > 0 : b;
});
for (int i = 0; i < vec.size(); i++) {
int j = (i + 1) % vec.size();
if (vec[i] / vec[j] < eps) return !(cout << "No\n");
}
cout << "Yes\n";
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
3 -3 0 1 0 0 3 3 0 1
output:
Yes
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
3 2 0 1 0 2 1 -5 -5 3
output:
Yes
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
1 3 3 1
output:
No
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
1 -3 -2 5
output:
Yes
result:
ok answer is YES
Test #5:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
2 1 3 5 -2 -6 1
output:
Yes
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 0ms
memory: 3852kb
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: 3996kb
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: 0ms
memory: 3996kb
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: 3772kb
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: 0ms
memory: 3708kb
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: 3996kb
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: 0ms
memory: 3932kb
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: 0ms
memory: 3780kb
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: 0ms
memory: 3852kb
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: 0ms
memory: 3772kb
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: 0ms
memory: 3772kb
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: 0ms
memory: 3724kb
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: 3932kb
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: 0ms
memory: 3796kb
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: 0ms
memory: 3772kb
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: 0ms
memory: 3656kb
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: 0ms
memory: 3688kb
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: 3768kb
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: 4224kb
input:
3 -6 -6 2 -10 -8 8 -7 -7 5
output:
No
result:
ok answer is NO
Test #25:
score: 0
Accepted
time: 0ms
memory: 4376kb
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: 0ms
memory: 4184kb
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: 0ms
memory: 4112kb
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: 0ms
memory: 4152kb
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: 0ms
memory: 4236kb
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: 0ms
memory: 4380kb
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: 4380kb
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: 0ms
memory: 4260kb
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: 0ms
memory: 4264kb
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: 0ms
memory: 4320kb
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: 0ms
memory: 4384kb
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: 4168kb
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: 0ms
memory: 4376kb
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: 0ms
memory: 4236kb
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: 0ms
memory: 4308kb
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: 0ms
memory: 4220kb
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: 0ms
memory: 4120kb
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: 0ms
memory: 3740kb
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: 0ms
memory: 3872kb
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: 3720kb
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: 0ms
memory: 3944kb
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: 3788kb
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: 0ms
memory: 3720kb
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: 0ms
memory: 3860kb
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: 0ms
memory: 3740kb
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: 3660kb
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: 0ms
memory: 4008kb
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: 0ms
memory: 3672kb
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: 4464kb
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: 4204kb
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: 0ms
memory: 4240kb
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: 1ms
memory: 4268kb
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: 1ms
memory: 4308kb
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: 1ms
memory: 4532kb
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: 0ms
memory: 4264kb
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: 4312kb
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: 1ms
memory: 4172kb
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: 1ms
memory: 4344kb
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: 0ms
memory: 27300kb
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: 0ms
memory: 27368kb
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: 0ms
memory: 27212kb
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: 0ms
memory: 27128kb
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: 0ms
memory: 27296kb
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: 0ms
memory: 27092kb
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: 0ms
memory: 27368kb
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: 3ms
memory: 27148kb
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: 0ms
memory: 27212kb
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: 0ms
memory: 27100kb
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: 0ms
memory: 27288kb
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: 0
Accepted
time: 621ms
memory: 60656kb
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:
No
result:
ok answer is NO
Test #75:
score: 0
Accepted
time: 635ms
memory: 60716kb
input:
999991 -803919 539509 22841 -299618 803855 559335 -943727 626076 755108 -805118 -517869 70113 -483568 690752 523734 -930042 349654 52165 -106964 556198 265060 -937436 489107 611703 -584577 333057 406178 -327381 229902 342963 -373542 913332 506055 -854930 -248567 387106 -172645 386422 157658 -904146 ...
output:
No
result:
ok answer is NO
Test #76:
score: 0
Accepted
time: 635ms
memory: 60100kb
input:
999992 4332 302599 271948 621367 363492 17410 545903 871154 678458 852610 855514 121610 -167463 392444 227297 448101 673161 27980 226850 684933 99597 -630308 288165 349424 -567325 413394 214583 -793472 881305 901308 185246 820982 421113 -768970 635045 626799 540357 511183 179670 100303 510777 360627...
output:
No
result:
ok answer is NO
Test #77:
score: 0
Accepted
time: 640ms
memory: 60840kb
input:
999993 -665462 -12836 370181 -984529 487404 884376 -904897 171698 685643 -882162 366394 28986 -875309 571549 921724 -655960 -936909 38558 -473840 496449 279680 -879807 575760 505235 -775745 583885 667407 -492474 209621 472540 -909526 354207 482909 -361350 183766 158244 -748903 492943 631062 -733051 ...
output:
No
result:
ok answer is NO
Test #78:
score: 0
Accepted
time: 632ms
memory: 61020kb
input:
999994 -782276 -517381 514275 -798653 652285 13059 -703251 699049 788084 -505362 -608909 160775 -895655 864610 926944 -365686 669353 153878 -424444 876285 182265 -719900 72860 32036 -538035 652712 510166 -183748 -147990 116767 -831245 793066 241588 -302722 368381 256949 -657930 505685 535809 -785812...
output:
No
result:
ok answer is NO
Test #79:
score: 0
Accepted
time: 633ms
memory: 60464kb
input:
999995 671887 279201 87331 443750 294422 73524 668036 306922 161167 837023 261024 472266 805285 -702229 88951 830536 -784159 846155 201925 -118236 120405 580025 -887122 28162 132095 -947814 411517 351097 -158067 258600 -322536 -983762 49875 878863 285 633698 839829 -9476 515534 703673 210237 383337 ...
output:
No
result:
ok answer is NO
Test #80:
score: 0
Accepted
time: 629ms
memory: 61920kb
input:
999996 904575 781824 957706 789009 801121 518097 937132 882752 197693 226070 639103 152437 458867 213650 217401 -77106 959454 68166 417940 255385 175702 785653 -530512 149232 88710 362781 50051 879188 35670 314885 459060 383723 524895 496172 565944 140392 -131882 898801 44890 -189516 898019 126578 6...
output:
No
result:
ok answer is NO
Test #81:
score: 0
Accepted
time: 637ms
memory: 60080kb
input:
999997 280114 -813809 288102 880384 -927409 349394 925536 -715148 191889 974095 551121 486140 398876 -519577 250089 455448 -498437 556053 876630 684291 40749 982824 744999 324679 703832 -354136 571054 979491 -381311 476003 982968 395755 218979 947186 -890441 204419 970575 84691 175102 874480 -366091...
output:
No
result:
ok answer is NO
Test #82:
score: 0
Accepted
time: 618ms
memory: 60064kb
input:
999998 966150 791571 91795 498970 483833 247692 -363739 992109 399731 156361 303908 216608 -414028 922023 209510 836879 148570 120586 894920 668067 870098 -320758 670835 250037 -118486 961821 278665 737708 -162902 309093 869190 438247 83562 -98971 587596 81142 -160386 672747 313982 860051 918235 807...
output:
No
result:
ok answer is NO
Test #83:
score: 0
Accepted
time: 622ms
memory: 60260kb
input:
999999 322944 624862 319817 281246 396544 378532 -518445 544410 86920 663325 873330 188117 -880600 909379 250709 803853 828210 832805 262683 651389 77505 427138 856870 107069 -729989 935186 124276 505538 581606 286978 406313 242561 383411 961230 525759 385111 751745 865841 255259 972532 757834 15889...
output:
No
result:
ok answer is NO
Test #84:
score: 0
Accepted
time: 630ms
memory: 61428kb
input:
1000000 -506204 -41417 18303 -24339 -855603 117864 -694447 -620550 41666 70012 -996074 871101 -225484 -240423 224068 -401982 -973429 62033 -443022 -711122 708734 -872443 -511501 467161 -124146 -964336 895917 -931925 -662237 507004 -100635 -906885 178087 -79181 -478800 143766 -805124 -179484 23851 -5...
output:
No
result:
ok answer is NO
Test #85:
score: -100
Wrong Answer
time: 607ms
memory: 61560kb
input:
999990 478024 330473 58154 969655 742685 389651 176366 554080 145402 715966 736246 106721 5604 936262 132181 885748 432562 226909 118061 620797 16428 662577 806726 96645 673603 930620 322071 916533 725176 209549 981955 975038 29834 585183 795560 439465 -3939 535813 67879 968395 877517 592205 874684 ...
output:
No
result:
wrong answer expected YES, found NO