QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#88816 | #4906. 球球 | zhouhuanyi | 0 | 297ms | 122484kb | C++23 | 1.7kb | 2023-03-17 16:14:46 | 2023-03-17 16:14:56 |
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];
int n,ps[N+1][N+1],lst[N+1];
long long dp[N+1][2];
bool used[N+1][N+1];
int main()
{
bool op;
int nw;
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>=0;--i)
{
lst[i]=nw=-1,op=1;
for (int j=i;j>=0;--j)
{
if (st[j].x!=st[i].x)
{
if (lst[i]==-1) lst[i]=j;
if (nw!=-1) op&=(abs(st[nw].x-st[j].x)<=st[nw].t-st[j].t);
nw=j;
}
used[j][i]=op,ps[j][i]=nw;
}
}
for (int i=1;i<=n;++i)
for (int j=1;j<=i;++j)
{
if (ps[j][i]==-1)
{
if (max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t)<=st[i].t) Adder(dp[i][0],max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t));
if (max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t)<=st[i].t) Adder(dp[i][0],max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t));
}
else
{
if (max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t)+abs(st[i].x-st[j].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[i-1].t);
if (max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t)+abs(st[i].x-st[j].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[i-1].t);
}
}
puts((dp[n][0]!=inf||dp[n][1]!=inf)?"YES":"NO");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 0ms
memory: 5508kb
input:
5 2 1 3 2 9 6 10 5 13 -1
output:
NO
result:
ok single line: 'NO'
Test #2:
score: -5
Wrong Answer
time: 2ms
memory: 5324kb
input:
5 1 1 3 2 4 -1 6 4 10 -1
output:
YES
result:
wrong answer 1st lines differ - expected: 'NO', found: 'YES'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Wrong Answer
Test #91:
score: 20
Accepted
time: 275ms
memory: 120508kb
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: 261ms
memory: 122344kb
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: 279ms
memory: 120092kb
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: 275ms
memory: 119304kb
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: 283ms
memory: 120440kb
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: 266ms
memory: 120328kb
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: 291ms
memory: 121368kb
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: 266ms
memory: 122280kb
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: 281ms
memory: 120008kb
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: 277ms
memory: 120620kb
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: 272ms
memory: 120164kb
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: 252ms
memory: 119392kb
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: 277ms
memory: 120068kb
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: 260ms
memory: 119220kb
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: 287ms
memory: 119348kb
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: 297ms
memory: 120224kb
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: 273ms
memory: 119912kb
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: 281ms
memory: 120084kb
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: 279ms
memory: 120096kb
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: 278ms
memory: 119360kb
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: 287ms
memory: 120316kb
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: 277ms
memory: 122276kb
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: 264ms
memory: 120524kb
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: 276ms
memory: 119424kb
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: 277ms
memory: 118764kb
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: 263ms
memory: 120684kb
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: 286ms
memory: 119240kb
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: 281ms
memory: 119136kb
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: 270ms
memory: 119960kb
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: 267ms
memory: 119852kb
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: 276ms
memory: 119932kb
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: 279ms
memory: 119372kb
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: 256ms
memory: 122484kb
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: 257ms
memory: 120104kb
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: 283ms
memory: 120556kb
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: 287ms
memory: 119268kb
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: 283ms
memory: 120232kb
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: 275ms
memory: 119948kb
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: 291ms
memory: 120048kb
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: 293ms
memory: 119392kb
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: -20
Wrong Answer
time: 2ms
memory: 5416kb
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:
YES
result:
wrong answer 1st lines differ - expected: 'NO', found: 'YES'
Subtask #5:
score: 0
Skipped
Dependency #3:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #4:
0%
Subtask #8:
score: 0
Skipped
Dependency #7:
0%