QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#88816#4906. 球球zhouhuanyi0 297ms122484kbC++231.7kb2023-03-17 16:14:462023-03-17 16:14:56

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-17 16:14:56]
  • 评测
  • 测评结果:0
  • 用时:297ms
  • 内存:122484kb
  • [2023-03-17 16:14:46]
  • 提交

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%