QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#117811	#30. Political Development	xiaossr	4	18ms	6392kb	C++17	2.1kb	2023-07-02 09:28:23	2023-07-02 09:28:24

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4

Accepted

Test #1:

score: 4

Accepted

time: 2ms

memory: 5832kb

input:

output:

result:

ok single line: '2'

Test #2:

score: 0

Accepted

time: 2ms

memory: 5744kb

input:

output:

result:

ok single line: '2'

Test #3:

score: 0

Accepted

time: 17ms

memory: 6212kb

input:

5000 2
1 1791
1 4343
2 2031 1630
1 286
2 4788 1978
3 847 2364 4193
2 88 1614
1 3321
1 1441
1 1098
1 1547
1 318
1 4939
1 697
3 1335 3973 2092
1 3700
1 3959
1 4582
2 2907 3324
1 364
1 4868
1 1406
4 1827 3291 2215 4513
2 1303 2448
3 3699 2272 775
4 3113 1333 2670 1991
2 2450 3615
4 3825 2008 1100 2938
...

output:

result:

ok single line: '2'

Test #4:

score: 0

Accepted

time: 15ms

memory: 6288kb

input:

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 18ms

memory: 6228kb

input:

output:

result:

ok single line: '2'

Test #6:

score: 0

Accepted

time: 13ms

memory: 6240kb

input:

output:

result:

ok single line: '2'

Test #7:

score: 0

Accepted

time: 14ms

memory: 6280kb

input:

5000 2
1 1495
1 4736
1 2861
72 2890 4002 3751 2434 4908 3707 1698 4275 2507 2625 1942 1452 1309 2552 4 3667 4794 289 309 3334 2996 3208 1001 2408 707 3200 4272 3343 4465 4748 1352 48 2894 4367 3534 4594 4433 4265 3168 2324 2681 4909 1986 501 2958 784 4138 409 2837 4999 3840 3654 327 3620 4399 319 33...

output:

result:

ok single line: '2'

Test #8:

score: 0

Accepted

time: 13ms

memory: 5736kb

input:

output:

result:

ok single line: '1'

Test #9:

score: 0

Accepted

time: 2ms

memory: 5808kb

input:

1 1
0

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 16ms

memory: 5744kb

input:

output:

result:

ok single line: '2'

Subtask #2:

score: 0

Dangerous Syscalls

Dependency #1:

100%

Accepted

Test #11:

score: 12

Accepted

time: 18ms

memory: 6236kb

input:

output:

result:

ok single line: '2'

Test #12:

score: 0

Accepted

time: 15ms

memory: 6224kb

input:

output:

result:

ok single line: '2'

Test #13:

score: 0

Accepted

time: 2ms

memory: 5748kb

input:

output:

result:

ok single line: '2'

Test #14:

score: 0

Accepted

time: 15ms

memory: 6324kb

input:

output:

result:

ok single line: '2'

Test #15:

score: 0

Accepted

time: 2ms

memory: 5764kb

input:

output:

result:

ok single line: '3'

Test #16:

score: 0

Accepted

time: 17ms

memory: 6252kb

input:

output:

result:

ok single line: '2'

Test #17:

score: 0

Accepted

time: 0ms

memory: 5800kb

input:

output:

result:

ok single line: '3'

Test #18:

score: 0

Accepted

time: 17ms

memory: 6244kb

input:

output:

result:

ok single line: '2'

Test #19:

score: 0

Accepted

time: 12ms

memory: 5796kb

input:

output:

result:

ok single line: '1'

Test #20:

score: 0

Accepted

time: 14ms

memory: 5980kb

input:

output:

result:

ok single line: '3'

Test #21:

score: 0

Accepted

time: 14ms

memory: 5980kb

input:

output:

result:

ok single line: '3'

Test #22:

score: 0

Accepted

time: 12ms

memory: 5768kb

input:

output:

result:

ok single line: '2'

Test #23:

score: 0

Accepted

time: 17ms

memory: 6340kb

input:

5000 3
2 11 4552
2 2485 1399
2 3747 2906
3 3702 2655 2871
1 3902
2 3893 4591
1 3574
1 123
2 3269 1354
1 1201
2 662 831
7 3302 2808 4537 0 3789 2902 2028
5 3598 2273 4345 4790 2111
2 2604 3829
2 3358 2711
5 2831 3507 2723 3472 929
3 4417 1555 4746
2 640 4809
2 1518 4570
1 4562
4 3081 1145 3030 4813
3...

output:

result:

ok single line: '3'

Test #24:

score: 0

Accepted

time: 13ms

memory: 5840kb

input:

output:

result:

ok single line: '2'

Test #25:

score: 0

Accepted

time: 18ms

memory: 6360kb

input:

5000 3
1 2358
4 3124 1577 4532 34
4 1520 3135 2550 834
1 4310
1 1608
3 1776 3497 4111
1 1663
3 4052 4660 2936
2 4763 1683
2 1517 3390
2 3754 2875
8 916 1110 3367 4812 249 955 3275 3221
4 2211 1121 2834 2598
2 4492 2100
5 4962 238 2864 2019 3400
2 84 327
4 4617 3874 450 2285
1 3115
2 3406 4305
2 843 ...

output:

result:

ok single line: '3'

Test #26:

score: 0

Accepted

time: 17ms

memory: 6296kb

input:

5000 3
2 2861 4217
3 4808 3899 27
3 3586 3740 4883
1 1744
2 4563 2822
2 1890 2075
0
2 3889 1490
3 1820 3858 3879
1 3255
1 3718
7 399 4255 258 1374 2121 2455 1706
2 2584 4882
1 1780
3 4531 3796 1657
1 772
3 410 4026 1371
2 4339 4381
1 3080
1 1751
3 3381 3040 4741
8 2031 1620 2804 3126 4553 2583 2013 ...

output:

result:

ok single line: '2'

Test #27:

score: 0

Accepted

time: 18ms

memory: 6324kb

input:

5000 3
2 3886 4976
2 3410 4204
2 3696 1856
2 4926 1743
2 1749 138
2 836 730
2 710 1407
2 3679 2777
2 4941 4813
2 1312 1246
2 2047 1575
2 2139 2514
2 1689 3228
2 985 4894
2 980 3231
2 4331 3377
2 747 321
2 1144 2248
2 2206 154
2 685 4436
2 1662 4256
2 4972 4453
2 1962 2239
2 2400 2443
2 2984 2149
2 1...

output:

result:

ok single line: '2'

Test #28:

score: 0

Accepted

time: 14ms

memory: 6344kb

input:

5000 3
1 3604
3 889 3044 3781
1 4328
3 1488 168 4629
1 21
1 89
2 1693 1670
4 2047 1219 3456 4971
2 30 3021
3 4898 4739 964
3 856 1092 2052
4 280 1259 123 908
4 78 2806 4916 4273
1 1107
3 4331 3110 283
2 1192 1909
2 588 3144
1 1046
2 943 945
3 2406 4507 2333
1 1445
3 3254 4 3462
1 1564
3 4527 4284 36...

output:

result:

ok single line: '2'

Test #29:

score: 0

Accepted

time: 18ms

memory: 6224kb

input:

5000 3
2 2737 1216
2 858 2485
2 2350 937
2 839 1170
2 3867 4444
2 892 3248
2 3162 712
2 4810 3067
2 2171 3160
2 3986 2610
2 665 604
2 2257 3122
2 516 3537
2 1190 4572
2 3766 4244
2 2037 377
2 3845 1591
2 3360 4427
2 4010 3519
2 1606 385
2 2584 191
2 4455 4176
2 499 4676
2 2624 1931
2 3467 3909
2 351...

output:

result:

ok single line: '2'

Test #30:

score: 0

Accepted

time: 14ms

memory: 6392kb

input:

5000 3
2 3352 2300
2 259 1492
2 3352 860
2 2079 225
2 1765 1736
1 696
2 696 3466
1 696
2 1491 2988
2 1726 1673
2 3099 741
2 3352 957
2 3425 3734
3 696 3281 74
3 696 2240 2284
1 696
2 123 4829
3 3352 4485 1472
1 3352
2 1057 2676
2 3352 117
3 3352 2110 757
2 3352 1738
4 696 2063 486 4992
5 696 663 219...

output:

result:

ok single line: '2'

Test #31:

score: 0

Accepted

time: 18ms

memory: 6368kb

input:

5000 3
2 2852 966
2 3013 741
3 4673 2841 54
2 2788 2793
4 3972 4985 3064 61
2 881 1398
4 3397 3024 3008 2939
2 1202 1987
2 682 3681
2 3621 285
2 1033 3504
2 566 4830
3 3769 3691 954
2 1798 2753
3 1768 3734 555
2 2275 2000
2 4819 1562
2 2256 4448
3 3027 2312 2836
2 3655 4374
2 680 4117
3 3184 1547 16...

output:

result:

ok single line: '2'

Test #32:

score: 0

Accepted

time: 18ms

memory: 6392kb

input:

5000 3
2 1705 3546
2 2717 1269
2 1705 2926
1 1705
2 2963 2209
3 1705 2409 1298
2 1705 4644
2 1705 4535
2 39 523
3 655 4219 2994
2 655 4036
2 655 3686
2 655 2965
1 1705
2 1705 4572
3 655 2773 4703
2 655 4276
2 3025 4751
2 1705 1018
2 1705 354
2 655 3348
1 1705
3 1705 741 1652
2 1459 2221
2 3588 350
1...

output:

result:

ok single line: '2'

Test #33:

score: 0

Accepted

time: 14ms

memory: 6372kb

input:

5000 3
3 1362 1082 786
2 3599 4179
4 1266 2190 547 4739
2 2747 4567
2 3262 528
2 1833 1694
2 4550 1974
2 1523 4834
2 2329 2542
2 4707 642
3 2834 1858 3947
3 1473 3974 67
5 1036 3652 1233 1318 3514
3 3718 4608 2899
2 2506 3582
2 1722 531
2 2153 1350
4 3209 4531 374 4570
3 1220 4261 1782
3 4385 2990 2...

output:

result:

ok single line: '2'

Test #34:

score: 0

Accepted

time: 13ms

memory: 6360kb

input:

5000 3
2 1319 3894
3 2262 4948 1431
2 1865 4172
2 4394 780
2 565 4009
2 3826 3351
3 281 3645 925
2 3798 213
3 467 3992 3265
2 1868 3411
6 4227 4492 2030 3812 1028 2819
3 3710 1929 4412
2 1444 2960
2 4117 520
3 2098 2505 1558
4 3706 4568 4164 1259
5 1947 3367 4745 2918 1521
3 393 3930 3724
2 2028 318...

output:

result:

ok single line: '2'

Test #35:

score: 0

Accepted

time: 7ms

memory: 6120kb

input:

2501 3
2 449 2291
3 1742 559 1667
4 722 2416 43 948
2 1563 1996
2 1090 787
3 1872 2072 2283
2 1933 795
3 1268 130 670
2 1149 271
3 2433 1074 2035
4 1478 1909 204 131
3 1122 1232 1792
3 1661 780 1914
4 2273 761 1270 846
2 1501 426
3 849 1978 2259
4 1624 2279 2480 578
2 2319 1332
3 1687 2285 427
3 877...

output:

result:

ok single line: '2'

Test #36:

score: 0

Accepted

time: 6ms

memory: 6056kb

input:

2501 3
3 986 404 817
2 2392 2019
2 2184 1619
2 949 849
3 920 2337 1912
2 2096 1699
2 543 1536
3 900 2313 403
2 508 1498
2 1735 125
2 2092 880
3 2071 746 763
2 2436 556
2 164 2040
3 1862 742 1308
2 216 2003
2 1759 1214
4 252 1783 426 1855
2 1054 2187
4 246 159 736 484
2 192 1963
3 2209 549 395
2 657 ...

output:

result:

ok single line: '2'

Test #37:

score: 0

Accepted

time: 6ms

memory: 6044kb

input:

2501 3
2 126 490
2 1082 552
3 2485 1848 2408
3 2025 1784 1532
3 2169 1898 198
3 2152 1211 744
2 1390 984
2 867 2277
2 2108 352
3 919 295 2384
2 2118 2405
3 1391 583 2393
3 1989 157 245
2 2180 304
2 382 505
3 323 2291 1931
2 2222 1320
2 304 319
3 1255 1115 2403
2 2280 597
2 1448 1943
2 563 2475
2 677...

output:

result:

ok single line: '2'

Test #38:

score: 0

Accepted

time: 4ms

memory: 5960kb

input:

1242 3
2 578 953
2 820 614
2 342 1060
2 864 748
2 1183 614
2 820 678
2 231 993
2 203 1060
2 319 1074
2 303 700
2 883 171
2 759 310
38 613 72 681 330 792 278 1078 1003 958 916 13 1026 823 654 803 531 31 102 137 860 510 57 794 812 410 524 79 478 112 357 362 757 177 1175 918 1236 745 286
2 876 12
2 384...

output:

result:

ok single line: '2'

Test #39:

score: 0

Accepted

time: 1ms

memory: 6032kb

input:

1242 3
2 814 398
2 184 395
2 170 8
2 8 730
2 531 931
2 282 285
2 520 657
2 1081 97
38 88 988 354 1155 871 422 889 977 119 31 850 1193 38 2 1107 594 146 84 1211 603 941 363 279 3 1170 458 420 140 1208 510 1097 608 1037 791 806 1168 366 455
2 1081 207
2 184 1035
2 559 1019
2 1003 713
2 130 828
2 71 17...

output:

result:

ok single line: '2'

Test #40:

score: -12

Dangerous Syscalls

input:

5000 3
2 217 3463
2 747 1856
8 847 4271 1187 535 2127 4717 3615 464
3 1114 4060 1101
3 1116 2824 1078
6 1048 356 1726 229 3626 1940
3 2619 2565 2608
2 2340 4117
6 3029 1632 1828 544 4274 4908
2 4357 1204
3 515 1293 2181
5 4924 970 2298 4064 3147
4 2790 2865 1988 4803
6 4521 3330 3865 2555 4790 1926
...

output:

result:

Subtask #3:

score: 0

Time Limit Exceeded

Test #44:

score: 23

Accepted

time: 16ms

memory: 5804kb

input:

output:

result:

ok single line: '1'

Test #45:

score: 0

Accepted

time: 2ms

memory: 5740kb

input:

20 6
5 16 14 9 18 1
4 15 19 0 7
5 15 8 17 5 12
5 15 16 12 6 13
5 12 18 10 5 9
5 16 4 6 2 8
5 3 16 5 18 8
5 13 17 19 11 1
5 6 2 5 18 10
5 15 4 0 12 11
5 4 14 8 13 17
4 15 9 13 7
5 3 4 14 2 9
5 3 10 19 7 11
5 12 10 17 19 0
5 3 9 1 2 11
5 3 6 0 19 5
5 14 2 18 10 7
5 4 6 8 17 0
5 16 14 13 1 7

output:

result:

ok single line: '3'

Test #46:

score: 0

Accepted

time: 2ms

memory: 5788kb

input:

20 6
5 1 8 16 14 9
5 0 12 13 3 7
5 15 18 16 10 17
5 1 10 18 8 12
5 15 6 19 17 11
5 11 7 14 19 17
5 10 12 17 4 18
5 1 11 12 14 5
5 3 0 17 14 13
3 18 0 19
5 15 3 6 16 2
5 4 13 5 7 12
5 1 3 6 11 7
5 15 1 11 8 16
5 8 7 5 16 0
5 18 13 10 4 2
5 13 2 10 14 0
5 6 4 8 5 2
5 15 3 6 9 2
3 4 5 9

output:

result:

ok single line: '3'

Test #47:

score: 0

Accepted

time: 2ms

memory: 5808kb

input:

13 5
2 11 12
2 11 2
3 7 6 1
2 11 6
2 11 7
2 11 10
3 2 7 3
3 2 6 4
3 10 12 9
2 11 8
3 8 12 5
6 5 9 0 1 4 3
3 10 8 0

output:

result:

ok single line: '3'

Test #48:

score: 0

Accepted

time: 2ms

memory: 5804kb

input:

20 6
5 2 17 13 6 14
5 8 7 5 16 3
5 4 19 14 0 18
4 1 12 11 14
5 10 9 11 14 2
5 8 7 1 16 17
4 10 19 0 13
5 8 5 1 16 9
5 7 5 1 16 12
5 7 15 4 10 19
5 4 13 9 6 18
5 15 4 13 3 19
5 8 15 17 18 3
5 15 10 11 0 6
5 4 2 0 3 18
5 13 9 12 18 11
5 8 7 5 1 17
5 5 16 12 0 19
5 15 12 10 2 14
5 9 2 11 17 6

output:

result:

ok single line: '5'

Test #49:

score: 0

Accepted

time: 2ms

memory: 5740kb

input:

20 6
5 7 18 5 3 11
5 7 14 19 16 9
5 13 8 12 4 10
5 7 18 5 0 6
5 13 17 2 6 10
5 7 18 3 0 17
4 3 11 4 10
5 18 5 3 0 1
5 15 14 9 12 2
5 8 19 15 11 1
5 13 12 2 4 6
5 0 14 9 6 15
5 18 8 16 10 2
5 14 17 4 2 10
5 13 8 1 11 19
4 8 16 9 11
5 12 19 15 1 17
5 5 13 19 16 4
5 7 5 3 0 12
5 14 17 9 16 1

output:

result:

ok single line: '5'

Test #50:

score: 0

Accepted

time: 2ms

memory: 5836kb

input:

20 6
5 1 3 11 8 19
5 0 3 11 8 18
5 3 14 9 6 17
5 0 1 11 8 2
4 9 16 12 17
5 14 6 10 7 19
5 15 10 5 7 2
5 14 6 13 5 12
5 0 1 3 11 18
5 14 10 4 19 2
5 9 6 5 15 16
5 0 1 3 8 19
5 13 7 16 17 4
5 19 7 18 12 15
5 7 5 2 18 9
5 6 13 16 10 17
5 12 15 18 4 10
4 2 12 15 4
5 1 8 14 13 16
5 0 11 9 13 5

output:

result:

ok single line: '5'

Test #51:

score: 0

Accepted

time: 2ms

memory: 5744kb

input:

20 6
5 1 3 11 19 18
5 0 3 11 2 8
5 1 8 14 6 7
5 0 1 11 19 18
4 14 16 12 17
5 11 9 15 10 7
5 10 2 17 13 19
5 11 9 2 13 5
5 1 2 18 9 10
5 8 14 10 5 7
5 8 9 6 5 15
5 0 1 3 7 5
4 13 16 17 4
5 6 18 12 19 7
5 4 9 19 2 15
5 14 5 16 10 17
5 12 15 18 4 17
5 6 15 16 12 4
5 0 3 8 13 16
5 0 3 14 6 13

output:

result:

ok single line: '4'

Test #52:

score: 0

Accepted

time: 2ms

memory: 5760kb

input:

20 6
5 15 16 7 13 2
5 15 9 6 11 7
4 19 0 10 5
5 19 8 17 18 10
5 6 19 17 14 18
5 18 13 16 12 2
5 15 9 11 1 4
5 1 8 14 0 16
5 19 3 7 17 10
5 15 6 11 1 10
5 9 8 12 2 3
5 15 9 6 1 13
4 14 10 16 5
5 11 14 0 5 16
5 4 7 18 13 12
5 9 6 11 1 0
5 0 13 5 7 12
5 19 8 4 18 3
5 17 14 5 4 3
5 2 8 3 17 4

output:

result:

ok single line: '5'

Test #53:

score: 0

Accepted

time: 1ms

memory: 5816kb

input:

20 6
5 6 15 9 5 10
5 16 10 15 2 4
5 13 1 11 8 15
5 17 9 19 18 5
5 6 1 11 8 15
4 12 9 0 3
5 16 13 12 0 4
4 17 19 14 18
5 12 10 2 4 9
5 11 8 3 0 5
5 1 8 17 0 14
5 15 4 14 2 9
5 16 13 6 5 8
5 16 6 12 14 2
5 13 11 18 10 7
5 1 11 2 4 0
5 13 6 12 19 1
5 7 18 10 19 3
5 17 19 14 3 7
5 16 17 18 3 7

output:

result:

ok single line: '4'

Test #54:

score: -23

Time Limit Exceeded

input:

50000 10
9 32960 26666 36698 27825 19469 40251 7694 43050 49699
9 28680 11214 13759 31209 6922 20079 42730 11997 443
9 4366 42847 15773 31538 6839 18130 22993 45787 37886
9 29348 35251 38031 35020 29149 1972 33352 38984 8565
9 115 2566 8766 22339 44559 33816 38982 39958 14757
9 25095 44878 9405 3414...