QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#88907 | #4906. 球球 | zhouhuanyi | 40 | 754ms | 108280kb | C++23 | 1.8kb | 2023-03-17 21:22:56 | 2023-03-17 21:22:57 |
Judging History
answer
#include<iostream>
#include<cstdio>
#define N 5000
#define inf 1e18
using namespace std;
int read()
{
char c=0;
int sum=0,f=1;
while (c!='-'&&(c<'0'||c>'9')) c=getchar();
if (c=='-') c=getchar(),f=-1;
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum*f;
}
void Adder(long long &x,long long d)
{
x=(x<d)?x:d;
return;
}
struct reads
{
long long t,x;
};
reads st[N+1];
short ps[N+1][N+1],ps2[N+1][N+1];
int n,lst[N+1];
long long dp[N+1][2];
bool used[N+1][N+1];
int main()
{
bool op;
int nw,nw2;
n=read();
for (int i=1;i<=n;++i) st[i].t=read(),st[i].x=read();
for (int i=0;i<=n;++i) dp[i][0]=dp[i][1]=inf;
dp[0][0]=0;
for (int i=n;i>=1;--i)
{
nw=nw2=0,op=1;
for (int j=i;j>=1;--j)
{
if (st[j].x!=st[i].x)
{
if (!lst[i]) lst[i]=j;
if (nw) op&=(abs(st[nw].x-st[j].x)<=st[nw].t-st[j].t);
nw=j;
}
else nw2=j;
used[j][i]=op,ps[j][i]=nw,ps2[j][i]=nw2;
}
}
for (int i=1;i<=n;++i)
{
if (dp[lst[i]][0]+abs(st[lst[i]].x-st[i].x)<=st[lst[i]+1].t) Adder(dp[i][0],max(dp[lst[i]][0]+abs(st[lst[i]].x-st[i].x),st[lst[i]].t));
if (dp[lst[i]][1]+abs(st[lst[lst[i]]].x-st[i].x)<=st[lst[i]+1].t) Adder(dp[i][0],max(dp[lst[i]][1]+abs(st[lst[lst[i]]].x-st[i].x),st[lst[i]].t));
for (int j=1;j<=lst[i];++j)
{
if (dp[j-1][0]+abs(st[j-1].x-st[i].x)<=st[ps2[j][i]].t&&max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t)+abs(st[i].x-st[ps[j][i]].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[lst[i]].t);
if (dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x)<=st[ps2[j][i]].t&&max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t)+abs(st[i].x-st[ps[j][i]].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[lst[i]].t);
}
}
puts((dp[n][0]!=inf||dp[n][1]!=inf)?"YES":"NO");
return 0;
}
詳細信息
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 2ms
memory: 3272kb
input:
5 2 1 3 2 9 6 10 5 13 -1
output:
NO
result:
ok single line: 'NO'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
5 1 1 3 2 4 -1 6 4 10 -1
output:
NO
result:
ok single line: 'NO'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
4 16 13 18 4 20 3 21 5
output:
NO
result:
ok single line: 'NO'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
5 2 1 3 2 8 6 10 5 13 0
output:
YES
result:
ok single line: 'YES'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
5 2 1 3 2 9 6 10 5 13 0
output:
YES
result:
ok single line: 'YES'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3360kb
input:
5 1 1 3 2 4 0 6 4 10 -1
output:
YES
result:
ok single line: 'YES'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
3 1 0 5 5 6 2
output:
YES
result:
ok single line: 'YES'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
5 2 1 6 0 7 -1 8 2 9 -2
output:
YES
result:
ok single line: 'YES'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3336kb
input:
5 30 10 40 -10 51 9 52 8 53 20
output:
YES
result:
ok single line: 'YES'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3276kb
input:
3 2 2 5 5 6 1
output:
YES
result:
ok single line: 'YES'
Subtask #2:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 5
Accepted
time: 2ms
memory: 4500kb
input:
100 51823 -51823 80072 -23574 152202 48556 263343 -14629 356859 -38607 441850 -193136 442857 -192129 471412 -108145 504392 -187704 582081 -265393 680615 -220684 775219 -261463 781624 -267868 801370 -287614 899570 -166859 982377 -272221 1048767 -338611 1094930 -189414 1170308 -460152 1222829 -512673 ...
output:
YES
result:
ok single line: 'YES'
Test #12:
score: 0
Accepted
time: 1ms
memory: 4528kb
input:
100 106661 51112 155727 44629 204995 -4639 289968 -89612 352826 -26754 358628 -32556 456755 -130683 458435 -4437 484255 -103183 506353 -125281 537685 -93949 599460 -129003 697511 -32174 746550 -179264 749060 -176754 751112 -178806 756783 -173135 847195 -82723 886372 -43546 953837 23919 1050796 -7304...
output:
YES
result:
ok single line: 'YES'
Test #13:
score: 0
Accepted
time: 2ms
memory: 4520kb
input:
100 51953 51953 178909 4607 255989 -75003 303522 -152083 375771 -271865 422215 -318309 446399 -294125 534441 -382167 591666 -324942 665189 -398465 759160 -492436 856968 -394628 878236 -415896 978225 -199616 1004339 -342021 1011649 -349331 1056555 -304425 1121330 -315907 1124074 -242394 1192744 -3110...
output:
YES
result:
ok single line: 'YES'
Test #14:
score: 0
Accepted
time: 2ms
memory: 4680kb
input:
100 73696 -73696 130808 -16584 148097 -33873 159200 -31805 188326 -40840 268182 -69966 348208 89916 447670 9890 496101 38885 513498 56282 573623 -3843 583217 -13437 657874 61220 710362 -9546 801558 204904 803207 203255 815582 215630 821981 113708 825066 206146 833562 214642 916609 209231 985412 3664...
output:
YES
result:
ok single line: 'YES'
Test #15:
score: 0
Accepted
time: 0ms
memory: 4536kb
input:
100 66236 -66236 106931 -25541 163181 30709 203283 70811 234361 101889 307135 174663 327411 154387 341023 140775 473140 102431 484717 196204 524294 224204 612604 312514 669989 255129 767775 157343 803254 184627 824552 100566 889399 35719 968028 -42910 1006330 121864 1073474 -148356 1153800 -68030 12...
output:
YES
result:
ok single line: 'YES'
Test #16:
score: 0
Accepted
time: 2ms
memory: 4468kb
input:
100 82834 -82834 248482 -53442 338177 -150962 437708 -63278 483691 -17295 518642 -52246 567982 36253 649231 -101586 674192 -182835 765490 -249172 826825 -187837 855184 -157874 924507 -146873 948896 -122484 972376 -216196 978161 -99004 1048080 -104789 1147957 -274585 1160059 -262483 1184037 -286461 1...
output:
YES
result:
ok single line: 'YES'
Test #17:
score: 0
Accepted
time: 1ms
memory: 4528kb
input:
100 91929 91929 188131 188131 198025 154664 210890 165372 211317 165799 290526 245008 290567 178237 340724 295124 405545 244967 496543 268947 553096 212394 573058 232356 654081 313379 678974 338272 762176 421474 862069 359945 866678 316972 903067 321581 980960 358476 1012412 280583 1032656 306780 10...
output:
YES
result:
ok single line: 'YES'
Test #18:
score: 0
Accepted
time: 1ms
memory: 4500kb
input:
100 4483 4483 89756 89756 213487 -33975 259610 5989 280159 -100647 353529 -174017 367495 -160051 417893 -80098 506283 -21263 543352 -58332 550427 -109653 631669 15835 656725 -65407 664733 -1213 728813 62867 782181 9499 868600 95918 958063 6455 1015984 -9221 1059787 64376 1104762 20573 1163127 -24402...
output:
YES
result:
ok single line: 'YES'
Test #19:
score: 0
Accepted
time: 0ms
memory: 4520kb
input:
100 34147 -34147 125881 -345 202224 57587 295718 40436 346068 90786 402776 34078 468919 133930 528960 40180 617215 -48075 665464 100221 738036 72746 769757 174 783894 55162 864594 -25538 938947 48815 1005807 115675 1070941 50541 1147275 41025 1230377 43773 1324332 137728 1401300 214696 1430687 18530...
output:
YES
result:
ok single line: 'YES'
Test #20:
score: 0
Accepted
time: 2ms
memory: 4524kb
input:
100 77792 -77792 169295 13711 305132 -55629 399497 105233 434076 10868 494655 131233 588394 70654 673278 309856 761111 397689 768489 390311 814988 343812 877420 406244 931377 460201 981245 410333 1041309 470397 1046667 465039 1062707 448999 1065990 452282 1068470 454762 1079487 443745 1174576 538834...
output:
YES
result:
ok single line: 'YES'
Test #21:
score: 0
Accepted
time: 3ms
memory: 4528kb
input:
100 53894 53894 135442 135442 200367 110566 243624 193872 332119 282367 340178 274308 385363 150615 399225 305631 476516 228340 540645 292469 570313 322137 593223 299227 651531 357535 668057 319493 727163 341009 759414 400115 832493 359287 918275 432366 961384 273505 1021849 290861 1031313 230396 11...
output:
YES
result:
ok single line: 'YES'
Test #22:
score: 0
Accepted
time: 0ms
memory: 4476kb
input:
100 52893 -52893 101814 -3972 239224 -87898 265563 -141382 266345 -114261 313693 -115043 394360 13754 493999 -85885 497056 -82828 575421 -66913 628962 -58004 725367 38401 757850 -4463 803225 116259 894789 24695 964839 70884 1044708 34514 1127864 -45355 1131503 117670 1170887 81925 1246292 6520 13038...
output:
YES
result:
ok single line: 'YES'
Test #23:
score: 0
Accepted
time: 3ms
memory: 4504kb
input:
100 121036 47104 155723 155723 208299 103147 225499 120347 321564 216412 415194 121036 458597 310042 492954 300996 575691 383733 632527 326897 647556 266639 672666 336978 701097 311868 723032 365409 737937 402249 802710 337476 869271 270915 939270 387344 987072 388716 1070505 340914 1076499 299289 1...
output:
YES
result:
ok single line: 'YES'
Test #24:
score: 0
Accepted
time: 1ms
memory: 4516kb
input:
100 19066 -19066 79299 41167 248978 -128512 341368 -38641 415112 -147158 486846 -75424 509843 -98421 597101 -220902 605342 -193920 660614 -249192 695083 -214723 778077 -131729 789682 -143334 851784 -205436 892446 -246098 928768 -185679 937603 -200941 999196 -262534 1030177 -209776 1055175 -256551 10...
output:
YES
result:
ok single line: 'YES'
Test #25:
score: 0
Accepted
time: 3ms
memory: 4572kb
input:
100 104982 -104982 194273 -15691 231648 21684 253273 43309 277325 19257 351385 93317 386548 128480 411038 -42838 478035 170987 500232 103990 520396 213348 562937 255889 592884 193184 643292 235428 659690 251826 659920 252056 669036 261172 683945 285836 767694 330012 863454 425772 936414 246263 10076...
output:
YES
result:
ok single line: 'YES'
Test #26:
score: 0
Accepted
time: 2ms
memory: 4652kb
input:
100 70425 70425 165404 165404 229545 101263 297118 137503 366451 106170 438717 -35429 441973 -32173 457797 -16349 480072 -38624 534875 -93427 612510 -15792 667662 36837 722947 39360 802272 -15925 890279 -95250 892397 -9361 955792 -7243 987819 86061 1040030 54034 1125407 52895 1217142 138272 1255132 ...
output:
YES
result:
ok single line: 'YES'
Test #27:
score: 0
Accepted
time: 0ms
memory: 4568kb
input:
100 76981 -76981 232876 -20663 320578 -32538 403941 -120240 496213 -41447 544550 50825 581113 6890 632861 -29673 649124 -65158 668174 -46108 681614 -32668 737144 -88198 780617 -81421 790720 -121568 837225 -168073 891831 -131671 900080 -214430 930505 -244855 1018493 -156867 1027988 -147372 1066446 -2...
output:
YES
result:
ok single line: 'YES'
Test #28:
score: 0
Accepted
time: 2ms
memory: 4528kb
input:
100 89389 89389 156281 22497 253884 -75106 285205 -106427 298414 -93218 313370 -108174 317620 -103924 350775 -137079 384826 -171130 394525 -161431 430874 -197780 556699 -323605 639587 -406493 655824 -236376 745520 -390256 814508 -410964 875056 -479952 890537 -350416 941713 -365897 997165 -417073 100...
output:
YES
result:
ok single line: 'YES'
Test #29:
score: 0
Accepted
time: 2ms
memory: 4444kb
input:
100 7156 7156 17981 17981 37569 37569 81723 -6585 148928 -73790 221418 -146280 232512 -157374 253493 -178355 361677 -183493 452238 -92932 511438 -235016 547990 -33732 549824 -72118 634727 -70284 710903 -80845 712665 -82607 715401 -157021 741330 -79871 839580 -105800 851693 -7550 893356 4563 969429 -...
output:
YES
result:
ok single line: 'YES'
Test #30:
score: 0
Accepted
time: 2ms
memory: 4508kb
input:
100 117840 28138 121673 -44851 193649 31971 202192 -48548 282175 -40005 353758 31435 368466 -54856 425105 -111495 463845 -40148 500723 -72755 541362 -76516 616939 -939 675610 57732 722724 -35877 818288 9282 891988 104846 922726 52244 967074 7896 1005889 82982 1061986 -30919 1160798 -87016 1209727 -3...
output:
YES
result:
ok single line: 'YES'
Test #31:
score: 0
Accepted
time: 1ms
memory: 4508kb
input:
100 60626 -60581 189954 -16462 239972 18774 253088 31890 300065 68792 322319 101121 394044 78867 464501 102389 469695 172846 534746 107548 587048 42462 682042 85218 697245 70079 724345 -9840 787448 106082 791861 101638 818610 42979 844082 74920 876263 100392 919306 25168 982324 68130 1042374 88119 1...
output:
NO
result:
ok single line: 'NO'
Test #32:
score: 0
Accepted
time: 0ms
memory: 4536kb
input:
100 143896 59539 196448 -77370 262369 -11449 309198 -24818 389887 -138967 430809 -58278 503227 -107372 567472 -179889 664983 -73983 728052 -171506 744097 -26959 749079 -10914 756094 -31941 781205 -38956 837136 -7958 909582 64488 972925 -63978 1026327 181233 1073250 134216 1094877 112683 1128899 1278...
output:
NO
result:
ok single line: 'NO'
Test #33:
score: 0
Accepted
time: 1ms
memory: 4468kb
input:
100 72050 -72050 127608 -127608 202541 -202453 216059 -188860 261290 -234104 348746 -146648 439553 -55841 527555 32161 536499 23217 541577 18139 586908 63470 679903 86423 728808 156465 772705 151457 790315 169067 793195 171947 824063 107560 834039 192910 863364 163535 870619 156259 945063 202815 960...
output:
NO
result:
ok single line: 'NO'
Test #34:
score: 0
Accepted
time: 2ms
memory: 4520kb
input:
100 25278 25236 82501 82501 173431 173431 342557 166735 372056 85520 458605 196234 500099 241289 530642 271832 544930 257544 618713 183761 682587 247697 744199 186147 766751 282783 771583 213531 811351 173763 883412 208699 959549 177839 1045507 91826 1054653 82735 1138204 -816 1142151 101702 1211261...
output:
NO
result:
ok single line: 'NO'
Test #35:
score: 0
Accepted
time: 0ms
memory: 4448kb
input:
100 81237 -81237 165513 -165525 312929 -248023 364458 -312929 447621 -364458 540011 -540011 615683 -615683 680497 -550869 762908 -468458 783808 -489384 811564 -447621 871195 -521285 956657 -461654 969938 -620028 1069526 -606747 1122939 -719616 1137292 -773029 1216670 -787382 1280958 -802472 1313812 ...
output:
NO
result:
ok single line: 'NO'
Test #36:
score: 0
Accepted
time: 2ms
memory: 4616kb
input:
100 88417 88417 181603 181603 236012 127260 261251 104062 311990 152694 321638 143046 364855 186263 463672 285017 508105 240521 542835 101955 612127 344543 674045 406461 733105 347401 812039 268467 833318 289746 898811 224253 908907 234349 955450 275251 1000461 235881 1055195 290615 1107632 343052 1...
output:
NO
result:
ok single line: 'NO'
Test #37:
score: 0
Accepted
time: 2ms
memory: 4504kb
input:
100 7576 7576 76331 76331 144039 72116 238831 230401 261988 253558 262970 252576 300034 215512 385071 135609 420780 166184 520199 265633 582699 130475 583490 202372 651208 203163 734107 352989 740309 346787 760610 326486 844818 242278 943827 341287 1015483 269631 1063389 317537 1157285 223641 120201...
output:
NO
result:
ok single line: 'NO'
Test #38:
score: 0
Accepted
time: 1ms
memory: 4684kb
input:
100 117196 -90464 168952 -65440 178446 -117196 191337 -62043 282253 28873 373845 -74934 414411 79899 424118 70154 442379 51837 471965 22345 504400 -10090 512991 -18681 534448 120465 593071 61399 598589 55881 631792 22678 718884 -64414 781778 2776 867222 -127308 922564 -212752 986075 -93899 1020476 -...
output:
NO
result:
ok single line: 'NO'
Test #39:
score: 0
Accepted
time: 2ms
memory: 4440kb
input:
100 105005 -105005 127165 -82845 142373 -98053 236681 -3745 326967 86541 420336 -6828 427836 -14328 469267 -84292 483033 -41993 562393 -121353 657751 -216711 684166 -55759 745007 -251137 820570 -175574 878248 -233290 920766 -275770 947236 -249300 1016460 -190296 1096727 -238257 1169851 -165133 12238...
output:
NO
result:
ok single line: 'NO'
Test #40:
score: 0
Accepted
time: 2ms
memory: 4532kb
input:
100 85627 -85627 183533 -73295 269408 -159170 302102 -128414 348422 -126476 376729 -51849 474226 45648 506859 78291 518899 90321 527097 82123 549973 59339 589178 98636 622505 -80156 650410 65309 670319 73305 736888 139874 780741 96021 820862 136142 916107 93214 917835 42571 996477 40870 1095409 1212...
output:
NO
result:
ok single line: 'NO'
Test #41:
score: 0
Accepted
time: 2ms
memory: 4520kb
input:
100 81701 81701 215706 150496 235932 235932 305676 305676 336471 274881 356610 295020 439447 377922 482081 335353 544313 397585 564029 215706 574481 417301 667946 334230 761311 427595 856658 332248 916653 392243 961904 437494 970348 429050 978735 420663 991385 427724 1064503 360195 1092058 387750 11...
output:
NO
result:
ok single line: 'NO'
Test #42:
score: 0
Accepted
time: 2ms
memory: 4464kb
input:
100 82914 -82914 191148 25320 261812 -41465 298359 -45344 309574 -8797 358786 2418 390932 83776 472983 165827 551804 244648 558028 51630 579898 260294 584947 265343 643094 323490 699057 379453 747334 427730 781693 462089 853539 390243 948355 485059 991670 238424 1069127 528374 1144629 605831 1150135...
output:
NO
result:
ok single line: 'NO'
Test #43:
score: 0
Accepted
time: 2ms
memory: 4524kb
input:
100 54782 54782 72506 37058 191254 78971 244954 55836 321211 2136 416923 -116133 459576 -73567 525832 -20421 598863 -139910 683709 -297787 736751 -350829 833343 -254237 890201 -197379 978719 -285897 998262 -266354 1001352 -263264 1005257 -212941 1073171 -267169 1162840 -245414 1178296 -229958 125246...
output:
NO
result:
ok single line: 'NO'
Test #44:
score: 0
Accepted
time: 2ms
memory: 4444kb
input:
100 50514 50520 193479 134177 259987 141383 305971 95399 346593 54777 423357 -21987 515309 74875 520708 69965 556641 100499 592502 136360 600988 127874 689704 216590 701278 64566 779273 204925 785519 120775 856648 191904 869158 204414 891259 182313 977019 127021 994311 285365 1041602 238074 1124858 ...
output:
NO
result:
ok single line: 'NO'
Test #45:
score: 0
Accepted
time: 0ms
memory: 4444kb
input:
100 59401 -59401 95168 -23634 156601 37799 198986 4767 269590 74 335981 -132195 378074 -65804 397451 -154980 489994 -62368 546068 -6294 591244 -51470 673127 -174288 771083 -231309 860091 -320317 911765 -268643 988563 -191845 1031966 -133353 1129661 -137553 1154462 -235248 1228195 -162354 1228341 -23...
output:
NO
result:
ok single line: 'NO'
Test #46:
score: 0
Accepted
time: 1ms
memory: 4468kb
input:
100 68962 68962 131826 131826 153032 153032 306627 306627 389165 224089 476933 241628 564240 224550 590873 311857 603058 238998 629173 251183 713223 181063 722301 171985 757925 136361 781141 159577 833005 265113 840352 107713 896126 59286 993301 -37889 1017888 -13302 1083243 -78657 1170957 9057 1187...
output:
NO
result:
ok single line: 'NO'
Test #47:
score: 0
Accepted
time: 0ms
memory: 4568kb
input:
100 35441 35441 53627 17226 116533 25219 212874 121560 238323 -10216 254397 130935 295739 89593 314444 108298 395848 189702 423709 217563 434888 147009 475446 246942 550224 172164 625587 206384 704392 247527 776267 168722 806419 96847 900766 -27652 939314 10896 985565 57147 1023155 66695 1048452 947...
output:
YES
result:
ok single line: 'YES'
Test #48:
score: 0
Accepted
time: 0ms
memory: 4504kb
input:
100 52338 -52338 114539 9863 207208 -82806 250530 -75420 326991 -151881 389532 -100774 446444 -271334 525780 -350670 593758 -282692 690111 -379045 749652 -319504 783290 -214353 815950 -253206 843036 -226120 919279 -302281 981205 -285866 1040862 -364289 1110697 -374467 1203281 -304632 1273864 -467051...
output:
NO
result:
ok single line: 'NO'
Test #49:
score: 0
Accepted
time: 2ms
memory: 4644kb
input:
100 48687 48687 166569 -69269 186604 -89230 280547 -183173 289599 -192225 351546 -130278 394768 -173500 439049 -217781 500346 -279078 536497 25932 595838 -302268 605732 -312162 613144 -319574 675774 -256944 745687 -187031 770021 -211365 851261 -242927 927122 -368466 955541 -292605 1005029 -389535 10...
output:
NO
result:
ok single line: 'NO'
Test #50:
score: 0
Accepted
time: 2ms
memory: 4436kb
input:
100 11296 -11296 39104 -39104 71206 -7002 120841 -56637 208300 -35825 255609 -55163 328806 -128360 388414 -68752 450880 -102472 501252 -181590 511131 -131218 512359 -190241 563241 -241123 567121 -191469 640848 -163516 668714 -191382 739980 -262648 796285 -237243 893903 -416571 949104 -318953 1032640...
output:
NO
result:
ok single line: 'NO'
Subtask #3:
score: 10
Accepted
Dependency #2:
100%
Accepted
Test #51:
score: 10
Accepted
time: 603ms
memory: 108276kb
input:
5000 89276 25828 169878 -54774 248197 23545 277791 -6049 376036 92196 411164 127324 434915 151075 479167 106823 550715 -31724 554339 38899 629511 -36273 710530 -117292 798775 35275 837137 -205537 848688 -232348 934523 -318183 946620 -243899 1006976 -245730 1068431 -306086 1106403 -184275 1141056 -18...
output:
NO
result:
ok single line: 'NO'
Test #52:
score: 0
Accepted
time: 589ms
memory: 108096kb
input:
5000 127640 -41828 224827 -139015 245457 -159645 272350 -132752 301722 -103380 395251 -84734 449871 44769 499969 94867 507388 102286 541881 -9851 596399 67793 656458 13275 689594 73334 743406 94010 792874 143478 869735 66617 963123 160005 1022846 100282 1113125 190561 1125858 177828 1225221 78465 13...
output:
NO
result:
ok single line: 'NO'
Test #53:
score: 0
Accepted
time: 609ms
memory: 108128kb
input:
5000 98784 -98784 175485 -22083 244980 -92037 273992 -120590 334224 -180822 359753 -155293 377887 -137159 397849 -91578 450251 -104719 502698 -52272 597924 -157121 654335 42954 753847 198877 806616 146108 897440 236932 916803 99365 969822 256295 1022264 203276 1028400 144698 1063279 109819 1086098 1...
output:
NO
result:
ok single line: 'NO'
Test #54:
score: 0
Accepted
time: 541ms
memory: 108096kb
input:
5000 22184 22184 118022 -73654 234358 -189990 240977 -183371 286208 -228602 346972 -289366 415029 -113126 493933 -357423 496630 -436327 577210 -439024 605934 -329720 619155 -342941 636878 -325218 710934 -251162 802010 -342238 839076 -379304 850339 -390567 875776 -416004 905567 -358444 919199 -372581...
output:
NO
result:
ok single line: 'NO'
Test #55:
score: 0
Accepted
time: 679ms
memory: 108128kb
input:
5000 65305 65305 90798 90798 100225 100225 163381 37069 255973 -55523 267582 -43914 347820 -42211 414430 -187356 494354 -107432 517631 -120746 562151 -84155 653488 -130972 668855 -115605 747580 -39635 833872 -194330 875633 -322383 918554 -280622 947457 -279462 1043447 -404355 1094676 -308365 1154429...
output:
NO
result:
ok single line: 'NO'
Test #56:
score: 0
Accepted
time: 556ms
memory: 108124kb
input:
5000 60392 -60392 132615 -48947 206669 -109725 289571 -183779 354965 -166271 384791 -196097 414393 -166495 452147 -204249 470914 -100877 511712 -223016 611102 -263814 648665 -126861 672308 -164424 688965 -167161 700001 -156125 780729 -150504 860470 -316594 933421 -389545 966468 -356498 986036 -37606...
output:
NO
result:
ok single line: 'NO'
Test #57:
score: 0
Accepted
time: 545ms
memory: 108244kb
input:
5000 7179 -7179 155828 141470 232890 64408 270729 43069 317318 26569 373403 -76105 438884 -10624 510292 60784 580818 -9742 667072 -20020 703847 -59221 761407 -95996 800320 -1661 812644 49576 897680 37252 922140 -59920 950068 -87848 953424 -84492 1031668 -162736 1115588 -246656 1177683 -308751 119429...
output:
NO
result:
ok single line: 'NO'
Test #58:
score: 0
Accepted
time: 526ms
memory: 108120kb
input:
5000 1797 -1797 79140 18243 97961 56725 166643 75546 229510 50910 328223 149623 394754 83092 410524 -11957 421635 98862 518570 109973 537757 226095 548327 236665 594924 283262 638716 206908 659371 260125 700394 219102 714337 239470 768283 205159 864055 354877 939450 430272 1019044 509866 1114620 414...
output:
NO
result:
ok single line: 'NO'
Test #59:
score: 0
Accepted
time: 608ms
memory: 108212kb
input:
5000 2979 -2979 44160 38202 125631 -43269 187525 -105163 256130 -173768 351617 -78281 437610 7712 451577 21679 465208 35310 466542 36644 499038 69140 551500 121602 729702 -56600 763482 -22820 842700 56398 896397 25188 946590 2701 1023684 29602 1045156 8130 1141169 104143 1224421 -47492 1254648 18739...
output:
NO
result:
ok single line: 'NO'
Test #60:
score: 0
Accepted
time: 537ms
memory: 108124kb
input:
5000 62935 -62935 114334 -42708 170565 -11536 196066 -67767 277598 39266 309808 71476 375912 -42266 402298 111194 462230 51262 482101 71133 548155 137187 609309 198341 676116 265148 729531 137580 791034 257060 849333 315359 913152 379178 986853 452879 1030842 318563 1110753 496868 1123093 416957 116...
output:
NO
result:
ok single line: 'NO'
Test #61:
score: 0
Accepted
time: 671ms
memory: 108068kb
input:
5000 1669 -1669 172889 -172889 215931 -80059 286700 -59078 354587 -126965 436511 -208889 444215 -201185 471115 -174285 565101 -129847 650895 -268271 693244 -182477 756508 -288090 798928 -224826 865805 -245670 953747 -178793 1052418 -189522 1094896 -90851 1120168 -172316 1179756 -147044 1252509 -1854...
output:
NO
result:
ok single line: 'NO'
Test #62:
score: 0
Accepted
time: 570ms
memory: 108064kb
input:
5000 40351 40351 51521 51521 207129 -104087 287432 -39864 334656 -231614 411526 -184390 444846 -154744 479782 -223000 564625 -188064 660627 -211841 681750 -232964 726428 -307843 778539 -225531 795118 -242110 823157 -277642 863458 -254372 941189 -332103 1026633 -246659 1040118 -233174 1095780 -214071...
output:
NO
result:
ok single line: 'NO'
Test #63:
score: 0
Accepted
time: 538ms
memory: 108276kb
input:
5000 51762 51762 75584 54590 151256 65087 234162 61824 304995 -9009 360823 -64837 442971 17311 541654 -21082 629463 6437 692003 68977 753505 -81372 801454 82530 815282 130479 829771 54213 875545 68702 941189 8439 1010892 74083 1041078 113600 1094107 60571 1134377 20301 1170766 143786 1176771 50685 1...
output:
NO
result:
ok single line: 'NO'
Test #64:
score: 0
Accepted
time: 589ms
memory: 108128kb
input:
5000 114034 81813 123648 39978 212131 128461 225011 141341 236775 129577 294918 49592 354304 128334 371654 187720 430392 86946 464627 145684 543818 200372 549706 121181 562993 181197 645188 263392 704959 323163 801030 419234 900351 194484 951209 269055 965284 319913 1000477 318323 1036713 282087 110...
output:
NO
result:
ok single line: 'NO'
Test #65:
score: 0
Accepted
time: 542ms
memory: 108160kb
input:
5000 95304 -95304 103842 -103842 234183 26499 246691 -35833 301096 68396 336404 13991 376760 -7268 449733 -80241 461392 -68582 462735 33088 532590 -137094 621554 -226058 666489 -67239 694766 -181123 789550 -247630 833964 -152846 864496 -292044 867851 -319221 886256 -300816 945203 -322576 1037681 -45...
output:
NO
result:
ok single line: 'NO'
Test #66:
score: 0
Accepted
time: 562ms
memory: 108096kb
input:
5000 77504 77504 129429 25579 179710 75860 222448 33122 291723 102397 371522 182196 493571 304245 541879 255937 626334 171482 698386 99430 734744 63072 801071 -3255 809290 4964 870686 -56432 941662 14544 955028 213913 1033592 106474 1092714 165596 1123268 196150 1193433 27910 1247326 266315 1320650 ...
output:
NO
result:
ok single line: 'NO'
Test #67:
score: 0
Accepted
time: 545ms
memory: 108040kb
input:
5000 82942 82942 149384 149384 238307 60461 277027 99181 309827 66381 355036 111590 404639 161193 457640 214194 484048 187786 572420 99414 621847 49987 708163 136303 801457 43009 838684 5782 898054 -53588 903554 -59088 954335 -109869 1041610 -22594 1061333 -42317 1118265 -99249 1200357 -17157 120813...
output:
NO
result:
ok single line: 'NO'
Test #68:
score: 0
Accepted
time: 520ms
memory: 108040kb
input:
5000 21901 21901 177438 41766 252707 -45935 265698 117035 315884 79840 324730 88686 395404 18012 416230 -2814 445804 26760 476018 130026 498162 -3454 577368 18690 643439 5555 733276 95392 821435 7233 824569 -60516 892229 10367 956964 78027 1002486 13292 1015822 -45566 1109020 47632 1207824 -51172 12...
output:
NO
result:
ok single line: 'NO'
Test #69:
score: 0
Accepted
time: 614ms
memory: 108124kb
input:
5000 4969 541 84968 80540 175035 170607 199440 195012 243457 2755 258631 239029 274698 239922 315407 280631 377993 218045 425728 170310 429458 223855 445417 182539 506252 121704 580492 166580 664354 47464 737319 58361 818792 -23112 864824 -69144 931483 -2485 1025193 -96195 1080795 -151797 1126323 13...
output:
NO
result:
ok single line: 'NO'
Test #70:
score: 0
Accepted
time: 528ms
memory: 108248kb
input:
5000 22504 22504 118440 19689 152023 -107015 215378 -43660 282414 -73432 375763 -17347 394467 1357 411850 18740 480589 -110696 556063 25475 604787 -49999 633445 -51907 637947 -47405 686406 1054 688122 -662 688123 -661 780681 91897 834139 -23249 837162 38439 916245 -43667 998488 38576 1095010 -57946 ...
output:
NO
result:
ok single line: 'NO'
Test #71:
score: 0
Accepted
time: 687ms
memory: 108096kb
input:
5000 120153 10569 157008 65361 168403 47424 222777 58819 295913 40057 297404 38566 343183 -7213 359764 9368 424776 74380 447819 113193 516197 29045 556104 -10862 590821 -45579 604966 97423 682963 46563 730356 93956 805613 169213 862633 -31434 937157 37669 938397 112193 988401 36429 1029989 -13575 11...
output:
YES
result:
ok single line: 'YES'
Test #72:
score: 0
Accepted
time: 671ms
memory: 108100kb
input:
5000 50144 50144 123528 -23240 200505 53737 258339 -4097 310053 -55811 316243 -62001 379416 1172 411704 -31116 422053 -20767 507701 -106415 615488 -59976 641191 1372 682616 -14350 699741 -31475 741513 27075 805595 -73247 832240 -9165 928404 -35810 937452 69402 952418 84368 1050127 -13341 1138545 -10...
output:
YES
result:
ok single line: 'YES'
Test #73:
score: 0
Accepted
time: 707ms
memory: 108112kb
input:
5000 55285 38189 110445 93349 178892 -8548 239858 -36064 323755 24902 360156 84234 389301 113379 421589 145667 509389 47833 583572 233467 666443 76413 738704 159284 827398 4152 838815 -95959 891247 -84542 971810 -124090 1035356 -43527 1079601 -187636 1093415 -157205 1191053 -254843 1226035 -219861 1...
output:
YES
result:
ok single line: 'YES'
Test #74:
score: 0
Accepted
time: 711ms
memory: 108096kb
input:
5000 61332 -61332 221671 -221671 284469 -284469 322652 -322652 396304 -145333 419772 -225532 503883 -309643 512607 -300919 535001 -278525 605084 -208442 648508 -251866 710996 -249000 773213 -251595 802350 -189378 857835 -280732 912616 -280028 989267 -225247 1042437 -409849 1073323 -356679 1097186 -4...
output:
YES
result:
ok single line: 'YES'
Test #75:
score: 0
Accepted
time: 709ms
memory: 108272kb
input:
5000 32144 32144 161492 70850 163722 73080 234264 143622 239467 116171 285900 91986 295146 138419 372588 82740 459210 73560 485339 47431 553264 160182 616374 -83604 629928 -70050 660607 -100729 716472 -44864 774040 -102432 790362 -118754 824239 -84877 863572 -45544 885250 -67222 925039 -20494 101789...
output:
YES
result:
ok single line: 'YES'
Test #76:
score: 0
Accepted
time: 711ms
memory: 108164kb
input:
5000 78922 -78922 165059 -165059 193539 -193539 229846 -229846 298345 -252915 333169 -287739 346603 -274305 388968 -275630 466967 -231940 512321 -355293 607831 -309939 657083 -500055 714353 -450803 784478 -512910 827055 -555487 921965 -460577 997378 -442785 1064485 -468883 1145978 -535990 1203542 -5...
output:
YES
result:
ok single line: 'YES'
Test #77:
score: 0
Accepted
time: 678ms
memory: 108060kb
input:
5000 36150 36150 137369 -65069 179531 -31945 212813 -56189 214308 -57684 261665 -105041 330900 -22907 346198 -35806 429537 32235 517623 -55851 607943 34469 696856 -51104 705839 132365 778734 123382 792892 191102 858872 257082 922944 205260 937851 178103 1033862 193010 1033993 273983 1126594 366584 1...
output:
YES
result:
ok single line: 'YES'
Test #78:
score: 0
Accepted
time: 690ms
memory: 108244kb
input:
5000 54802 -54802 126027 16423 175573 -33123 289259 -73315 369234 -79796 397857 179 458820 9790 486662 -51173 563654 -39360 603545 531 606867 -2791 620194 10536 686640 76982 785436 -21814 881750 74500 945266 10984 1042943 -86693 1128127 -171877 1219872 -80132 1235724 37632 1291491 -95984 1360257 -82...
output:
YES
result:
ok single line: 'YES'
Test #79:
score: 0
Accepted
time: 708ms
memory: 108120kb
input:
5000 46349 46349 49025 49025 74605 74605 238604 51852 325958 -35502 334951 -18771 346770 -56314 365868 -37216 387547 -15537 387917 -15167 391645 -11439 411110 8026 411343 8259 416048 12964 429368 -356 462891 -44495 503190 33167 526330 -30272 561335 -65277 606915 -110857 675605 -42167 709773 -76335 7...
output:
YES
result:
ok single line: 'YES'
Test #80:
score: 0
Accepted
time: 673ms
memory: 108280kb
input:
5000 118310 -36786 120449 -38925 125083 -77548 186841 27467 193327 20981 224205 51859 227872 55526 234829 48569 308855 122595 340006 91444 416420 -34291 470747 15030 504028 -39297 539682 -108232 587037 -155587 597623 -145001 666774 -214152 692399 -239777 770062 -162114 826780 -218832 869827 -175785 ...
output:
YES
result:
ok single line: 'YES'
Test #81:
score: 0
Accepted
time: 678ms
memory: 108104kb
input:
5000 170828 2184 224802 86506 310128 141484 398458 56158 481563 136259 518515 99307 564155 53667 638929 53154 722376 -104554 740746 -86184 772551 -54379 800005 -26925 896529 69599 912579 85649 974188 147258 1041243 214313 1072804 182752 1135402 245350 1150863 229889 1189786 268812 1262708 195890 128...
output:
YES
result:
ok single line: 'YES'
Test #82:
score: 0
Accepted
time: 693ms
memory: 108056kb
input:
5000 125758 125758 199481 52035 232287 84841 294689 30031 302416 14712 305615 17911 320413 3113 335721 18421 421942 -67800 483637 -6105 529097 22439 602665 -51565 650251 -77547 724736 -125133 785738 -64064 866965 17163 955957 -71829 980395 -3062 981586 -95076 1049959 -26703 1141052 64390 1222429 -16...
output:
YES
result:
ok single line: 'YES'
Test #83:
score: 0
Accepted
time: 690ms
memory: 108276kb
input:
5000 47288 47288 142346 -35593 196455 30693 245384 -23416 328029 64409 410335 146715 419761 -18236 513225 156141 542048 33854 562359 62677 653534 54165 719596 211402 766484 145340 823333 258290 910532 114242 946566 201441 1001528 95314 1026685 70157 1048456 150276 1108007 48386 1122059 121989 121814...
output:
YES
result:
ok single line: 'YES'
Test #84:
score: 0
Accepted
time: 688ms
memory: 108040kb
input:
5000 17170 -17170 105095 70755 197171 162831 283896 146762 289616 152482 312201 129897 366424 111434 401458 219154 436303 184309 535867 283873 634151 382157 708740 456746 797826 545832 843825 499833 940045 403613 973424 370234 991039 184120 1002349 352619 1089511 428471 1131930 470890 1174300 513260...
output:
YES
result:
ok single line: 'YES'
Test #85:
score: 0
Accepted
time: 674ms
memory: 108128kb
input:
5000 183177 -183177 236064 -236064 290147 -95369 378307 -201987 394859 -290147 419674 -210250 476490 -267066 535644 -207912 630879 -303147 670723 -342991 754773 -258941 791152 -185435 803135 -234545 897211 -140469 984578 -222562 1008396 -204018 1102313 -297935 1119350 -227836 1160883 -356505 1242578...
output:
YES
result:
ok single line: 'YES'
Test #86:
score: 0
Accepted
time: 688ms
memory: 108164kb
input:
5000 45393 45393 68996 68996 148533 148533 234790 62276 274528 22538 293752 41762 410338 29864 497749 -57547 576277 -22480 666893 -136075 675313 -235111 732013 -291811 742401 -226691 772355 -281423 823908 -362930 824660 -363682 891231 -311377 935877 -341757 942742 -297111 1007785 -413665 1106936 -31...
output:
YES
result:
ok single line: 'YES'
Test #87:
score: 0
Accepted
time: 674ms
memory: 108104kb
input:
5000 72149 -72149 128610 -28261 225281 -15688 230570 -117648 250344 -112359 322669 -170199 340207 -97874 358026 -152661 407128 -85740 466214 -134842 522466 -88574 564283 -130391 585762 -108912 663459 -31215 728753 -96509 785205 -40057 814975 -144826 898716 73454 941776 -10287 951513 106777 953718 10...
output:
YES
result:
ok single line: 'YES'
Test #88:
score: 0
Accepted
time: 715ms
memory: 108208kb
input:
5000 46911 46911 49956 49956 141652 -41740 227582 44190 243520 28252 341415 126147 360446 112050 372650 145178 439666 132974 453023 79315 511158 65958 523403 8935 596388 21180 689880 -64050 751059 -31737 844024 29442 846311 -126989 927085 -46215 937075 -36225 977368 -124702 1069213 95913 1110449 546...
output:
YES
result:
ok single line: 'YES'
Test #89:
score: 0
Accepted
time: 663ms
memory: 108124kb
input:
5000 53397 53397 129304 -22510 210837 -20959 215349 59023 259130 10730 356555 54511 376746 -86695 457167 -66504 527925 -56841 620556 13917 647094 -122934 722399 -198239 780726 -149472 861077 -220263 862184 -221370 930348 -153206 993639 -139912 996693 -213443 1001996 -216497 1087210 -293354 1179103 -...
output:
YES
result:
ok single line: 'YES'
Test #90:
score: 0
Accepted
time: 672ms
memory: 108164kb
input:
5000 127236 -3214 205335 -65225 215846 -70802 233844 -52804 315468 -134428 345981 -81313 424382 -25514 513515 63619 518036 -103915 579744 129848 580587 129005 594820 68140 603257 151675 627664 143238 667458 215876 676029 176082 696960 207305 789596 93738 846857 186374 904909 -21575 956559 30075 1033...
output:
YES
result:
ok single line: 'YES'
Subtask #4:
score: 20
Accepted
Test #91:
score: 20
Accepted
time: 682ms
memory: 108096kb
input:
5000 6 6 80 80 170 48 240 106 243 179 329 176 412 93 485 176 552 249 555 316 613 371 650 313 733 251 735 253 736 334 815 254 893 333 943 255 965 227 1022 284 1116 205 1174 320 1230 376 1318 378 1336 288 1430 212 1494 276 1562 344 1597 309 1638 350 1716 272 1793 349 1809 365 1908 306 1951 464 2037 42...
output:
YES
result:
ok single line: 'YES'
Test #92:
score: 0
Accepted
time: 734ms
memory: 108096kb
input:
5000 64 -64 146 -46 177 -14 249 -5 327 -77 370 -83 438 -194 463 -219 554 -126 625 -199 689 -128 774 -50 854 -135 882 2 916 30 936 -12 1022 -98 1071 -32 1157 -49 1195 75 1206 37 1221 86 1227 77 1251 71 1269 101 1324 83 1373 28 1426 77 1439 24 1454 11 1508 -4 1601 35 1619 -58 1668 17 1719 -32 1775 -37...
output:
YES
result:
ok single line: 'YES'
Test #93:
score: 0
Accepted
time: 710ms
memory: 108104kb
input:
5000 136 32 137 31 188 82 248 142 266 -52 277 124 327 135 370 185 445 153 506 228 536 214 586 194 652 128 685 244 778 95 812 2 884 108 917 141 984 36 989 208 1012 190 1042 213 1078 220 1139 184 1204 245 1205 311 1208 310 1282 382 1363 463 1383 308 1449 443 1470 530 1531 509 1560 591 1588 620 1623 55...
output:
YES
result:
ok single line: 'YES'
Test #94:
score: 0
Accepted
time: 713ms
memory: 108100kb
input:
5000 17 17 116 -44 157 -3 224 -63 279 64 320 119 328 78 365 33 367 35 447 70 473 89 554 115 602 122 664 184 683 170 689 159 760 165 763 85 788 88 793 60 795 65 854 8 855 9 910 -46 911 -45 995 39 1070 -36 1147 41 1191 -3 1284 67 1367 -179 1419 -127 1442 -96 1475 -104 1480 -142 1575 -237 1657 -155 167...
output:
YES
result:
ok single line: 'YES'
Test #95:
score: 0
Accepted
time: 675ms
memory: 108128kb
input:
5000 60 -49 67 -60 96 -82 99 -85 128 -53 144 -72 239 -56 269 -137 305 -101 309 -167 324 -105 362 -82 428 -120 498 54 590 -38 688 -16 760 60 787 132 855 105 862 180 944 98 997 173 1023 71 1095 45 1174 64 1213 143 1285 31 1360 103 1446 -130 1480 -96 1564 -44 1577 1 1584 8 1598 22 1669 -12 1707 -87 171...
output:
YES
result:
ok single line: 'YES'
Test #96:
score: 0
Accepted
time: 727ms
memory: 108116kb
input:
5000 142 -77 231 -12 278 -54 323 -99 392 -101 449 -30 454 27 537 22 633 -61 688 -102 701 -157 755 -169 756 -170 819 -107 914 -115 976 -12 1048 -146 1115 -74 1134 -213 1203 -301 1222 -282 1313 -232 1366 -191 1417 -193 1437 -244 1529 -121 1628 -220 1668 -213 1714 -134 1775 -73 1820 -180 1898 -28 1959 ...
output:
YES
result:
ok single line: 'YES'
Test #97:
score: 0
Accepted
time: 754ms
memory: 108276kb
input:
5000 54 54 110 -2 131 34 184 -34 227 9 301 19 394 -65 488 28 567 122 661 295 675 201 676 281 706 252 757 282 851 209 889 303 921 215 1016 247 1059 267 1134 310 1196 192 1201 249 1251 254 1340 210 1422 128 1457 163 1467 153 1564 250 1632 318 1683 299 1708 369 1736 316 1786 266 1811 291 1812 344 1816 ...
output:
YES
result:
ok single line: 'YES'
Test #98:
score: 0
Accepted
time: 691ms
memory: 108060kb
input:
5000 78 78 172 94 185 39 205 81 211 101 245 61 332 95 334 -24 370 12 442 84 452 -26 533 94 581 13 639 -93 722 -35 771 -10 835 -59 923 -123 948 -35 971 -60 1047 39 1048 40 1078 10 1081 7 1087 1 1146 -58 1170 -82 1264 -37 1351 -176 1352 -264 1359 -263 1455 -257 1479 -185 1496 -161 1512 -202 1601 -218 ...
output:
YES
result:
ok single line: 'YES'
Test #99:
score: 0
Accepted
time: 724ms
memory: 108132kb
input:
5000 28 -10 29 -28 120 -27 161 -159 240 -238 275 -203 362 -290 393 -118 456 -258 461 -321 475 -263 571 -373 648 -277 737 -361 803 -427 852 -450 921 -545 993 -473 1042 -476 1097 -522 1130 -434 1190 -494 1229 -467 1328 -455 1427 -554 1511 -455 1572 -310 1664 -371 1717 -218 1769 -165 1866 -314 1927 -37...
output:
YES
result:
ok single line: 'YES'
Test #100:
score: 0
Accepted
time: 722ms
memory: 108120kb
input:
5000 18 18 98 -62 183 23 211 -31 295 51 334 -33 368 6 457 40 543 -135 633 -49 699 -225 781 -159 793 -77 807 -75 816 -89 829 -79 845 -95 863 -113 948 -198 982 -66 1011 -232 1029 -203 1073 -221 1118 -265 1147 -310 1242 -339 1319 -167 1413 -244 1486 0 1556 -73 1637 151 1688 202 1734 156 1765 187 1767 1...
output:
YES
result:
ok single line: 'YES'
Test #101:
score: 0
Accepted
time: 730ms
memory: 108116kb
input:
5000 49 49 174 -41 202 -6 296 22 313 116 403 43 486 133 560 -40 623 -114 697 -177 781 -251 852 -335 912 -204 1005 -111 1068 -264 1162 -48 1216 100 1236 46 1275 159 1303 187 1380 120 1446 110 1508 -18 1595 44 1668 -4 1758 69 1826 86 1834 162 1860 136 1891 154 1969 105 2042 27 2130 100 2188 130 2281 2...
output:
YES
result:
ok single line: 'YES'
Test #102:
score: 0
Accepted
time: 719ms
memory: 108280kb
input:
5000 100 84 114 92 153 70 245 201 296 109 325 150 351 179 416 88 453 153 456 51 479 48 574 25 624 -20 695 -91 733 -70 781 -129 841 -141 879 -179 949 -81 973 -85 1040 -152 1054 -109 1102 -214 1150 -262 1159 -166 1255 -349 1278 -253 1365 -326 1371 -407 1468 -504 1524 -448 1596 -520 1597 -413 1676 -598...
output:
YES
result:
ok single line: 'YES'
Test #103:
score: 0
Accepted
time: 710ms
memory: 108120kb
input:
5000 45 -45 90 -64 109 -90 160 -58 161 -59 254 -109 268 -138 319 -152 377 -29 456 -108 500 -87 524 -64 543 -59 572 -40 606 -122 653 -169 657 -173 735 -95 777 -88 869 -137 878 -45 946 -36 1012 -104 1049 -38 1055 -7 1108 46 1201 -1 1286 139 1302 224 1344 240 1394 282 1472 232 1508 310 1554 392 1644 30...
output:
YES
result:
ok single line: 'YES'
Test #104:
score: 0
Accepted
time: 705ms
memory: 108140kb
input:
5000 50 50 141 -41 177 -27 235 9 275 -49 353 47 424 -31 441 101 526 186 537 118 588 197 603 248 696 326 785 233 831 415 862 369 870 338 928 330 1014 388 1055 261 1064 252 1091 279 1155 215 1201 302 1299 359 1305 261 1352 353 1392 400 1446 494 1527 413 1583 357 1606 334 1662 440 1710 342 1767 399 183...
output:
YES
result:
ok single line: 'YES'
Test #105:
score: 0
Accepted
time: 696ms
memory: 108244kb
input:
5000 92 92 163 159 177 161 198 145 275 243 342 310 404 248 502 166 569 279 597 346 696 251 728 152 731 123 819 120 842 188 852 211 927 253 943 178 1004 176 1047 219 1139 311 1191 259 1288 356 1354 237 1444 422 1483 332 1492 371 1516 362 1520 334 1554 338 1591 263 1606 300 1666 278 1754 338 1851 426 ...
output:
YES
result:
ok single line: 'YES'
Test #106:
score: 0
Accepted
time: 691ms
memory: 108120kb
input:
5000 137 -43 221 41 239 59 275 23 313 61 360 -90 447 14 463 -57 509 -73 514 -6 525 -11 559 -17 603 -95 681 -173 761 -253 850 -164 891 -123 894 -51 914 -126 975 -207 1060 -122 1066 -146 1103 -116 1127 -153 1225 -275 1236 -286 1280 -177 1358 -408 1372 -330 1457 -337 1532 -412 1620 -500 1624 -496 1702 ...
output:
YES
result:
ok single line: 'YES'
Test #107:
score: 0
Accepted
time: 689ms
memory: 108124kb
input:
5000 84 -84 150 -72 204 -18 206 -72 292 -70 343 -105 428 -156 465 -57 548 -20 563 -140 619 -69 691 -125 774 3 789 -65 811 -43 894 -80 990 -56 1040 40 1059 -106 1151 -125 1182 -217 1246 -186 1268 -250 1277 -272 1361 -197 1384 -220 1386 -281 1433 -222 1449 -269 1473 -277 1564 -368 1571 -361 1586 -253 ...
output:
YES
result:
ok single line: 'YES'
Test #108:
score: 0
Accepted
time: 670ms
memory: 108128kb
input:
5000 80 -80 129 -129 149 -109 208 -168 239 -137 251 -125 340 -214 409 -145 539 -135 586 -205 593 -81 685 -88 741 -45 768 -18 835 11 872 49 965 86 1043 179 1047 101 1052 100 1069 117 1084 105 1116 164 1180 132 1231 228 1302 208 1310 200 1381 129 1442 279 1443 191 1500 134 1505 190 1602 236 1644 139 1...
output:
YES
result:
ok single line: 'YES'
Test #109:
score: 0
Accepted
time: 714ms
memory: 108116kb
input:
5000 59 59 76 76 107 45 125 63 179 9 242 42 318 72 381 59 461 139 545 -4 643 125 730 223 805 212 825 307 914 287 927 396 940 383 983 327 1057 370 1089 253 1120 221 1200 332 1294 252 1299 243 1370 314 1422 238 1509 175 1576 262 1613 108 1680 78 1719 39 1767 87 1854 0 1886 145 1890 28 1938 -20 2004 46...
output:
YES
result:
ok single line: 'YES'
Test #110:
score: 0
Accepted
time: 726ms
memory: 108096kb
input:
5000 134 -32 169 -83 170 -66 251 -67 330 15 340 104 389 94 449 213 474 188 562 153 630 208 658 236 721 299 739 281 798 340 843 276 853 375 856 372 864 385 907 364 965 379 1018 321 1071 432 1166 474 1168 379 1236 544 1243 551 1245 476 1316 624 1331 553 1396 574 1424 602 1496 530 1505 521 1542 639 157...
output:
YES
result:
ok single line: 'YES'
Test #111:
score: 0
Accepted
time: 547ms
memory: 108164kb
input:
5000 22 22 116 -46 159 -72 240 -29 278 14 362 52 432 0 499 67 579 -70 595 163 648 147 688 70 707 110 776 120 785 111 833 159 903 51 979 229 1033 305 1083 301 1084 251 1128 302 1174 258 1265 395 1330 460 1396 304 1415 394 1450 378 1451 379 1463 367 1499 403 1500 404 1508 413 1598 396 1652 540 1699 48...
output:
NO
result:
ok single line: 'NO'
Test #112:
score: 0
Accepted
time: 518ms
memory: 108124kb
input:
5000 33 -33 160 -32 204 31 292 100 379 12 457 265 538 346 621 429 680 370 687 377 775 187 811 429 814 432 816 465 884 502 925 461 974 510 1067 434 1107 603 1196 563 1261 587 1292 556 1336 512 1341 652 1344 514 1353 505 1451 603 1539 691 1542 688 1610 517 1653 799 1715 737 1735 756 1743 749 1809 757 ...
output:
NO
result:
ok single line: 'NO'
Test #113:
score: 0
Accepted
time: 515ms
memory: 108124kb
input:
5000 134 78 162 106 207 61 279 133 326 86 354 134 401 105 416 90 493 167 570 58 605 55 622 72 695 90 769 71 853 155 857 145 860 159 869 165 935 156 951 83 968 100 974 94 1048 99 1144 168 1210 6 1224 20 1260 72 1306 10 1358 56 1360 60 1392 92 1474 62 1526 10 1606 62 1633 -45 1672 -18 1681 -84 1734 -9...
output:
NO
result:
ok single line: 'NO'
Test #114:
score: 0
Accepted
time: 542ms
memory: 108128kb
input:
5000 63 63 178 84 187 169 256 100 337 181 388 232 473 178 541 215 631 147 653 283 705 305 717 243 748 274 840 231 881 223 942 284 1025 182 1063 367 1101 367 1180 288 1276 329 1346 122 1362 192 1432 68 1445 55 1526 138 1556 -56 1573 -26 1605 -39 1621 -7 1626 4 1647 9 1706 42 1744 -17 1783 80 1786 41 ...
output:
NO
result:
ok single line: 'NO'
Test #115:
score: 0
Accepted
time: 549ms
memory: 108208kb
input:
5000 71 -71 136 -136 224 -138 231 -131 251 -181 306 -56 354 -111 371 -25 376 -20 401 -8 490 5 573 -84 626 52 725 151 769 -1 821 55 822 54 902 107 936 168 996 108 1003 115 1026 138 1035 147 1118 64 1209 -27 1275 -93 1328 134 1393 -146 1405 -69 1428 -46 1480 6 1505 -19 1583 -81 1610 -70 1634 -97 1655 ...
output:
NO
result:
ok single line: 'NO'
Test #116:
score: 0
Accepted
time: 590ms
memory: 108248kb
input:
5000 10 10 77 77 113 41 147 75 326 88 380 -8 385 34 451 29 514 26 582 -42 674 -134 683 -37 696 -130 755 -189 781 -143 814 -196 854 -163 900 -282 936 -236 940 -318 970 -292 1011 -333 1100 -322 1116 -260 1120 -253 1158 -244 1199 -259 1209 -269 1255 -218 1323 -315 1409 -161 1468 -247 1481 -220 1566 -14...
output:
NO
result:
ok single line: 'NO'
Test #117:
score: 0
Accepted
time: 550ms
memory: 108248kb
input:
5000 88 88 213 213 271 128 296 246 366 271 431 176 520 200 607 287 650 244 710 304 808 111 864 150 928 206 1001 214 1017 141 1073 157 1146 213 1220 286 1310 122 1407 212 1494 306 1523 219 1599 277 1695 449 1721 475 1805 559 1891 645 1938 598 1994 542 2037 353 2041 499 2047 495 2124 412 2219 489 2263...
output:
NO
result:
ok single line: 'NO'
Test #118:
score: 0
Accepted
time: 568ms
memory: 108164kb
input:
5000 68 68 135 1 226 92 371 152 443 -5 463 -25 527 39 544 56 631 -31 726 64 765 67 860 -70 869 -61 935 25 1019 -211 1079 -151 1154 -76 1159 -127 1219 -81 1303 -21 1327 -129 1377 -179 1405 -151 1422 -168 1485 -231 1573 -143 1659 -105 1721 -229 1817 -71 1902 -167 1953 14 2003 65 2051 15 2130 -112 2165...
output:
NO
result:
ok single line: 'NO'
Test #119:
score: 0
Accepted
time: 560ms
memory: 108064kb
input:
5000 74 74 88 60 181 -33 193 47 220 -45 222 -72 267 -119 331 -74 377 -183 451 -137 454 -60 474 -63 492 -62 570 -80 668 -140 670 -40 764 54 821 -3 867 -42 946 -36 970 -60 1052 43 1126 -142 1138 -68 1204 -122 1278 -48 1290 -56 1350 -60 1351 -1 1435 0 1464 83 1516 164 1565 115 1619 112 1681 231 1723 18...
output:
NO
result:
ok single line: 'NO'
Test #120:
score: 0
Accepted
time: 552ms
memory: 108164kb
input:
5000 92 92 154 30 160 82 181 36 246 -50 289 15 377 81 392 -7 475 96 494 198 518 222 615 179 632 336 676 292 755 371 777 319 786 340 799 349 888 353 980 350 1064 442 1117 319 1178 266 1180 258 1267 256 1326 169 1406 110 1501 30 1541 125 1596 220 1597 219 1608 208 1626 165 1677 221 1714 180 1775 123 1...
output:
NO
result:
ok single line: 'NO'
Test #121:
score: 0
Accepted
time: 535ms
memory: 108128kb
input:
5000 126 -65 137 -137 150 -124 155 -102 220 -54 303 29 321 -126 394 11 458 148 473 84 542 94 607 159 629 181 671 163 689 157 775 71 796 139 888 92 951 184 995 121 1014 77 1056 58 1118 -46 1119 16 1198 32 1276 110 1348 38 1363 -47 1382 72 1455 53 1474 164 1477 161 1479 163 1528 145 1554 186 1557 212 ...
output:
NO
result:
ok single line: 'NO'
Test #122:
score: 0
Accepted
time: 531ms
memory: 108120kb
input:
5000 111 111 168 77 237 54 247 -5 286 -15 378 -136 476 -44 563 -38 638 -200 663 -225 700 -125 756 -262 808 -266 881 -339 978 -318 1030 -488 1119 -399 1120 -436 1121 -398 1185 -397 1221 -461 1264 -425 1332 -382 1390 -450 1392 -392 1465 -317 1519 -390 1550 -402 1608 -371 1660 -344 1703 -292 1742 -296 ...
output:
NO
result:
ok single line: 'NO'
Test #123:
score: 0
Accepted
time: 535ms
memory: 108104kb
input:
5000 89 -55 112 17 174 30 208 -32 218 64 248 84 300 32 394 54 420 152 487 126 495 219 501 227 523 255 529 233 623 355 707 271 736 261 816 242 910 68 948 30 958 162 1051 -53 1087 -17 1176 -106 1220 40 1276 -94 1339 -150 1392 -210 1403 -157 1454 -250 1526 -199 1570 -278 1617 -325 1618 -322 1672 -326 1...
output:
NO
result:
ok single line: 'NO'
Test #124:
score: 0
Accepted
time: 561ms
memory: 108124kb
input:
5000 98 -39 134 -98 218 -218 263 -134 325 -173 400 -235 474 -384 493 -310 516 -426 557 -385 634 -403 640 -462 645 -468 698 -420 706 -473 723 -445 820 -542 847 -515 852 -428 940 -608 947 -615 966 -634 987 -520 1029 -571 1057 -613 1122 -543 1216 -702 1289 -608 1350 -836 1369 -775 1436 -750 1480 -817 1...
output:
NO
result:
ok single line: 'NO'
Test #125:
score: 0
Accepted
time: 548ms
memory: 108256kb
input:
5000 1 1 25 25 43 7 84 48 94 58 168 107 228 142 275 82 287 95 381 13 403 107 408 35 498 40 596 32 615 130 704 13 733 102 759 47 803 91 886 174 953 241 986 274 1000 288 1012 300 1069 73 1103 391 1147 347 1148 357 1173 348 1248 373 1287 259 1379 298 1448 282 1478 351 1559 312 1640 231 1710 382 1791 31...
output:
NO
result:
ok single line: 'NO'
Test #126:
score: 0
Accepted
time: 533ms
memory: 108104kb
input:
5000 73 73 76 76 131 38 209 21 300 8 384 99 436 -76 534 -128 555 -9 627 -81 681 -30 770 -46 842 -135 879 -118 906 -81 978 18 986 26 1017 57 1107 147 1124 164 1142 -54 1186 190 1208 146 1265 212 1337 197 1389 269 1442 249 1537 101 1554 196 1621 151 1674 98 1772 196 1797 221 1857 84 1945 73 2021 149 2...
output:
NO
result:
ok single line: 'NO'
Test #127:
score: 0
Accepted
time: 568ms
memory: 108116kb
input:
5000 12 12 175 96 267 109 300 17 358 200 376 142 455 103 498 60 573 182 615 177 678 135 714 276 725 240 766 224 810 268 841 237 894 265 901 184 910 191 1009 253 1091 171 1119 143 1213 168 1245 17 1322 -60 1351 49 1361 -31 1390 -41 1398 -62 1463 3 1547 -81 1631 -70 1721 93 1792 22 1835 -21 1905 49 19...
output:
NO
result:
ok single line: 'NO'
Test #128:
score: 0
Accepted
time: 568ms
memory: 108276kb
input:
5000 37 37 109 21 123 63 203 77 273 143 322 213 356 164 421 130 519 -33 611 65 697 145 772 59 811 259 835 220 932 332 969 295 987 313 1036 235 1078 222 1113 257 1208 264 1302 256 1393 162 1438 210 1475 173 1490 165 1494 188 1579 184 1632 152 1719 99 1786 65 1870 216 1871 217 1959 305 2055 132 2122 3...
output:
NO
result:
ok single line: 'NO'
Test #129:
score: 0
Accepted
time: 521ms
memory: 108208kb
input:
5000 121 121 219 23 220 42 286 -42 341 24 352 -86 421 -97 485 -17 581 15 584 -81 612 -16 622 12 681 -6 705 -89 783 -65 877 83 961 -1 980 -11 1060 18 1086 -62 1118 -4 1128 -14 1166 -36 1183 41 1256 -32 1277 24 1342 -118 1361 -99 1413 -151 1438 -53 1509 -126 1518 -46 1555 -83 1642 4 1663 -55 1741 61 1...
output:
NO
result:
ok single line: 'NO'
Test #130:
score: 0
Accepted
time: 542ms
memory: 108244kb
input:
5000 167 -85 255 -91 263 -83 342 -3 403 -162 429 -223 484 -249 521 -157 534 -170 546 -182 619 -109 688 -194 730 -220 755 -178 772 -212 811 -195 821 -173 830 -154 853 -131 925 -163 995 11 1015 50 1035 -59 1068 84 1153 -1 1180 51 1232 -26 1235 -29 1257 26 1322 -7 1380 -72 1455 61 1534 -14 1616 -100 16...
output:
NO
result:
ok single line: 'NO'
Test #131:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
11 1 1 2 1 3 1 4 -2 6 -2 6 1 8 1 11 5 11 1 13 5 14 2
output:
NO
result:
ok single line: 'NO'
Test #132:
score: 0
Accepted
time: 2ms
memory: 3364kb
input:
10 1 1 2 1 3 1 4 -2 6 -2 6 1 8 1 11 1 13 5 14 2
output:
NO
result:
ok single line: 'NO'
Test #133:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
11 1 -1 2 -1 3 1 4 1 4 -1 5 -1 7 2 8 1 10 -2 11 1 12 3
output:
NO
result:
ok single line: 'NO'
Test #134:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
15 1 1 2 1 3 2 4 4 6 3 7 1 8 1 11 5 11 1 13 5 15 1 16 3 17 0 18 2 19 5
output:
NO
result:
ok single line: 'NO'
Test #135:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
9 2 2 3 2 4 4 7 0 7 3 8 3 8 -1 9 -1 10 -3
output:
NO
result:
ok single line: 'NO'
Test #136:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
9 2 2 3 2 4 3 7 0 7 3 8 4 8 -1 9 -1 10 -3
output:
NO
result:
ok single line: 'NO'
Test #137:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
10 1 1 2 1 3 1 9 -5 9 1 9 -6 10 -5 11 -8 15 -4 21 2
output:
NO
result:
ok single line: 'NO'
Test #138:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
10 1 -1 2 -1 3 1 4 2 4 -1 5 3 7 2 8 3 10 -2 11 1
output:
NO
result:
ok single line: 'NO'
Test #139:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
6 2 1 3 1 5 5 6 1 8 7 8 6
output:
YES
result:
ok single line: 'YES'
Test #140:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
9 2 2 3 2 4 3 6 0 7 3 8 3 8 -1 9 -1 10 -3
output:
YES
result:
ok single line: 'YES'
Test #141:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
11 1 1 2 1 3 1 4 4 6 4 7 1 8 1 11 5 11 1 13 5 15 1
output:
YES
result:
ok single line: 'YES'
Test #142:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
11 1 1 2 1 3 1 4 -2 6 -2 7 1 8 1 11 5 11 1 13 5 15 1
output:
YES
result:
ok single line: 'YES'
Test #143:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
11 1 1 2 1 3 1 4 -2 6 -2 7 1 8 1 11 5 11 1 13 5 14 2
output:
YES
result:
ok single line: 'YES'
Test #144:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
10 1 1 2 1 3 1 4 -2 6 -2 6 1 8 1 11 1 14 5 14 2
output:
YES
result:
ok single line: 'YES'
Test #145:
score: 0
Accepted
time: 0ms
memory: 3388kb
input:
8 1 -1 2 -1 3 1 4 1 4 -1 5 -1 7 2 8 1
output:
YES
result:
ok single line: 'YES'
Test #146:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
10 1 -1 2 -1 3 1 4 2 4 -1 5 3 7 2 8 1 10 -2 11 1
output:
YES
result:
ok single line: 'YES'
Test #147:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
13 1 -1 2 -1 3 1 4 1 4 -1 5 -1 7 2 8 1 10 -2 11 1 12 0 12 1 14 -2
output:
YES
result:
ok single line: 'YES'
Test #148:
score: 0
Accepted
time: 2ms
memory: 3460kb
input:
14 1 1 2 1 3 1 4 4 6 4 7 1 8 1 11 5 11 1 13 5 15 1 16 3 17 1 17 2
output:
YES
result:
ok single line: 'YES'
Test #149:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
14 1 1 2 1 3 1 4 4 6 4 7 1 8 1 11 5 11 1 13 5 15 1 16 3 17 0 18 2
output:
YES
result:
ok single line: 'YES'
Test #150:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
9 1 1 2 1 3 1 9 -5 9 -6 10 -5 11 -8 15 -4 21 2
output:
YES
result:
ok single line: 'YES'
Subtask #5:
score: 0
Runtime Error
Dependency #3:
100%
Accepted
Test #151:
score: 0
Runtime Error
input:
100000 103 81 168 59 178 124 195 114 200 131 293 229 310 246 399 136 472 157 538 18 576 -20 613 17 634 -4 703 84 744 -114 799 -59 876 -136 911 -73 927 -101 940 -72 977 -85 1030 -109 1044 -162 1090 -176 1143 -77 1175 -130 1245 25 1323 -45 1338 103 1437 217 1474 180 1583 289 1632 240 1670 278 1679 118...
output:
result:
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #4:
100%
Accepted
Dependency #6:
0%
Subtask #8:
score: 0
Skipped
Dependency #7:
0%