QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #522535 | #5000. Balanced Seesaw Array | yzkkai | AC ✓ | 479ms | 32016kb | C++20 | 3.9kb | 2024-08-17 01:03:21 | 2024-08-17 01:03:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using LL = long long;
using pii = pair<int, int>;
using pll = pair<__int128, __int128>;
#define sz(x) signed(size(x))
struct segTree {
int l, r, mid;
__int128 sum1 = 0, sum2 = 0, len = 0, tot = 0, tag1 = 0, tag2 = 1e18;
segTree *lson = 0, *rson = 0;
segTree(int _l, int _r) : l(_l), r(_r), mid((l + r) >> 1) {}
void pull() {
sum1 = lson->sum1 + rson->sum1;
sum2 = lson->sum2 + rson->sum2;
return;
}
void push() {
if (tag2 != 1e18) {
for (segTree* son : {lson, rson}) {
son->sum1 = tag2 * son->len;
son->sum2 = tag2 * son->tot;
son->tag1 = 0;
son->tag2 = tag2;
}
}
if (tag1 != 0) {
for (segTree* son : {lson, rson}) {
son->sum1 += tag1 * son->len;
son->sum2 += tag1 * son->tot;
son->tag1 += tag1;
}
}
tag1 = 0;
tag2 = 1e18;
return;
}
void build(const vector<int>& a) {
if (r - l == 1) {
sum1 = a[l];
sum2 = 1LL * a[l] * l;
len = 1, tot = l;
return;
}
lson = new segTree(l, mid);
rson = new segTree(mid, r);
lson->build(a);
rson->build(a);
pull();
len = lson->len + rson->len;
tot = lson->tot + rson->tot;
return;
}
void add(int ql, int qr, __int128 val) {
if (l == ql && r == qr) {
sum1 += val * len;
sum2 += val * tot;
tag1 += val;
return;
}
push();
if (qr <= mid)
lson->add(ql, qr, val);
else if (mid <= ql)
rson->add(ql, qr, val);
else {
lson->add(ql, mid, val);
rson->add(mid, qr, val);
}
pull();
return;
}
void modify(int ql, int qr, __int128 val) {
if (l == ql && r == qr) {
sum1 = val * len;
sum2 = val * tot;
tag1 = 0;
tag2 = val;
return;
}
push();
if (qr <= mid)
lson->modify(ql, qr, val);
else if (mid <= ql)
rson->modify(ql, qr, val);
else {
lson->modify(ql, mid, val);
rson->modify(mid, qr, val);
}
pull();
return;
}
pll query(int ql, int qr) {
if (l == ql && r == qr)
return {sum1, sum2};
push();
if (qr <= mid)
return lson->query(ql, qr);
else if (mid <= ql)
return rson->query(ql, qr);
else {
auto [x1, y1] = lson->query(ql, mid);
auto [x2, y2] = rson->query(mid, qr);
return {x1 + x2, y1 + y2};
}
}
};
inline void solve() {
int n, q;
cin >> n >> q;
vector<int> a(n + 1);
for (int i = 1; i <= n; ++i)
cin >> a[i];
segTree *root = new segTree(1, n + 1);
root->build(a);
while (q--) {
int op, ql, qr, x;
cin >> op >> ql >> qr;
if (op == 1) {
cin >> x;
root->add(ql, qr + 1, x);
}
else if (op == 2) {
cin >> x;
root->modify(ql, qr + 1, x);
}
else {
auto [sum1, sum2] = root->query(ql, qr + 1);
sum2 -= sum1 * (ql - 1);
if (sum1 == sum2 || (sum1 != 0 && sum2 % sum1 == 0 && sum2 / sum1 >= 1 && sum2 / sum1 <= qr - ql + 1))
cout << "Yes\n";
else
cout << "No\n";
}
}
return;
}
signed main() {
cin.tie(0)->sync_with_stdio(0);
int t = 1;
while (t--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3644kb
input:
3 6 1 2 3 3 1 1 3 1 3 1 1 1 2 3 1 3 2 2 2 0 3 2 3
output:
Yes No Yes Yes
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 283ms
memory: 31784kb
input:
100000 451163 -18 609 -793 393 375 313 -55 -892 -446 928 -207 -390 729 -383 27 318 -400 31 -661 202 -978 212 238 -368 351 -613 -23 400 809 1000 -431 -174 -103 886 73 -150 25 820 -689 972 777 794 -36 -231 -966 632 -418 -288 -476 725 -713 -379 896 -19 -883 338 -797 937 -557 -809 -241 -539 704 44 576 -...
output:
No Yes No No No No No No Yes No No No Yes No No No No No No No No Yes No No No No Yes No No No Yes No Yes No No No No No No No Yes 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 Yes Yes No Yes No No No No No No No No No No No No No No No Yes No Yes No Yes No No No No...
result:
ok 33447 lines
Test #3:
score: 0
Accepted
time: 297ms
memory: 31760kb
input:
100000 453739 26 -949 445 483 609 -951 -382 -746 -602 -320 961 684 458 -780 107 -887 -282 -381 172 714 268 916 -462 536 750 62 -820 -933 -247 298 715 652 -943 748 583 878 472 512 208 -640 -875 -896 425 898 -562 731 -579 -852 729 -35 802 -296 794 -627 545 -162 -408 826 -379 -54 150 -890 513 434 552 5...
output:
No No No No No No No Yes No No Yes No No No No No No No No No No No No Yes Yes No No No Yes No No No No No No No No Yes No No No No No Yes No No No Yes No Yes No Yes No No No No Yes No Yes No No Yes Yes No Yes No No Yes No No No No No Yes No Yes No Yes Yes No No No No Yes No No No No No No No No No ...
result:
ok 33454 lines
Test #4:
score: 0
Accepted
time: 283ms
memory: 31728kb
input:
100000 452768 -309 451 -54 -686 710 100 953 -411 464 -898 -100 -939 886 -500 419 -786 -169 -770 -645 789 700 -756 428 253 503 -185 150 733 30 -378 626 -645 -186 397 567 112 303 599 20 -240 867 -307 74 -305 788 -23 -861 368 245 -280 859 -573 -127 538 -394 393 238 250 -58 -423 -984 548 -647 -884 195 2...
output:
No Yes 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 Yes No No No No No No No No Yes No No No No No No No No No No No No Yes Yes No No Yes Yes Yes No No No No No No Yes No No No No Yes No No No No No Yes No No No Yes No No No No Yes No No No No Yes No No No No No ...
result:
ok 33452 lines
Test #5:
score: 0
Accepted
time: 297ms
memory: 31784kb
input:
100000 454474 -553 238 860 -241 -588 -810 834 -203 -166 74 -247 136 -55 -980 -176 -285 492 673 346 456 496 394 898 610 480 -834 919 986 -982 -542 -214 -823 -695 527 -484 845 160 76 -173 118 -209 -126 -621 962 947 -491 -27 781 -611 297 795 868 793 -824 800 68 -667 768 716 802 774 670 236 517 936 -835...
output:
Yes 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 Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes Yes No No No Yes No No No No No No No No No No No Yes No No No No Yes No No No No No No No Yes Yes No No No No No No No No No No No No Yes No No Yes No No No ...
result:
ok 33346 lines
Test #6:
score: 0
Accepted
time: 291ms
memory: 31724kb
input:
100000 444616 492 -124 434 897 -725 553 849 241 845 123 -830 -785 -136 458 -838 302 662 -763 -571 335 835 208 897 60 394 543 -670 -453 801 -686 -157 -185 183 -320 -70 473 112 764 780 -742 -736 611 -399 -7 461 186 -738 -760 -778 319 7 -756 179 -492 582 -823 548 708 46 -760 -634 472 -757 245 -964 -592...
output:
No No No No No No Yes Yes No No No No No Yes No No No No Yes No Yes No Yes No No No No No No No Yes No No No No Yes No Yes No No No Yes Yes No Yes 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 Yes No No Yes No No Yes No No No No No No No No Yes No No No No No No ...
result:
ok 33245 lines
Test #7:
score: 0
Accepted
time: 276ms
memory: 31720kb
input:
100000 452239 528 -231 683 722 631 -784 -100 949 -141 -722 245 937 -369 -254 71 349 -112 427 230 489 237 902 868 149 -463 -541 -980 266 271 608 -391 -21 47 -716 -550 365 318 -91 -750 104 -74 626 -723 -697 -536 -446 194 -193 226 456 -289 197 -116 -38 146 550 -204 -302 49 84 971 -375 854 -764 -305 -70...
output:
Yes No No Yes No No No No No Yes No Yes No Yes Yes No No No Yes No No No No No No No No No Yes No No No No No Yes No No No No No No Yes No No No No No No No No No No No No Yes No No No No No No No No No No No Yes No No Yes No Yes No Yes No No Yes No Yes Yes No Yes No No No No No No No No No No No No...
result:
ok 33510 lines
Test #8:
score: 0
Accepted
time: 288ms
memory: 31672kb
input:
100000 446214 402 776 662 76 597 449 -784 -464 -713 -167 217 997 79 -259 -744 -971 -843 -193 -777 -612 668 -622 597 994 487 754 713 -951 -472 -85 -340 836 -672 -54 -135 285 951 526 100 681 -184 -378 507 -857 798 -98 558 817 -116 -120 301 214 634 -838 531 -648 813 -254 -484 713 362 916 383 85 -90 156...
output:
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 Yes Yes Yes No Yes No No Yes No Yes No No No No No No Yes No No Yes Yes Yes Yes No No No No No No No No No Yes No No No No No No No No No Yes No No Yes Yes No No Yes No No No No No Yes No No Yes No N...
result:
ok 33091 lines
Test #9:
score: 0
Accepted
time: 283ms
memory: 32016kb
input:
100000 448623 610 -875 -518 93 -883 -399 -134 987 -61 70 -175 -769 586 9 418 608 -850 829 -624 -241 783 -784 680 -871 544 117 372 807 -977 -681 836 -989 760 663 94 777 -860 -154 -903 -574 -99 -230 -99 357 -664 209 -406 429 762 462 231 756 108 666 -225 -929 207 -286 -978 221 921 -762 -124 -239 768 48...
output:
No No No No No No No No No No No No No Yes No Yes No No No No Yes No Yes Yes No No Yes Yes No No Yes No Yes No No No No No No No No No Yes No No Yes Yes No No No Yes No No No No Yes No Yes No No No Yes No Yes No No No No Yes Yes Yes No No No No No No Yes No Yes No No Yes No No No No No No Yes No No ...
result:
ok 33171 lines
Test #10:
score: 0
Accepted
time: 291ms
memory: 31984kb
input:
100000 454840 -54 671 152 827 617 -304 48 691 850 416 534 354 -331 -980 882 -702 -212 -612 -710 575 -53 895 269 -929 -805 131 342 -41 425 166 149 -600 543 774 695 -179 445 250 -448 986 319 809 405 -920 128 -800 439 825 -975 -280 628 396 758 -490 -72 845 64 -565 822 389 -818 -414 -501 -614 982 -8 847...
output:
No Yes No No No Yes No No Yes No No No No No No No No No No No Yes No No Yes No Yes No Yes No Yes No Yes Yes No No No No No No Yes No Yes Yes No No No No No No Yes Yes Yes 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 Yes No Yes No No No No No No No No No No Yes...
result:
ok 33339 lines
Test #11:
score: 0
Accepted
time: 297ms
memory: 31984kb
input:
100000 457824 -804 222 592 -432 -854 733 -605 863 -76 852 -863 -789 970 -999 -418 945 -457 -983 -648 -136 94 859 -447 943 -292 253 314 -156 -178 543 530 499 636 -288 -955 -988 -596 -61 172 -921 -831 -738 871 304 -706 -339 353 176 854 -413 685 544 171 817 300 996 605 684 537 255 -715 138 423 219 162 ...
output:
No No No Yes No No No No No Yes No No No No Yes No No Yes No No No No No Yes Yes No No No No No No No Yes No No No No No Yes Yes No Yes No No No Yes No Yes No No Yes No No No Yes Yes No Yes 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 No No No No No No No No ...
result:
ok 33368 lines
Test #12:
score: 0
Accepted
time: 289ms
memory: 31948kb
input:
100000 443408 394 714 412 592 -364 340 -401 573 -487 -414 -19 356 -202 722 295 123 -78 -789 -38 -743 -405 949 -838 250 -783 794 555 286 -463 413 902 635 -505 542 576 -686 -446 -262 99 -686 -733 -610 187 -301 745 254 407 799 -784 -35 -528 619 -691 -75 373 -146 -310 -479 -10 -362 -903 -144 967 191 697...
output:
No Yes No Yes No Yes No No No No No No No No No No No Yes Yes Yes No No No No No No No No No Yes No No No No No No No Yes No Yes 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 Yes No No No Yes No Yes No No Yes Yes No No No Yes No No No Yes Yes...
result:
ok 33213 lines
Test #13:
score: 0
Accepted
time: 285ms
memory: 31788kb
input:
100000 460923 -995 -159 570 536 864 534 653 -791 -519 691 850 -669 -725 142 2 -148 729 869 -438 917 939 793 -635 650 -298 855 -22 832 -420 -550 -255 227 -888 696 -246 958 446 -646 -740 604 -246 449 114 -72 -932 -795 811 231 -838 29 -476 272 335 834 -239 884 407 771 119 -529 -461 566 -573 736 -51 230...
output:
No No No No No No No Yes No No No No Yes No No No No Yes No No No No No No No No Yes Yes Yes No No No No Yes No No No No No No No No No No No No Yes No No Yes No No No No No Yes No Yes No No No Yes No No No No Yes No No No No Yes Yes No No No No No Yes No No No No Yes Yes Yes Yes No No No No No No N...
result:
ok 33800 lines
Test #14:
score: 0
Accepted
time: 280ms
memory: 32016kb
input:
100000 442190 868 387 444 -961 3 457 -142 -392 -930 -568 -56 195 -940 393 694 -505 -87 105 444 -946 103 -249 -490 -689 576 -801 -856 -864 419 -880 -424 -299 753 -834 -166 -142 -157 447 -504 956 247 280 577 8 -760 28 -59 -899 460 692 849 519 -352 422 303 931 -576 -804 736 -970 -712 890 -462 -225 999 ...
output:
Yes No No No No No No No No No No No No No No Yes No No No No No No No No No Yes No No No No Yes Yes No No No No No No Yes No No No No No No Yes No No No Yes Yes No No No No No No No No No Yes Yes Yes No No Yes Yes No Yes No No No No No No No Yes No Yes No No No Yes No No No No No Yes No No No No No...
result:
ok 33057 lines
Test #15:
score: 0
Accepted
time: 459ms
memory: 31720kb
input:
100000 854501 0 1 -1 0 0 1 -1 0 -1 1 0 -1 1 -1 0 -1 -1 1 -1 1 -1 -1 -1 -1 0 -1 0 -1 -1 1 1 0 1 1 1 -1 -1 0 -1 0 0 1 0 -1 1 -1 0 1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 0 0 0 -1 0 1 -1 0 -1 -1 0 0 -1 0 1 -1 0 -1 0 -1 0 -1 -1 0 0 -1 1 -1 0 -1 0 -1 1 1 0 1 -1 -1 -1 1 -1 0 -1 1 1 1 1 1 1 0 -1 -1 -1 -1 0 0 -1 1 1 ...
output:
Yes No No No No No No No No Yes Yes Yes Yes No No Yes No No Yes Yes No No No No Yes No Yes No No No Yes Yes No Yes Yes No No No No No Yes No No No No No No No No No No Yes No No No Yes No Yes No No No No No No Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No No No No No Yes Yes No No No No No No Yes ...
result:
ok 33427 lines
Test #16:
score: 0
Accepted
time: 466ms
memory: 31704kb
input:
100000 857804 1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 1 1 1 1 1 1 0 -1 1 0 -1 0 1 1 -1 0 -1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 -1 0 1 -1 -1 1 0 -1 1 1 0 -1 0 -1 0 0 -1 1 -1 -1 -1 0 1 -1 0 1 1 0 1 0 0 -1 1 1 0 1 0 -1 1 -1 1 1 1 1 0 1 0 -1 -1 1 -1 0 -1 1 1 0 -1 0 0 -1 0 1 1 0 -1 -1 1 0 0 -1 0 -1 1 0 1 -1 ...
output:
No No No Yes Yes No No Yes No Yes Yes Yes Yes No Yes No No No No No No No No Yes No No No No No Yes No Yes Yes No No No No No No No No No No No Yes Yes Yes No No No Yes No Yes No No No Yes Yes No Yes Yes No Yes No Yes Yes No Yes Yes No No Yes No No No Yes No No Yes No No No No No No Yes No No No No ...
result:
ok 33228 lines
Test #17:
score: 0
Accepted
time: 464ms
memory: 31672kb
input:
100000 865955 -1 0 -1 1 1 0 -1 0 1 0 -1 -1 1 0 1 -1 0 -1 0 1 1 1 1 0 -1 -1 -1 0 1 1 0 1 1 1 -1 -1 0 0 1 -1 0 0 0 1 1 0 1 -1 -1 1 0 1 -1 1 1 1 0 -1 0 0 1 -1 -1 1 1 0 0 0 -1 1 0 1 -1 0 1 1 0 -1 1 -1 -1 1 1 0 0 0 0 1 -1 1 1 0 1 -1 0 0 1 0 1 0 0 0 -1 1 1 1 1 1 1 1 0 1 1 1 -1 0 1 0 1 0 -1 -1 0 1 1 -1 -1 ...
output:
No No Yes No Yes No Yes Yes No Yes Yes No No No No Yes No Yes No Yes No No Yes No No No Yes No No No No No No No Yes No Yes No No No No No No Yes No No No No No No No Yes No No Yes Yes Yes Yes No No No No No Yes Yes No No No No No No No No No Yes No Yes No Yes Yes No No No Yes No No No No No No No N...
result:
ok 33419 lines
Test #18:
score: 0
Accepted
time: 479ms
memory: 31948kb
input:
100000 848194 1 -1 1 1 -1 0 0 0 -1 1 1 1 0 -1 0 1 1 0 0 1 1 0 1 0 0 1 -1 -1 0 1 0 0 0 0 0 1 1 0 -1 1 1 -1 1 -1 -1 1 1 -1 0 0 1 -1 -1 1 0 0 0 -1 -1 0 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 0 1 1 -1 0 -1 -1 0 -1 -1 -1 1 -1 0 -1 0 -1 -1 -1 0 0 1 0 0 0 -1 0 1 -1 1 -1 -1 1 -1 -1 0 -1 1 0 -1 0 1 -1 1 1 0 1 -1 1 ...
output:
No No No Yes Yes No Yes Yes No No No Yes No No Yes Yes Yes No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No No No No No No No No No Yes No No No Yes Yes Yes No Yes No No Yes No No No Yes Yes Yes No Yes Yes Yes No Yes No No No No No No Yes No Yes Yes No No No Yes No ...
result:
ok 33515 lines
Test #19:
score: 0
Accepted
time: 458ms
memory: 31756kb
input:
100000 855600 0 -1 1 1 -1 1 1 0 1 -1 0 1 1 0 -1 1 1 1 0 -1 0 0 0 1 -1 -1 1 1 1 -1 1 -1 -1 1 0 -1 0 0 1 0 0 1 0 1 0 1 1 0 -1 -1 -1 1 0 -1 -1 0 1 -1 0 0 0 1 0 -1 0 -1 1 -1 -1 0 0 0 0 -1 -1 0 -1 1 0 0 0 0 -1 1 1 1 -1 -1 -1 1 0 -1 1 0 -1 1 1 1 1 1 -1 -1 -1 0 -1 1 0 0 1 1 -1 1 -1 -1 0 -1 -1 0 1 -1 0 1 -1...
output:
Yes Yes No No Yes Yes No No No Yes Yes Yes No No No Yes No No No No No Yes Yes No No No Yes No No No No No No No Yes No Yes No No No No No No No No Yes No No No No No Yes No Yes No Yes No No Yes No No No No No No Yes No Yes No No No No No No Yes No No No No No No Yes No No No No No No Yes No No No N...
result:
ok 33256 lines
Test #20:
score: 0
Accepted
time: 453ms
memory: 31720kb
input:
100000 843028 0 0 0 1 0 -1 1 0 -1 -1 1 1 0 1 0 -1 0 -1 -1 0 -1 -1 0 1 -1 0 -1 -1 0 0 -1 0 -1 1 -1 1 -1 -1 -1 0 1 -1 0 1 -1 0 0 -1 0 -1 1 1 0 1 0 -1 0 0 -1 -1 1 0 -1 0 -1 1 1 1 0 1 -1 0 1 -1 -1 1 1 1 -1 -1 0 1 -1 0 -1 -1 1 0 0 0 -1 0 -1 1 0 1 1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 0 -1 1 0 -1 0 1 -1 1 0 -1 1 ...
output:
No No No No No No No Yes Yes Yes No No No No No No No No No No No Yes No No No No Yes No No No No No Yes No Yes No No No No No No No No No Yes No No No Yes No Yes Yes No Yes No No No No No No No Yes Yes No No No No No Yes No No No No No No No No Yes No No No No No Yes No No No No No No No Yes Yes No...
result:
ok 33296 lines
Test #21:
score: 0
Accepted
time: 457ms
memory: 31720kb
input:
100000 851719 1 -1 0 -1 0 0 1 -1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 -1 0 1 0 -1 1 1 0 0 0 -1 1 0 1 1 1 -1 -1 -1 0 -1 1 0 0 0 -1 1 0 1 0 0 -1 1 -1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 -1 -1 -1 1 -1 -1 0 -1 -1 -1 0 0 -1 1 -1 1 -1 0 -1 1 -1 -1 0 1 0 0 0 -1 1 -1 -1 0 0 0 -1 1 1 1 -1 0 -1 1 -1 1 0 0 ...
output:
Yes No No No No Yes Yes No No No Yes No No No No No No Yes No No No No No No No No Yes No No No Yes Yes Yes No Yes Yes No No No Yes No No No No No No No No Yes No No No Yes Yes No No Yes Yes No No No No Yes Yes No No No No Yes No Yes Yes No Yes No No No No No No No No No Yes No No No No No No No No ...
result:
ok 33448 lines
Test #22:
score: 0
Accepted
time: 462ms
memory: 31728kb
input:
100000 848405 1 -1 0 -1 1 -1 1 1 0 0 0 -1 -1 0 -1 0 -1 1 -1 1 0 0 1 -1 1 0 1 0 -1 -1 1 -1 1 0 1 -1 -1 0 0 1 0 0 -1 0 0 1 -1 -1 -1 1 1 -1 -1 0 -1 1 -1 1 -1 1 0 -1 0 1 0 -1 0 -1 -1 1 -1 1 0 0 -1 -1 1 1 0 1 -1 -1 0 1 1 -1 1 -1 0 0 -1 0 -1 1 -1 -1 0 -1 1 1 -1 -1 1 1 0 0 -1 1 1 0 -1 0 1 1 0 -1 1 -1 0 -1 ...
output:
No No No Yes No No No No Yes No No Yes Yes Yes No Yes No No Yes No No No No No No Yes Yes Yes No Yes Yes No Yes Yes No No No No No Yes No No No No No No No No No No No No Yes No No No No No Yes No Yes Yes No No No Yes Yes Yes Yes No No No No No No Yes No No Yes Yes Yes Yes Yes No No Yes No No No No ...
result:
ok 33259 lines
Test #23:
score: 0
Accepted
time: 470ms
memory: 31788kb
input:
100000 858516 1 -1 0 -1 0 0 1 -1 0 1 -1 0 -1 0 -1 1 0 -1 0 1 0 1 0 -1 1 1 -1 1 -1 0 1 1 1 0 1 -1 -1 -1 0 0 -1 -1 -1 1 1 0 0 1 -1 -1 1 1 0 0 -1 0 -1 -1 1 0 -1 0 0 0 -1 0 -1 1 -1 -1 0 1 0 1 0 -1 1 0 1 1 -1 1 -1 -1 1 1 0 0 -1 0 0 0 1 1 1 1 -1 0 -1 1 -1 1 0 0 0 -1 1 1 -1 0 -1 -1 0 0 1 1 -1 -1 -1 0 1 1 0...
output:
No Yes No No No Yes No No No No No No No Yes No No No Yes Yes No Yes Yes 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 Yes Yes No No Yes No No No No No No Yes No No Yes Yes No No Yes No No No Yes Yes No No No No Yes No No No No No No Yes No No Yes No No Yes No Yes Y...
result:
ok 33266 lines
Test #24:
score: 0
Accepted
time: 463ms
memory: 31712kb
input:
100000 873749 -1 0 0 1 0 0 1 0 1 0 -1 1 1 0 -1 0 0 1 0 1 0 -1 -1 0 1 0 0 1 -1 1 1 1 -1 -1 -1 1 -1 0 1 1 1 1 -1 1 0 0 0 1 1 -1 0 1 1 1 1 1 -1 -1 1 1 0 1 0 0 1 0 0 -1 -1 0 0 0 -1 1 -1 1 -1 0 1 1 -1 -1 1 0 1 -1 1 0 -1 0 -1 -1 1 -1 1 1 0 -1 -1 0 0 1 0 0 1 0 0 1 -1 0 -1 0 0 -1 -1 0 -1 0 0 1 1 -1 -1 1 0 1...
output:
No Yes Yes Yes No No No No No No No No No No No No No Yes No No No Yes Yes No Yes Yes No Yes No No No Yes Yes No No No Yes Yes No Yes No No No No No No No No No No No Yes Yes Yes Yes No Yes No No No No Yes No No No No Yes No No Yes Yes Yes No Yes No Yes No No Yes Yes No No No No No No No Yes Yes Yes...
result:
ok 33823 lines
Test #25:
score: 0
Accepted
time: 279ms
memory: 31780kb
input:
100000 438453 -178 -982 700 -390 686 -770 -193 976 731 250 -940 -793 -486 -721 137 -489 575 387 894 293 435 389 -18 597 910 -400 -127 783 -734 904 231 864 928 -672 -741 338 -446 427 -335 991 -865 -409 883 -265 -145 556 315 985 161 287 -838 -167 -599 729 601 182 936 -518 -93 293 -442 586 269 -461 995...
output:
No No No No No No No Yes Yes No No No No No Yes No Yes 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 Yes No No Yes No No No No No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes No No No No No No No No No No Yes Yes Yes No No No No No No No No No No No No Yes No Yes...
result:
ok 33448 lines
Test #26:
score: 0
Accepted
time: 450ms
memory: 31788kb
input:
100000 849552 0 -1 -1 0 1 -1 1 -1 0 0 1 -1 0 1 -1 1 0 0 1 1 -1 1 1 0 1 -1 -1 0 -1 -1 0 0 0 -1 -1 -1 0 -1 1 -1 -1 1 -1 1 1 0 0 -1 -1 -1 1 0 0 0 0 -1 -1 -1 1 1 -1 0 0 -1 -1 0 1 0 0 1 1 0 -1 1 -1 0 0 0 -1 1 0 0 1 -1 -1 -1 1 -1 0 -1 -1 -1 0 -1 0 1 -1 1 0 1 -1 1 1 1 1 0 0 -1 0 1 -1 0 -1 -1 1 1 0 1 0 0 0 ...
output:
No Yes Yes No Yes No No No Yes No Yes No No No No Yes No Yes No No Yes No Yes Yes Yes No No No No No No No Yes No Yes No No No Yes No No Yes No No No No No No No No No No No No Yes No No Yes Yes Yes Yes No No Yes No No No No No No No No No Yes No No No No No No No No No Yes No No No No No No No No N...
result:
ok 33315 lines
Test #27:
score: 0
Accepted
time: 446ms
memory: 31720kb
input:
100000 837792 0 0 -1 0 -1 -1 0 0 0 0 -1 0 0 -1 1 0 0 1 1 0 1 0 0 1 -1 1 0 -1 -1 -1 -1 -1 -1 0 1 0 -1 1 -1 1 0 0 0 -1 0 0 1 -1 0 1 -1 -1 1 0 -1 -1 1 0 1 1 0 -1 0 1 1 1 0 -1 0 -1 0 0 1 1 1 0 0 1 -1 1 1 0 1 -1 -1 1 1 -1 0 -1 0 -1 -1 -1 1 -1 0 1 0 0 -1 1 0 0 -1 1 -1 -1 0 0 -1 1 1 1 1 1 -1 -1 0 -1 -1 1 0...
output:
Yes No No No No Yes No No No Yes Yes Yes Yes No No No No No No No No No No No No No No Yes No No No No Yes No Yes No No No No No No No No No Yes Yes Yes No No No No No No No No No No Yes No No No No Yes No Yes No Yes Yes No No No No No No No No No Yes No No No No Yes Yes No No Yes No Yes No Yes Yes ...
result:
ok 33356 lines
Test #28:
score: 0
Accepted
time: 459ms
memory: 32012kb
input:
100000 853453 0 1 0 0 1 0 0 0 0 1 -1 1 -1 1 -1 -1 1 0 1 -1 0 0 -1 0 0 1 1 -1 -1 0 -1 0 0 0 -1 0 1 1 1 -1 0 1 -1 1 -1 -1 1 -1 -1 0 1 -1 0 0 -1 1 0 1 0 1 -1 -1 -1 -1 -1 0 -1 -1 1 -1 -1 0 1 -1 0 1 1 -1 1 -1 0 0 0 -1 -1 -1 1 0 -1 -1 -1 1 0 1 0 -1 0 -1 -1 0 -1 0 -1 0 -1 1 1 0 0 -1 -1 0 1 0 1 1 -1 1 -1 -1...
output:
No No No No No Yes Yes No No Yes No No No No No Yes No No Yes No No No No Yes No No No No Yes Yes No No No No No Yes Yes Yes No No Yes Yes No No No No No No Yes No Yes No Yes No No No No No Yes No No No No No No Yes Yes Yes Yes No No No No Yes Yes No No No No No Yes No No Yes No No Yes No No No No N...
result:
ok 33195 lines
Test #29:
score: 0
Accepted
time: 458ms
memory: 31824kb
input:
100000 845106 -1 1 1 0 0 -1 1 -1 -1 -1 -1 0 -1 -1 0 0 -1 0 1 -1 -1 1 -1 1 0 0 1 0 1 1 1 -1 0 1 1 -1 1 1 0 0 0 1 1 0 0 1 1 1 0 -1 0 0 0 1 1 -1 0 -1 0 0 1 0 1 0 1 -1 1 0 -1 1 0 1 1 0 1 1 1 0 0 -1 1 -1 -1 0 0 0 -1 -1 0 1 1 -1 -1 1 -1 1 -1 1 0 -1 -1 0 0 0 -1 0 -1 0 -1 0 1 -1 1 1 0 0 0 -1 -1 -1 -1 1 -1 0...
output:
No No No Yes No No No Yes No No Yes No Yes No No No No No No No No No No No No Yes Yes Yes Yes No No Yes No No No No No Yes Yes No No No Yes No No No No Yes No No Yes Yes No Yes No No No No No No No No Yes No No No No Yes Yes Yes Yes No No No No Yes No No No Yes No No No No Yes Yes No No No No Yes N...
result:
ok 33399 lines
Test #30:
score: 0
Accepted
time: 461ms
memory: 31716kb
input:
100000 843110 0 1 0 -1 0 1 1 -1 0 1 -1 1 1 -1 -1 -1 0 1 1 1 1 -1 0 -1 -1 1 1 -1 1 -1 1 -1 1 0 0 1 0 0 -1 1 0 1 1 1 0 0 -1 -1 0 0 0 -1 0 0 -1 0 1 -1 0 0 0 0 -1 1 1 -1 -1 -1 0 -1 -1 0 1 -1 0 0 1 0 0 0 -1 0 1 -1 1 -1 1 1 -1 1 0 -1 1 -1 0 -1 -1 1 -1 -1 1 -1 0 1 0 1 -1 1 -1 1 -1 1 -1 -1 0 0 0 0 -1 0 -1 -...
output:
No No No No No No Yes No Yes No No No No No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes No No No No No No Yes No No Yes No Yes Yes No No No No No No No Yes No No Yes No Yes No No No No No No No Yes No No Yes No No No No No No Yes Yes No Yes Yes No No Yes No No No No Yes No No Yes Yes Yes No Yes ...
result:
ok 33196 lines
Test #31:
score: 0
Accepted
time: 461ms
memory: 31788kb
input:
100000 849584 -1 1 1 -1 0 0 0 -1 -1 -1 -1 0 -1 1 1 -1 1 0 -1 0 -1 0 1 1 -1 -1 -1 1 0 0 1 -1 1 -1 -1 1 0 -1 -1 1 0 -1 -1 -1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 -1 0 0 -1 1 -1 -1 0 -1 1 -1 0 1 0 0 0 -1 1 1 1 0 0 0 -1 0 -1 0 0 1 0 1 0 0 -1 1 0 1 1 1 0 0 0 0 0 1 0 0 1 -1 -1 1 0 -1 0 0 1 0 -1 -1 1 -1 0 0 0 1 0 -...
output:
No No No No Yes No No No No No No No Yes No No No No No Yes No Yes No No Yes Yes Yes Yes No No No No No Yes No No Yes No No Yes Yes No Yes No No Yes No Yes No No No No Yes No Yes Yes Yes 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 Yes Yes No N...
result:
ok 33338 lines
Test #32:
score: 0
Accepted
time: 470ms
memory: 31668kb
input:
100000 852918 0 0 1 0 1 0 0 1 1 -1 -1 0 -1 0 0 -1 1 -1 -1 1 -1 0 -1 0 -1 1 0 1 0 1 -1 1 -1 1 1 0 0 0 1 0 1 0 0 -1 1 -1 -1 -1 -1 1 0 0 0 1 0 -1 1 -1 0 -1 0 1 -1 -1 1 -1 -1 1 -1 1 0 -1 -1 0 1 -1 -1 1 0 0 -1 0 -1 0 0 -1 0 -1 -1 1 1 0 1 -1 0 0 1 1 0 1 0 0 1 -1 -1 1 -1 1 1 1 1 0 0 0 1 0 -1 0 1 0 -1 -1 -1...
output:
No Yes Yes No Yes Yes Yes No No No No No No No No No Yes No No No No No No No Yes No No Yes Yes Yes No No No No No Yes No No Yes Yes Yes No No No No Yes No No No No No No Yes No Yes No No No Yes No No No No Yes No No No Yes Yes No Yes No No Yes Yes No Yes Yes No No Yes Yes Yes No No No Yes Yes No No...
result:
ok 33444 lines
Test #33:
score: 0
Accepted
time: 458ms
memory: 31948kb
input:
100000 864193 -1 1 -1 -1 -1 0 0 1 -1 -1 0 1 1 -1 -1 1 0 0 0 1 0 0 -1 -1 1 0 -1 1 -1 -1 -1 0 1 1 1 0 0 -1 1 1 1 0 -1 1 0 0 1 0 0 1 1 1 1 -1 0 0 1 -1 1 1 -1 -1 1 0 0 0 0 1 0 0 0 1 0 -1 1 -1 0 0 1 0 1 0 1 1 0 1 -1 -1 1 -1 1 1 1 -1 1 1 -1 0 1 0 -1 1 1 0 0 0 0 1 1 0 1 1 0 -1 1 1 1 1 1 -1 0 0 -1 0 -1 1 -1...
output:
No Yes Yes 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 Yes No Yes No No Yes No No No No No No No No Yes No No Yes Yes No Yes No No Yes No Yes No Yes Yes No No Yes No No Yes No No No No Yes Yes No No No No No No No No Yes Yes No Yes No No Yes Yes No No Yes No Yes...
result:
ok 33587 lines
Test #34:
score: 0
Accepted
time: 459ms
memory: 31672kb
input:
100000 854987 1 0 -1 1 1 -1 -1 0 0 -1 0 1 -1 -1 -1 -1 1 0 -1 0 0 -1 -1 -1 -1 0 -1 0 -1 0 0 -1 -1 -1 -1 -1 1 0 1 -1 -1 1 -1 0 0 0 1 -1 0 1 0 0 1 -1 1 0 1 -1 1 0 -1 0 1 0 -1 1 1 1 0 -1 0 -1 1 0 0 0 -1 1 -1 -1 1 1 1 0 -1 0 0 0 -1 1 0 1 -1 1 -1 0 1 1 0 -1 -1 -1 -1 0 0 0 0 -1 -1 0 0 1 0 -1 1 1 -1 1 1 1 1...
output:
No No Yes No No No No No No No Yes No No Yes Yes Yes No Yes Yes Yes No No No No No No Yes Yes No Yes No No No Yes No No No No No No Yes No No Yes No Yes No No No No No Yes No No Yes No No No No Yes Yes No Yes No Yes No No No No No No No No No Yes Yes Yes Yes Yes Yes No Yes No No Yes No No Yes No Yes...
result:
ok 33446 lines
Test #35:
score: 0
Accepted
time: 461ms
memory: 31720kb
input:
100000 838775 1 1 0 -1 -1 0 -1 1 -1 1 -1 1 -1 -1 0 0 0 -1 -1 1 1 0 1 0 -1 -1 0 1 -1 0 0 0 0 1 0 -1 0 1 1 0 0 -1 0 1 1 -1 1 -1 1 -1 1 1 1 0 -1 -1 0 1 0 0 0 0 1 0 1 -1 -1 0 0 1 0 1 0 1 1 1 1 -1 -1 0 -1 0 1 0 -1 0 1 0 1 0 -1 0 1 -1 -1 1 1 -1 1 1 0 0 1 0 1 0 0 -1 0 1 -1 0 0 -1 0 -1 -1 -1 1 0 -1 0 -1 0 0...
output:
No Yes No No No No No No No Yes No No No No No No No No No No No No Yes Yes Yes No Yes No Yes Yes No No No No Yes No Yes Yes No No No No No No No Yes No No No No No No Yes No Yes Yes No No No No No No No Yes No Yes No Yes No No No No No Yes Yes Yes Yes No Yes No No Yes No Yes Yes No Yes Yes Yes Yes ...
result:
ok 33318 lines
Test #36:
score: 0
Accepted
time: 281ms
memory: 31724kb
input:
100000 437296 -195 182 664 -575 -262 248 -333 47 -127 -562 -208 196 310 42 -177 579 994 -759 -646 995 -594 534 -531 -171 -318 -146 525 889 -837 117 -817 -836 -108 325 -310 -742 -491 810 647 33 -429 347 -692 -493 -271 -311 751 -723 -122 774 696 573 541 -490 -421 315 -770 731 955 701 -813 534 -371 -38...
output:
No No Yes No No No No No No No No No No No No No Yes Yes No No No No Yes No No No No No No Yes No No No No No No No Yes No No No No No Yes No No No No Yes No No Yes No No No Yes 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 Yes Yes Yes No No Yes No No Yes No Yes ...
result:
ok 32990 lines
Test #37:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
10 1000 -670 -782 -846 -102 -50 -288 -766 -382 523 -186 2 5 10 -45 2 5 10 -869 3 7 9 1 1 5 502 2 1 10 982 3 1 3 1 3 6 47 3 2 6 3 7 7 1 4 7 223 3 7 9 2 5 10 -454 3 2 4 1 5 10 -317 3 2 6 3 1 6 3 2 6 2 1 2 -982 2 3 9 -97 2 6 9 587 3 9 10 1 4 6 21 2 3 8 551 3 6 9 2 3 10 -74 2 3 6 468 3 3 5 1 7 10 381 1 ...
output:
Yes Yes No Yes No No No No No No No Yes No No No No No No Yes Yes No No No No No No No No No No No No No No No No No No No Yes Yes Yes No Yes Yes No Yes No No No No No No Yes No No No Yes No Yes No No No No No No No Yes No No No No Yes No No No Yes Yes No No Yes No Yes Yes No Yes Yes No No No No No ...
result:
ok 344 lines
Test #38:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
10 1000 -408 739 -346 941 305 -151 967 -683 -639 -197 3 2 4 1 1 4 -811 2 4 10 580 3 4 10 1 3 5 -306 3 2 7 2 1 5 -294 3 2 9 2 1 4 748 2 4 5 536 1 8 8 961 1 6 6 -738 2 5 9 673 2 6 8 -177 3 3 9 2 2 4 603 3 6 10 1 4 8 845 1 7 8 -374 1 1 5 130 2 1 10 -67 2 4 10 -562 1 6 10 647 2 6 9 324 3 1 5 3 4 6 3 3 7...
output:
No Yes No No No No No No No No No No Yes No No Yes No Yes No No Yes Yes No No No No No No No No No No No No No Yes No No Yes No Yes No No No No No Yes No No No No No No Yes No No Yes No No Yes No No No Yes No No Yes No Yes No No No No No No No Yes No No No No No No No Yes No No No No No No No No No ...
result:
ok 316 lines
Test #39:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 1000 448 367 -254 -727 543 245 -859 -305 -520 -80 1 2 2 -656 2 4 5 899 1 7 8 701 1 2 4 385 1 6 8 30 3 5 5 3 3 9 1 4 6 -53 2 6 7 105 3 2 6 3 4 5 2 2 3 -993 2 3 6 524 1 8 9 759 1 5 5 54 1 3 5 930 3 3 5 2 1 10 332 2 5 8 621 3 3 4 1 6 9 -167 1 10 10 -833 1 1 10 -108 2 5 6 -534 1 3 3 708 2 7 8 153 1 8...
output:
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 Yes No No No No No Yes No No Yes Yes Yes No No Yes No No Yes 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 No No No No Yes No No No No Yes No No No No No No Yes No Yes Yes Yes No ...
result:
ok 335 lines
Test #40:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
10 1000 -995 540 312 -400 -205 -59 718 -417 363 868 1 1 7 -540 1 3 5 -970 1 4 10 -426 3 5 9 1 7 8 -991 2 4 6 -404 2 1 1 -185 1 1 9 -508 2 1 4 -835 1 6 6 -999 1 2 4 -949 2 2 4 -740 2 3 7 -834 2 2 5 -828 1 7 10 820 2 5 7 -474 1 3 9 -168 2 8 9 229 1 1 8 -74 2 1 3 -328 3 5 10 3 8 10 1 3 4 54 1 2 4 620 3...
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 Yes No No Yes Yes No No Yes No No Yes No No No Yes Yes Yes No No No No No No No No No No Yes No Yes No No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No No No No Yes No...
result:
ok 318 lines
Test #41:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
10 1000 626 -157 454 840 -144 739 -259 -703 220 683 1 4 10 52 2 3 5 555 2 1 9 -372 1 5 6 728 2 3 4 -753 3 1 7 1 8 10 674 2 1 5 791 3 3 8 1 2 4 -934 3 5 9 3 3 5 3 9 10 2 7 8 438 1 3 10 592 1 1 4 -521 1 2 4 -267 2 6 8 772 1 2 10 -328 1 2 4 -326 3 6 7 3 8 10 3 3 5 1 1 9 473 1 9 10 923 2 4 8 83 2 1 6 -3...
output:
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 Yes Yes No Yes No No No No No No No Yes No No No No No No No No Yes No Yes No No No No Yes No Yes No No No No No No No No Yes No No No No No No No Yes No No No No No No No Yes No No Yes Yes Yes No Yes No No Yes No ...
result:
ok 346 lines
Test #42:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10 1000 99 983 -351 259 -952 745 -355 749 -67 866 2 1 2 -646 3 1 9 3 3 4 2 3 5 -107 1 8 9 936 1 4 6 775 1 1 6 625 2 2 4 298 2 5 6 -961 2 1 6 624 3 4 10 1 3 8 141 2 1 9 760 3 2 10 1 8 10 -270 1 4 10 211 3 8 9 2 3 4 693 3 5 10 3 1 4 2 5 10 976 1 1 7 297 2 2 6 426 1 1 5 476 3 2 6 2 1 5 838 3 6 9 2 2 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 Yes No No Yes No No No Yes No No No No No No No No No No No No Yes Yes No No Yes No No No No No Yes Yes No No No No Yes No No No No No No No No No Yes No No No No No No No No No Yes Yes No No No No Yes No No No No No No Yes No N...
result:
ok 322 lines
Test #43:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
10 1000 856 762 398 -202 -208 -432 -181 -962 -893 932 2 2 4 491 3 5 6 1 1 8 678 2 2 8 523 2 2 7 497 3 5 9 3 1 3 2 6 7 20 3 2 10 2 8 10 52 2 1 6 -749 1 8 10 843 2 3 9 594 3 1 8 3 2 10 1 1 6 888 2 2 4 -376 1 3 10 194 1 10 10 460 3 5 10 1 2 5 907 1 7 9 -822 3 3 6 2 5 7 90 1 2 7 -239 1 1 8 -798 1 5 6 -2...
output:
No No No No No No No No No No No No Yes No No Yes No No No Yes Yes No No No No No No No No No No No No Yes No No Yes Yes No Yes No No No No No No Yes No No Yes No No No No No No No Yes No Yes No No Yes Yes Yes No No No No No Yes No No No No No No No No No No Yes No No No No No Yes No No No Yes No Ye...
result:
ok 329 lines
Test #44:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
10 1000 273 -780 112 500 475 268 32 -316 -323 140 3 6 8 2 2 4 118 2 3 9 -141 1 3 4 -213 3 1 4 3 4 6 3 1 6 3 2 4 3 7 8 3 4 6 3 1 2 2 5 5 -688 3 6 9 3 6 6 3 3 10 2 7 9 173 3 6 7 1 4 6 877 3 2 6 1 3 10 -746 2 4 8 -757 2 2 5 -731 3 6 9 3 4 6 1 1 5 -84 1 5 8 -842 2 4 9 144 1 2 6 716 2 2 10 893 2 1 8 410 ...
output:
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 Yes No No No Yes No No Yes No No No No Yes No Yes No Yes No No No Yes No No No No No No No No No No Yes Yes No No No No Yes No No No No No No No Yes Yes No No No No No No No No No No...
result:
ok 331 lines
Test #45:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
10 1000 -110 -201 -468 -807 658 -64 -59 846 -514 104 3 6 7 3 8 8 2 5 6 -899 1 1 8 -909 1 3 3 857 3 4 7 1 1 9 -238 1 1 7 -908 1 4 7 -398 2 4 6 -956 2 1 5 261 3 7 9 2 7 7 -341 2 2 4 717 2 6 9 -980 1 3 5 154 2 8 10 -280 1 8 9 -666 3 2 8 1 1 7 457 3 3 6 1 1 2 292 3 3 5 1 3 10 681 3 4 8 1 1 4 -206 3 2 8 ...
output:
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 Yes Yes 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 Yes No No No Yes No No No No No No Yes 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...
result:
ok 327 lines
Test #46:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
10 1000 655 -778 -741 -152 887 394 613 -119 207 -7 3 9 9 2 1 4 -1000 3 4 4 1 4 8 142 3 3 4 2 2 7 944 1 3 9 78 3 2 8 1 6 10 -310 3 9 10 3 6 6 2 5 9 437 1 2 8 -146 1 5 7 -570 3 4 10 3 1 7 1 1 3 -371 3 1 6 3 3 10 1 3 5 -87 2 1 10 -825 2 8 9 -697 2 1 4 -769 2 1 4 -409 1 5 5 -963 1 7 9 74 2 6 7 595 3 2 4...
output:
Yes Yes No No No Yes No No No No Yes No No No No No No Yes Yes No No Yes No No No No Yes No No No Yes No No No No No No No No No No Yes No No Yes Yes No No No No No No No No No No No No Yes No No No No No Yes Yes No No No No No No No No No No No No Yes No No No No Yes No Yes No Yes Yes No No Yes No ...
result:
ok 366 lines
Test #47:
score: 0
Accepted
time: 284ms
memory: 31684kb
input:
100000 449677 83 203 -170 729 -596 -376 -219 755 359 -227 -953 690 -946 -98 194 422 -649 -773 -829 -907 643 -166 621 471 -305 333 257 -596 220 928 864 467 716 86 171 -268 904 -304 738 -825 195 -873 556 324 -788 511 -763 433 -909 549 -659 149 -346 -820 -851 136 -177 -34 -833 740 422 -35 -731 159 510 ...
output:
Yes Yes No No No No No No No No Yes No Yes No No Yes Yes Yes No No No Yes No No Yes No No Yes No No No No No No No No Yes No No No No No No No No No No No No Yes No Yes No Yes No No Yes No No No Yes No No No No No No No No No No No No No Yes Yes No Yes Yes No No No No No Yes No No No Yes Yes No No N...
result:
ok 33334 lines
Test #48:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10 1000 -742 496 -422 -966 522 -925 -741 -483 -937 -200 2 7 10 -400 1 8 8 384 3 1 9 2 4 9 -227 1 3 8 -340 1 1 5 623 1 2 3 -553 1 9 10 839 2 9 10 427 1 8 8 -565 2 5 9 -843 2 2 7 654 2 3 7 -697 3 1 3 3 2 6 2 2 8 -263 1 7 8 -671 3 1 5 2 3 7 181 1 1 4 907 1 1 9 -469 2 1 2 -871 2 2 10 67 2 5 10 377 1 8 1...
output:
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 Yes Yes No No No No No No Yes No Yes No Yes No No No No No No Yes No No No No Yes 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 Yes No No No No No No No Yes No Ye...
result:
ok 323 lines
Test #49:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 1000 -238 138 -664 -513 -697 243 -370 -891 448 -701 1 4 5 822 3 7 8 2 8 10 861 3 7 8 3 4 10 1 2 7 -996 3 2 3 1 3 9 386 1 1 6 950 3 6 7 1 2 9 -963 1 1 3 672 1 6 6 -567 2 1 2 652 1 1 2 410 2 2 4 -19 3 2 7 2 7 8 672 3 5 9 1 6 6 -248 2 8 10 -510 1 8 8 -972 2 1 6 830 3 3 4 2 2 3 328 1 1 8 641 2 1 7 -5...
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 Yes No No No No Yes No No No No No Yes No No No No Yes No No No No No No No No Yes No No No No No No No No Yes No No No No No No No No No No No No Yes No No No No Yes No Yes No No No Yes No No No No No No No No No No No Yes No ...
result:
ok 317 lines
Test #50:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
10 1000 -674 -897 -763 -251 227 526 -927 -364 -378 -503 1 3 3 911 1 2 5 -210 2 2 4 422 1 8 8 -391 3 1 2 2 1 2 -972 3 3 9 1 2 9 -168 3 1 7 1 7 7 548 3 2 3 1 1 10 -203 2 2 2 -407 2 2 9 -95 3 3 7 1 5 10 -543 1 5 8 -280 3 5 9 1 4 9 -705 3 1 10 1 2 10 496 2 1 9 435 1 9 10 85 1 8 10 437 3 3 6 1 2 7 -479 1...
output:
No No No No Yes No No No No No No No No No No No No Yes No No No Yes 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 Yes 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 ...
result:
ok 336 lines
Test #51:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
10 1000 -602 395 122 644 -546 -244 -608 -412 304 -93 2 2 6 620 1 2 5 909 1 1 2 -691 1 4 5 -859 2 5 9 -271 3 5 9 1 5 9 665 2 4 9 -813 1 2 4 424 3 6 7 3 4 8 2 1 6 -246 3 1 2 2 6 9 -729 2 4 7 265 1 2 10 770 3 2 8 3 4 10 3 2 4 2 8 8 -873 3 5 8 1 3 6 -455 3 3 9 1 2 7 -923 1 9 10 -621 1 3 7 401 2 1 3 988 ...
output:
Yes No No No No No No No No Yes No Yes No Yes No Yes No No No No No No No No Yes Yes No No No No No No Yes Yes No No No No Yes No No No No No No No Yes No Yes No No No No No No No Yes Yes No No No No No No No Yes Yes Yes No No No No Yes No No No No No No Yes No No Yes No No Yes No Yes No No Yes Yes ...
result:
ok 331 lines
Test #52:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 1000 -55 674 118 -385 372 457 -773 407 -731 -938 3 6 10 1 2 5 808 3 3 8 3 2 6 1 7 9 235 2 2 10 852 2 6 7 363 2 4 5 42 3 3 7 2 2 8 898 2 6 9 -225 3 5 9 1 1 2 -49 3 1 9 3 2 8 2 4 9 597 1 4 5 273 2 1 10 282 3 5 10 1 8 9 408 3 5 10 2 5 6 299 2 9 10 258 1 1 6 -534 1 2 10 779 1 3 8 413 2 7 9 635 1 6 6 ...
output:
No No No No No No No No No No No No No Yes No Yes Yes No No No No No No No No No Yes No No No No No No No Yes No No No No No Yes No No No No No No Yes Yes No No No No No No No No No No No Yes No No No No No No No No Yes No No No No No No No Yes No No No Yes No No Yes No No No No No No No No No No No...
result:
ok 336 lines
Test #53:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
10 1000 360 -12 -245 -506 -33 -103 897 -472 -637 -28 1 5 8 905 2 1 1 -374 1 4 8 132 3 2 5 1 7 8 -223 3 5 6 3 5 5 1 4 9 -772 1 4 10 -882 1 2 10 348 3 3 10 2 5 7 996 3 4 6 2 2 7 -313 1 6 9 841 2 5 6 -666 2 3 3 60 2 5 9 538 3 2 4 3 2 6 2 6 7 -700 2 9 10 -120 3 1 9 3 6 7 2 6 10 -271 2 5 7 395 1 6 10 729...
output:
No No Yes No No Yes No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No Yes Yes Yes Yes No No No No No No No No No Yes No No No Yes No Yes Yes Yes Yes No No No No Yes No No Yes No No No Yes No Yes Yes No No No No No No No No No No No No Yes No No No No No No Yes No No No ...
result:
ok 323 lines
Test #54:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
10 1000 -979 705 125 -849 -653 -51 697 -110 695 608 3 1 2 1 7 8 81 1 1 5 923 3 8 8 3 4 6 2 7 8 786 1 2 5 -382 2 6 9 480 1 1 3 846 3 5 7 1 5 10 -419 1 4 10 -367 3 3 6 3 8 9 3 1 10 3 2 4 2 2 10 -712 3 5 8 3 7 9 1 4 4 623 1 4 10 -162 1 4 5 823 3 1 7 1 2 4 -783 2 7 10 751 1 3 4 257 3 8 10 1 6 10 550 3 8...
output:
No Yes No No No No No No No Yes No Yes Yes No No No No No No No Yes No Yes Yes Yes No No No No Yes No Yes Yes No No Yes No No No Yes No No No No No No No Yes No No Yes No No No No No No Yes No No No Yes No Yes No Yes No No No Yes No No No Yes No No Yes No No No No No No No No No No No No No No Yes N...
result:
ok 337 lines
Test #55:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
10 1000 643 596 298 -984 602 -253 -870 35 574 -607 1 4 10 -385 1 1 9 -903 2 7 10 -924 3 3 6 2 4 4 873 2 1 6 -922 3 2 5 3 3 9 1 1 5 -664 1 5 9 135 3 4 9 1 7 10 -34 3 4 10 1 1 3 253 1 2 7 638 1 8 9 599 1 4 7 176 3 1 6 2 5 6 -316 1 2 10 964 2 7 9 -29 2 7 8 -138 3 6 9 2 6 7 318 3 5 6 1 3 8 -607 2 2 6 -6...
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 Yes No No Yes No No No No No No No No No Yes No Yes No No No No Yes Yes No No Yes No No No No No No No No No No No No No No No Yes No No No No No No No No Yes No No No Yes No No No No No Yes No Yes No No No No No No No No...
result:
ok 322 lines
Test #56:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10 1000 -235 -68 663 797 -290 245 -991 -575 151 181 1 5 5 350 3 6 8 2 9 10 -171 2 2 6 -301 2 1 6 -612 2 2 3 494 3 6 9 1 3 4 110 2 1 7 482 2 1 10 398 2 5 8 359 2 3 4 806 1 1 9 781 3 8 8 1 3 4 -461 2 5 7 -468 2 2 10 864 2 3 5 -1000 2 1 10 209 2 4 8 -364 2 3 8 147 3 7 9 3 6 10 2 5 9 165 1 2 3 -868 1 1 ...
output:
No No Yes No No No 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 Yes 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 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 Yes No No No No No Yes No No...
result:
ok 326 lines
Test #57:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 1000 572 880 -472 957 472 627 -369 -246 635 461 2 1 2 908 2 5 7 820 2 2 10 44 1 2 3 -979 1 3 5 -35 2 4 7 -923 3 5 9 2 10 10 796 1 4 5 891 2 9 10 42 1 3 6 927 2 3 10 -596 3 6 7 2 5 5 -215 2 1 8 -500 2 6 9 338 1 6 10 -919 1 3 9 -924 1 7 8 323 2 4 6 -615 3 3 7 2 1 3 -768 1 4 10 -613 3 4 7 2 3 5 -494...
output:
No No No No No No No No No No Yes No No No No No No No No No No No No Yes No No No No Yes Yes No No Yes No No No No No No No No No No No No No No No Yes No No No No No No Yes No No No No No No Yes No No No No Yes No No No No No No No Yes No No Yes No Yes No No No No No No No Yes No No No No No No No...
result:
ok 331 lines
Test #58:
score: 0
Accepted
time: 297ms
memory: 31780kb
input:
100000 452851 -806 533 -984 108 -324 800 16 463 -498 -12 -969 -272 951 -872 -958 -377 -227 526 -68 -128 554 820 748 441 504 -325 7 -66 -639 706 552 -913 -809 -330 934 -29 288 827 -557 -81 437 581 -144 902 867 167 265 -847 423 87 251 179 69 654 -747 325 623 883 851 -426 -34 775 25 455 -824 -411 -82 5...
output:
No No No No No No No No No No No Yes No No No Yes No No No No No No No Yes No No Yes No No No No No No Yes No Yes No No Yes No No Yes No No No No No No No No No No Yes Yes No No No Yes Yes No No No No Yes No No Yes No Yes No No No No No Yes Yes Yes Yes No No No Yes No No No Yes No Yes No No No No Ye...
result:
ok 33271 lines
Test #59:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10 1000 1 1 1 1 0 0 1 -1 -1 0 3 7 8 1 7 8 0 3 8 9 1 6 10 -1 1 5 9 0 3 1 9 1 4 9 -1 2 2 7 0 1 6 7 1 1 8 10 0 1 4 7 -1 1 1 5 0 3 3 4 1 7 7 -1 2 7 8 -1 2 1 6 1 3 9 10 1 2 7 -1 2 9 9 0 2 1 10 -1 2 1 3 -1 3 2 4 3 2 3 1 3 6 1 3 5 9 1 5 5 0 3 3 7 2 2 8 1 2 2 8 1 3 4 7 1 9 10 -1 3 1 10 1 2 4 1 2 1 7 -1 1 3 ...
output:
No No No Yes No Yes No Yes Yes No No Yes No Yes No Yes No No No No Yes No No Yes Yes Yes Yes Yes No No No No Yes No No No Yes No No Yes No No No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No No No No No No Yes Yes Yes No No Yes No No Yes No No No Yes Yes No No Yes No No Yes No Yes ...
result:
ok 310 lines
Test #60:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10 1000 0 0 -1 -1 0 1 1 0 0 -1 2 2 6 -1 1 3 6 0 1 3 9 0 1 1 5 0 1 1 1 0 2 6 8 -1 3 8 10 2 6 9 1 3 2 2 3 4 5 2 4 9 1 2 2 5 0 1 5 5 1 2 8 9 -1 2 1 10 -1 2 9 9 0 3 1 10 1 3 4 0 1 2 3 0 2 5 6 -1 1 2 9 1 1 1 7 1 3 4 8 3 2 5 1 4 4 0 1 5 6 -1 3 4 6 1 2 10 -1 1 4 5 1 1 4 8 0 1 3 3 1 2 2 3 1 2 2 4 0 3 3 3 3 ...
output:
Yes Yes No No No No Yes Yes Yes Yes No Yes No No Yes Yes No Yes Yes Yes Yes No No Yes No Yes Yes No Yes Yes No Yes No Yes No No Yes No Yes Yes No Yes No No No No Yes No No Yes No No No No No Yes No No Yes Yes No Yes No Yes Yes Yes No No No Yes No No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No N...
result:
ok 349 lines
Test #61:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1000 -1 -1 1 1 -1 0 0 0 0 -1 2 7 8 1 3 1 5 2 2 5 1 3 7 8 1 7 10 -1 1 3 7 -1 3 1 6 3 7 9 2 2 6 1 2 2 10 1 2 3 6 1 1 6 9 -1 1 1 1 1 1 4 8 1 3 1 10 1 2 7 1 2 4 7 -1 3 6 7 2 1 10 -1 3 5 8 2 3 6 -1 1 1 8 0 3 6 8 3 3 6 3 2 8 1 3 8 1 1 8 9 -1 3 6 7 2 4 9 -1 1 1 7 0 2 4 10 1 3 3 3 1 7 10 1 1 1 4 0 3 2 4 ...
output:
Yes No Yes Yes No No No Yes No Yes Yes Yes No No Yes Yes No No No No No No No Yes No No No No Yes Yes Yes No No No No No No No No No No No Yes No No Yes Yes No No Yes Yes No Yes No Yes No Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes No No No Yes Yes No Yes Yes No No No Yes Yes No No Yes No N...
result:
ok 370 lines
Test #62:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
10 1000 0 0 0 0 0 0 -1 -1 1 0 1 2 6 -1 3 5 7 3 3 10 2 3 8 1 3 1 2 3 2 7 2 1 10 -1 2 5 6 -1 1 6 10 1 3 1 10 3 2 6 1 8 10 -1 3 1 7 3 8 10 1 2 5 1 2 3 7 1 1 9 9 1 3 8 9 3 3 3 1 7 8 1 1 2 9 1 2 1 10 0 3 2 5 3 4 5 3 2 10 2 6 8 1 2 9 10 1 2 5 8 -1 2 4 9 0 2 1 4 0 1 4 10 1 3 9 10 1 3 9 1 1 2 2 1 3 6 7 3 1 ...
output:
Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No No No No No No Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No No No No No Yes Yes No No Yes No Yes Yes No Yes Yes Yes No No Yes Yes Yes No No No Yes Yes Yes Yes No Yes No Yes No Yes Yes No No No No No No No No No No No No No No No Y...
result:
ok 335 lines
Test #63:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 1000 0 0 1 1 -1 -1 0 1 1 0 2 1 1 -1 1 3 3 1 3 6 7 1 7 10 -1 1 3 4 1 1 4 5 1 3 3 7 3 2 4 1 6 8 -1 3 2 10 2 2 6 1 1 3 5 -1 1 5 9 1 3 1 9 2 6 10 1 2 3 10 -1 3 5 10 2 3 8 1 2 5 7 0 3 8 8 1 2 7 1 2 6 8 0 3 2 9 2 2 3 0 2 4 5 -1 3 4 7 1 4 6 0 2 6 10 -1 2 2 5 0 3 5 5 2 1 5 1 3 2 3 2 4 10 1 2 1 3 0 3 2 3 ...
output:
Yes No No No No No Yes No No Yes No Yes No Yes Yes No No Yes Yes No No Yes No Yes No No No No No No Yes No Yes No No No Yes Yes No Yes Yes Yes No No Yes No No No Yes No No Yes No Yes Yes No Yes Yes No Yes Yes No Yes Yes No Yes No Yes Yes No Yes No Yes No No Yes No No Yes Yes No Yes Yes Yes Yes Yes N...
result:
ok 325 lines
Test #64:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
10 1000 -1 1 0 -1 -1 0 1 0 -1 0 2 1 2 1 2 4 6 0 2 3 5 -1 2 2 8 -1 2 2 10 -1 3 8 8 2 5 7 0 2 7 8 0 3 1 7 2 4 10 0 3 8 8 1 5 9 1 3 2 7 2 3 3 0 3 1 8 2 1 9 -1 2 7 10 -1 1 9 10 0 3 4 10 3 7 8 1 1 10 1 2 1 9 1 3 5 6 1 5 10 0 1 3 8 -1 1 6 8 -1 2 2 10 0 2 7 9 -1 1 5 8 0 3 6 7 3 6 8 2 1 2 -1 2 3 10 1 2 1 2 ...
output:
Yes Yes Yes No No Yes No No Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes No No No Yes No Yes No Yes Yes Yes No No No No No No No Yes No No No No No Yes No No No Yes Yes Yes No Yes No No Yes No Yes No No No No No No No Yes Yes No Yes Yes No Yes No No No Yes Yes Yes Yes Yes No ...
result:
ok 345 lines
Test #65:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
10 1000 -1 -1 1 0 0 -1 0 -1 1 1 1 2 5 -1 3 4 9 3 4 9 2 3 10 1 2 9 10 0 3 3 6 1 8 9 -1 2 4 10 1 3 1 6 1 1 9 -1 2 2 10 -1 2 8 10 0 3 7 8 1 3 5 -1 3 4 5 1 8 9 -1 2 3 9 -1 1 4 7 1 1 9 10 0 2 6 10 -1 3 1 9 3 3 6 3 1 5 3 4 6 3 1 7 1 6 10 1 2 1 6 1 1 1 9 -1 1 6 6 1 2 1 2 0 2 1 10 0 3 7 9 3 2 4 1 1 8 -1 3 2...
output:
No No No No Yes No No No No Yes No Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes No No No No No No No Yes No No Yes No Yes Yes No No Yes No No No Yes No No Yes Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes No Yes No No No No No No No No No No No No Yes Yes Yes Yes No No Yes No Yes No No Yes Yes No ...
result:
ok 336 lines
Test #66:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
10 1000 -1 -1 1 1 1 0 -1 -1 0 -1 1 2 4 0 3 2 5 1 7 8 -1 1 10 10 1 3 1 10 1 4 6 0 2 2 4 1 3 3 9 1 2 9 -1 2 3 9 1 3 3 5 2 2 9 0 2 3 8 0 1 9 10 0 2 3 5 0 3 1 4 2 4 10 0 1 1 10 0 3 3 8 1 7 8 0 1 3 9 -1 3 8 10 1 8 9 0 2 1 5 1 2 8 10 1 1 4 10 -1 2 3 7 0 3 1 6 3 4 9 3 3 9 1 3 10 1 3 4 10 2 2 7 -1 3 4 7 1 5...
output:
Yes Yes No Yes Yes Yes No No Yes Yes Yes No No Yes No No No No No No Yes Yes No No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No No No Yes Yes No No Yes No No Yes No No No No No No No No No No Yes No No Yes Yes No No No Yes No Yes No No No Yes Yes No Yes Yes No Yes No No No No No Yes No No No Yes ...
result:
ok 325 lines
Test #67:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
10 1000 1 0 -1 -1 0 1 1 0 -1 0 3 5 10 1 7 10 -1 2 7 10 0 3 1 10 1 4 7 1 1 5 9 -1 2 6 7 1 2 1 5 -1 3 2 2 2 3 3 -1 1 1 6 1 3 7 7 1 3 3 0 2 2 8 0 2 5 9 0 1 1 2 -1 3 2 10 3 2 8 1 1 2 1 2 1 6 -1 1 5 8 0 1 2 3 0 2 1 3 -1 3 1 6 2 1 3 -1 1 1 3 1 2 4 4 1 3 2 3 1 8 10 -1 1 3 9 -1 3 3 3 3 2 5 1 6 6 -1 2 5 10 -...
output:
No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes No No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes No No No No No No Yes No No Yes No No No Yes No No No Yes Yes No No Yes No No Yes No No No No No No No No Yes No Yes No No No No Yes No No No Yes No...
result:
ok 323 lines
Test #68:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 1000 0 0 -1 0 0 1 -1 1 -1 1 1 3 9 -1 2 1 1 1 1 3 4 -1 3 4 7 1 3 4 0 1 5 5 -1 3 3 6 3 1 6 3 4 6 2 6 10 1 1 8 8 -1 3 2 10 3 4 6 3 6 8 2 6 10 -1 2 9 9 -1 2 1 1 0 1 2 4 1 2 6 6 0 2 4 5 0 2 5 5 0 1 2 6 -1 2 5 10 -1 3 1 6 2 4 4 1 1 6 7 -1 1 1 5 -1 2 5 7 1 1 6 10 0 3 1 9 1 3 10 1 3 2 10 1 4 7 1 1 6 8 -1...
output:
No No No No No Yes No Yes No No No No Yes No No No No Yes Yes Yes No No Yes Yes No Yes No No Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes No No Yes No Yes Yes No Yes No Yes No Yes Yes No No No Yes Yes Yes No No Yes No Yes No Yes Yes No Yes No No Yes Yes Yes No Yes No No Yes No No No No Yes No Yes...
result:
ok 338 lines
Test #69:
score: 0
Accepted
time: 291ms
memory: 31724kb
input:
100000 455939 418 25 -967 -10 -353 534 -271 524 620 -306 279 904 87 1000 -662 -411 361 -595 -826 -834 885 -957 278 19 -82 -561 745 137 -176 517 69 582 346 533 -858 -690 -993 -253 -21 -528 -754 -762 137 -937 331 -139 -702 -291 133 -31 284 100 -338 -89 -803 -368 877 21 176 260 -454 556 -426 -118 -283 ...
output:
No Yes Yes No No No Yes No No Yes No No No No No No No No No No No No No No Yes No Yes No No No No Yes No Yes No Yes Yes Yes No Yes Yes 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 Yes No No No No No No No No No No No No No Yes Yes Yes No Yes No No No No No No No No No...
result:
ok 33542 lines
Test #70:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
10 1000 -1 0 0 -1 0 0 1 1 1 -1 2 1 5 1 3 1 10 2 10 10 1 3 1 2 2 4 9 -1 2 5 7 0 1 9 9 0 2 3 5 1 1 3 9 0 3 3 3 3 4 7 2 4 6 0 1 6 10 -1 2 5 10 1 3 6 7 1 3 3 -1 3 4 6 1 2 8 1 1 3 6 1 2 3 6 -1 1 8 9 1 2 7 8 0 1 1 4 1 3 2 8 2 3 4 0 1 1 10 -1 1 1 9 0 1 8 9 -1 1 1 3 0 3 8 8 3 2 10 3 7 10 1 1 8 0 1 4 8 1 2 1...
output:
No No Yes No No No No Yes No No Yes No No No No No No No Yes No Yes No No Yes No No Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No No Yes Yes Yes No Yes Yes Yes No No Yes Yes No No No Yes No No No No Yes No No No No Yes Yes No Yes Yes No Yes No No No No Yes Y...
result:
ok 336 lines
Test #71:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 1000 -1 1 -1 1 0 0 0 0 1 1 2 1 7 0 3 3 3 2 2 10 0 2 2 3 -1 2 2 9 1 1 1 4 -1 2 1 7 1 3 2 6 3 3 9 2 1 5 -1 1 2 6 0 2 5 8 1 2 7 10 -1 3 3 4 1 5 6 1 2 4 6 0 3 3 7 2 7 10 0 1 5 8 1 2 1 10 1 1 4 6 1 2 3 8 1 1 4 6 1 3 4 5 2 1 7 -1 1 2 10 1 1 1 4 0 2 4 5 1 3 1 8 1 2 7 0 3 1 10 1 6 6 1 1 1 6 0 2 3 5 0 3 4...
output:
Yes Yes Yes No Yes No Yes No Yes No No No Yes Yes Yes No Yes No No Yes Yes No Yes No No No No Yes Yes No Yes Yes No No Yes No Yes No No Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes No No Yes No No Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No No Yes Yes Yes No ...
result:
ok 335 lines
Test #72:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10 1000 -1 0 0 0 0 0 0 -1 1 1 1 1 2 1 3 5 7 3 4 5 3 1 10 2 1 10 1 2 6 10 0 1 3 9 -1 2 3 9 1 3 1 5 3 1 8 1 1 10 -1 3 1 2 1 3 5 1 1 6 7 -1 3 1 5 3 4 10 3 3 6 3 4 7 1 6 9 -1 2 1 10 0 2 2 10 0 3 2 3 2 10 10 1 2 7 8 -1 3 7 8 3 9 10 3 6 9 3 2 2 3 3 3 3 4 8 3 4 10 3 1 1 2 6 9 1 2 7 7 0 3 5 5 2 1 9 0 3 2 2 ...
output:
Yes Yes No Yes No Yes Yes No Yes No Yes No Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No No No No Yes Yes No Yes Yes Yes No Yes Yes No No No No No No No No No Yes Yes Yes Yes No No Yes Yes No No No No Yes No Yes Yes Yes No No No No No No Yes Yes Yes No No No Yes No No No No Yes No Yes No No No...
result:
ok 346 lines
Test #73:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
10 1000 0 1 1 1 -1 0 0 0 1 1 1 1 7 -1 3 5 7 3 8 9 2 6 10 0 3 1 7 1 3 8 -1 2 1 2 -1 3 6 7 2 2 9 1 2 3 7 0 1 6 9 1 1 1 3 -1 1 1 9 -1 1 4 9 0 1 2 10 0 1 6 9 -1 1 3 3 1 1 7 10 1 2 5 6 1 1 1 7 -1 2 5 8 0 3 4 10 3 3 5 1 2 7 -1 1 7 8 1 2 2 5 -1 3 1 7 3 4 9 1 3 10 -1 3 1 7 3 3 4 2 4 4 0 2 2 10 -1 3 4 6 2 2 ...
output:
No Yes No No No No No No No No Yes No Yes No Yes Yes Yes Yes No No Yes No No No Yes Yes No Yes No No No No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No Yes No Yes No No Yes Yes Yes Yes No No No No Yes Yes Yes Yes No ...
result:
ok 338 lines
Test #74:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
10 1000 1 1 -1 0 -1 1 0 0 1 -1 1 3 6 -1 1 7 9 -1 3 3 9 2 8 9 1 2 2 8 0 1 10 10 1 2 9 10 1 2 1 8 0 3 1 6 1 5 7 1 1 5 8 -1 2 3 5 0 3 5 9 1 1 10 0 1 4 6 -1 2 1 8 1 2 5 6 0 3 2 2 3 3 9 3 4 10 1 5 6 0 2 2 6 0 1 2 3 -1 1 1 8 1 3 2 5 2 4 9 1 2 5 9 -1 1 6 7 -1 1 1 9 1 1 4 5 0 3 3 5 2 5 9 -1 2 6 10 0 1 5 6 1...
output:
Yes Yes No Yes No No No No No No Yes No No No Yes Yes No Yes Yes No No Yes No Yes No No No Yes Yes Yes Yes No No Yes No Yes No No No Yes No Yes No Yes Yes Yes No No Yes Yes No No No No No No Yes Yes No No No No No No Yes No No No No No No Yes Yes No Yes Yes No No Yes Yes No No Yes No No Yes Yes No Y...
result:
ok 327 lines
Test #75:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10 1000 -1 1 -1 0 0 -1 1 -1 -1 1 3 2 4 2 2 5 -1 1 9 9 1 3 2 4 3 6 8 2 3 5 1 1 9 9 0 3 3 6 3 1 9 1 3 5 0 2 9 10 1 3 5 9 3 4 10 1 2 4 1 2 3 10 -1 1 5 9 1 2 8 9 0 2 6 8 0 3 5 7 1 2 6 1 2 2 7 0 1 5 8 1 2 2 5 0 3 2 7 3 7 8 3 4 4 3 6 8 3 5 5 1 2 9 0 1 4 10 -1 2 5 7 -1 1 1 9 1 1 1 9 0 3 4 10 1 3 10 0 2 1 8...
output:
No Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes No No Yes Yes No Yes No No No No No No No Yes No No No No No Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes No No Yes Yes Yes No No No No Yes Yes No Yes No Yes Yes Yes No No No No No Yes Yes Yes Yes No Yes Yes No Y...
result:
ok 349 lines
Test #76:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
10 1000 1 0 0 1 1 1 1 0 -1 0 2 1 10 0 3 2 6 1 5 8 1 1 6 8 1 3 3 3 3 1 2 3 5 7 1 5 8 1 3 8 10 1 1 3 -1 3 2 10 1 8 10 0 1 2 4 1 3 6 8 2 2 4 0 2 3 9 0 2 3 9 0 1 2 4 -1 3 5 10 2 1 5 0 1 10 10 -1 3 5 10 2 4 5 0 1 8 8 -1 1 1 10 -1 1 5 10 0 3 4 8 1 1 7 1 2 2 5 -1 2 3 5 -1 1 5 6 -1 2 2 7 0 3 1 6 2 5 6 -1 2 ...
output:
Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes No No Yes No No No No Yes Yes No No No No No Yes Yes Yes Yes Yes No No No No No No Yes No Yes Yes Yes Yes Yes No Yes No No No No Yes Yes No Yes No Yes No No Yes Yes No No No No No No No No No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No...
result:
ok 335 lines
Test #77:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 1000 -1 0 -1 0 -1 -1 1 1 1 0 3 1 6 3 9 10 2 8 9 -1 3 1 8 2 3 9 0 1 4 9 0 3 4 5 1 5 10 -1 3 3 9 2 3 4 -1 1 5 9 0 2 4 7 0 2 4 8 -1 3 6 9 3 1 9 2 2 2 -1 2 4 9 -1 3 2 9 3 1 8 2 1 5 1 2 3 8 1 3 5 9 2 3 8 0 3 1 9 1 6 6 0 3 4 10 1 2 2 1 2 7 7 1 2 4 8 0 1 7 10 0 3 9 9 2 5 7 0 3 4 4 1 8 8 -1 1 2 5 1 1 1 6...
output:
No Yes Yes Yes Yes No No No No No No No Yes Yes Yes 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 No Yes No Yes Yes Yes No Yes No Yes No Yes No Yes Yes No No Yes No Yes No No No No Yes Yes No Yes Yes No Yes Yes Yes No No Yes No No No No No No No Yes Yes Yes...
result:
ok 317 lines
Test #78:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10 1000 -1 -1 -1 0 -1 0 -1 0 -1 0 2 2 6 -1 3 2 3 3 1 8 3 5 6 2 4 7 0 1 3 3 1 1 2 6 -1 2 2 5 -1 1 1 5 -1 3 1 5 1 2 8 1 2 7 9 1 2 2 9 0 1 6 10 0 3 4 5 1 3 10 1 1 3 9 -1 1 3 9 0 3 3 4 3 2 2 1 8 10 1 1 1 2 0 3 3 8 3 4 5 2 4 9 1 2 9 9 0 2 3 6 0 2 8 9 0 2 1 4 -1 3 1 3 3 5 10 2 5 9 0 3 2 5 1 6 7 1 2 4 9 0 ...
output:
No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No No No No Yes No Yes No No No Yes Yes Yes No No Yes No No No No No Yes No No Yes Yes Yes Yes Yes No Yes No No No Yes No Yes Yes No No No No Yes Yes Yes Yes No No No Yes Yes No No Yes No Yes No No Yes Yes No No No No No...
result:
ok 299 lines
Test #79:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
10 1000 0 -1 -1 1 -1 0 0 -1 -1 -1 3 3 3 1 2 4 1 2 6 9 0 1 1 6 1 3 2 4 1 3 10 1 3 4 6 2 2 9 0 2 3 4 1 2 3 7 0 2 1 1 1 2 1 4 1 3 2 6 2 4 7 -1 1 2 6 0 3 3 10 2 1 7 -1 2 6 9 -1 2 2 5 0 3 1 3 2 4 7 -1 2 5 6 1 2 6 10 1 3 7 7 3 1 3 2 9 9 -1 3 3 7 2 6 8 0 3 5 7 3 2 6 2 6 7 1 2 2 6 0 2 4 8 1 3 3 10 2 6 9 -1 ...
output:
Yes No No Yes No Yes Yes Yes Yes Yes No No Yes No No Yes No No No Yes No No No No Yes No No No No No Yes No No Yes Yes No Yes No No Yes Yes No Yes No No No No Yes No No No No No No Yes No Yes No Yes No No Yes Yes Yes No No Yes No No Yes No Yes Yes No No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Ye...
result:
ok 344 lines
Test #80:
score: 0
Accepted
time: 285ms
memory: 31816kb
input:
100000 451863 283 -4 806 136 -596 725 711 -897 691 -975 -357 -770 -268 -394 70 -370 744 -515 -462 -164 -737 -787 -66 801 -965 313 239 116 -82 196 150 -270 534 616 -788 -97 126 993 -55 -905 320 112 324 -38 -111 182 479 486 747 -974 467 906 -254 -499 933 131 710 -325 -703 599 909 -498 506 818 -448 543...
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 Yes Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes No No No Yes No No No No No No No No Yes No No Yes No No Yes No Yes Yes No Yes No No No No No No No No No No No No No No No No No No No No Yes Yes No No Yes No...
result:
ok 33408 lines
Test #81:
score: 0
Accepted
time: 282ms
memory: 32012kb
input:
100000 450600 426 760 -843 -401 210 350 662 388 760 164 407 -118 -304 22 376 -561 3 618 -394 -606 -543 -277 789 104 -609 -977 -137 449 291 850 -68 -655 -337 524 205 -468 827 769 25 976 268 288 131 -846 -815 75 554 730 -151 17 515 358 -679 -414 -362 182 -394 109 720 -294 -494 -307 826 -799 952 -685 -...
output:
No No No Yes No No No No No No No Yes No No No No Yes No Yes No No No No No No No No No No Yes No No No Yes No No Yes Yes No No No Yes No No No No No No No Yes No Yes Yes 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 Yes Yes No No No No No No No No No No Yes Yes No N...
result:
ok 33310 lines