QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#505643 | #3493. Ski Lifts | xiaowuc1 | AC ✓ | 12ms | 4424kb | C++17 | 3.4kb | 2024-08-05 06:35:53 | 2024-08-05 06:35:53 |
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
Test #1:
score: 100
Accepted
time: 1ms
memory: 3628kb
input:
8 1 0 1 3 0 2 0 1 1 2 1 2 4 1 2 1 2 2 2 3 1 4 3 1
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
4 0 0 1 100000 1 1 0 99999 1 100000 100000 1
output:
2
result:
ok single line: '2'
Test #3:
score: 0
Accepted
time: 10ms
memory: 4404kb
input:
100000 62086 80082 2 28472 78103 1 48654 84700 2 21219 16303 2 88207 51969 2 26546 1726 2 27772 71340 2 58726 74464 1 60342 29243 1 4647 41760 2 78413 83014 2 45983 91312 2 92718 41689 2 89993 61932 2 91365 84550 2 98801 50195 1 86847 58989 2 27 75745 1 12449 25294 1 75162 65398 2 89713 77922 1 2147...
output:
39443
result:
ok single line: '39443'
Test #4:
score: 0
Accepted
time: 12ms
memory: 4356kb
input:
100000 1435 42801 1 94799 99244 1 89472 90072 2 19217 37679 2 16867 19714 1 81558 58608 1 40368 56568 2 29311 350 1 69283 62860 1 82470 19680 1 99319 88535 2 5687 75686 2 43503 16193 1 91878 74934 2 90554 49344 1 17260 53566 1 25252 39088 2 88238 55235 1 11309 82690 1 62667 72473 2 86158 60451 2 993...
output:
39343
result:
ok single line: '39343'
Test #5:
score: 0
Accepted
time: 12ms
memory: 4400kb
input:
100000 41040 48970 1 80397 23754 2 36759 45410 1 11735 13402 2 57322 11594 1 83180 13060 2 45945 97514 2 51956 59679 2 19472 69910 2 34951 38105 1 94485 55290 2 54330 34178 2 97933 28659 2 68516 94841 1 19564 72319 2 1670 75679 1 74612 46077 2 2565 40855 1 1991 42715 1 46741 27568 2 81081 39036 2 95...
output:
39513
result:
ok single line: '39513'
Test #6:
score: 0
Accepted
time: 7ms
memory: 3720kb
input:
100000 34341 3833 2 92076 1293 1 16446 163 1 30738 3454 1 23884 8363 1 33058 969 1 36197 5705 1 23148 1623 1 67101 6028 2 21803 4488 2 29625 5708 2 14282 528 1 16564 7804 1 66083 9747 2 92097 1194 1 96215 8598 1 8789 1275 2 95451 4058 1 22093 9301 1 29463 9202 2 78833 485 2 65770 9499 1 14451 1951 1...
output:
65685
result:
ok single line: '65685'
Test #7:
score: 0
Accepted
time: 7ms
memory: 3564kb
input:
100000 47779 256 1 5219 523 2 83540 880 2 14829 557 1 80464 263 2 15796 527 1 14557 66 1 31424 680 1 54396 968 1 10607 211 1 29666 308 2 686 409 2 2489 999 2 59377 356 1 92840 305 2 99244 462 1 93024 787 2 18220 537 2 94201 762 2 31145 350 2 70767 985 1 30504 857 2 11992 450 2 23659 42 2 6489 687 1 ...
output:
73123
result:
ok single line: '73123'
Test #8:
score: 0
Accepted
time: 10ms
memory: 3612kb
input:
100000 55883 15 1 54113 93 1 46228 26 2 97650 30 2 97086 99 2 52328 21 1 96247 99 2 90248 9 1 70201 44 2 49723 84 2 71137 12 1 89941 15 1 64051 93 2 18950 15 1 49178 28 1 78919 45 1 18892 72 1 68858 13 2 79498 84 1 12988 19 2 63146 40 1 38169 3 2 48465 5 1 96099 56 1 47849 34 2 73151 16 2 43371 74 1...
output:
74258
result:
ok single line: '74258'
Test #9:
score: 0
Accepted
time: 10ms
memory: 3632kb
input:
100000 40287 7 2 11478 2 1 78207 1 2 19905 0 1 91663 4 2 8184 2 1 37923 8 2 90549 7 1 89505 10 1 31592 2 1 34757 3 1 36384 8 1 21473 1 2 32362 5 2 82546 3 2 6728 4 1 48351 2 1 99467 0 1 95697 3 1 36199 2 1 70534 7 1 14801 8 2 25246 7 1 78755 5 1 28850 7 2 3302 1 1 22749 8 1 13759 3 2 573 2 1 15342 1...
output:
67993
result:
ok single line: '67993'
Test #10:
score: 0
Accepted
time: 11ms
memory: 3552kb
input:
100000 21774 0 1 32695 1 1 51968 1 1 41186 0 1 17552 0 1 53045 0 1 40498 1 2 62204 0 2 75413 1 1 32084 1 2 97165 1 2 68853 0 1 71905 1 1 77156 1 1 97711 0 1 76617 1 2 31518 0 1 42109 0 1 69159 1 2 95176 1 2 94203 0 1 92032 0 1 9323 0 2 6689 0 1 81720 0 2 12889 1 2 98558 1 1 32399 0 2 38965 1 2 92021...
output:
49898
result:
ok single line: '49898'
Test #11:
score: 0
Accepted
time: 10ms
memory: 3616kb
input:
100000 53745 0 1 45778 0 1 39854 0 1 29861 0 1 12311 0 1 97817 0 2 55437 0 2 54088 0 1 51052 0 1 71606 0 2 72 0 2 85125 0 2 565 0 1 52486 0 1 13096 0 2 72875 0 1 62679 0 2 78697 0 1 98209 0 1 14309 0 2 32829 0 1 97829 0 1 89477 0 1 36065 0 2 96238 0 2 5302 0 1 28716 0 1 38228 0 1 45019 0 2 3920 0 1 ...
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 12ms
memory: 4400kb
input:
100000 24168 28633 1 36928 4745 1 99354 58656 1 74593 11989 1 16099 20563 1 52217 34830 1 8147 52527 1 30880 85335 1 22507 49242 1 14045 57498 1 58081 31309 1 23176 14447 1 97061 68692 1 94893 99063 1 24959 54231 1 46942 22559 1 66655 53286 1 97508 92627 1 99745 32564 1 31485 29885 1 31617 43775 1 6...
output:
32764
result:
ok single line: '32764'
Test #13:
score: 0
Accepted
time: 11ms
memory: 3720kb
input:
100000 25785 9810 1 34075 5601 1 41371 9426 1 58000 380 1 23962 4178 1 73606 7621 1 39574 2742 1 95310 4263 1 90591 7538 1 40802 153 1 2014 2827 1 66156 3463 1 94204 9403 1 82376 427 1 56133 3904 1 12517 8012 1 30053 5481 1 85610 8294 1 52048 3520 1 57376 2006 1 147 378 1 21580 7083 1 76497 6649 1 3...
output:
46975
result:
ok single line: '46975'
Test #14:
score: 0
Accepted
time: 11ms
memory: 3576kb
input:
100000 49539 0 1 6121 7 1 97231 4 1 90506 5 1 74595 6 1 45474 3 1 99043 8 1 32702 2 1 9128 6 1 91219 7 1 72472 9 1 15339 8 1 38176 0 1 43456 4 1 11137 4 1 2233 10 1 21804 6 1 9936 5 1 70934 0 1 78700 5 1 68145 10 1 13878 6 1 69791 3 1 34990 4 1 749 9 1 99088 10 1 79884 9 1 30854 7 1 57221 5 1 80767 ...
output:
45223
result:
ok single line: '45223'
Test #15:
score: 0
Accepted
time: 6ms
memory: 3640kb
input:
90601 42073 0 1 48912 1 1 86823 1 2 12801 2 1 12435 2 2 24758 2 2 59734 3 1 51858 3 2 48334 3 2 44549 3 2 89523 4 1 6531 4 2 84171 4 2 86648 4 2 89126 4 2 24354 5 1 7853 5 2 34923 5 2 67747 5 2 97433 5 2 4771 5 2 43424 6 1 72887 6 2 85068 6 2 5024 6 2 73003 6 2 53006 6 2 90003 6 2 24150 7 1 89335 7 ...
output:
90300
result:
ok single line: '90300'
Test #16:
score: 0
Accepted
time: 11ms
memory: 3712kb
input:
100000 40254 0 1 3199 1 1 27364 1 2 42980 2 1 58672 2 2 48942 2 2 84559 3 1 43757 3 2 77790 3 2 69798 3 2 46940 4 1 11763 4 2 34353 4 2 58950 4 2 27559 4 2 52325 5 1 66104 5 2 94669 5 2 40052 5 2 59921 5 2 7175 5 2 79864 6 1 69105 6 2 45581 6 2 48313 6 2 53177 6 2 17670 6 2 15590 6 2 73039 7 1 91592...
output:
99554
result:
ok single line: '99554'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2 22580 0 2 48926 0 1
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2 33481 1 2 94662 0 1
output:
1
result:
ok single line: '1'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
5 63748 3 1 31908 2 1 47745 0 2 74055 3 2 12841 2 1
output:
2
result:
ok single line: '2'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
10 60423 0 1 27780 1 1 40127 1 2 8805 2 1 28116 2 2 54462 2 2 96902 3 1 19265 3 2 29731 3 2 54180 3 2
output:
6
result:
ok single line: '6'
Test #21:
score: 0
Accepted
time: 12ms
memory: 4424kb
input:
100000 85784 22896 2 78335 21225 2 93450 49682 2 23597 86653 2 26536 30276 2 35754 22855 2 40937 44302 2 85184 37753 2 45810 94204 2 68491 47334 2 59878 49370 2 13634 55680 2 21941 89508 2 21522 25025 2 43883 68058 2 84783 73013 2 99569 58236 2 72102 24308 2 90465 65803 2 42956 83966 2 79886 86629 2...
output:
99999
result:
ok single line: '99999'
Test #22:
score: 0
Accepted
time: 11ms
memory: 3564kb
input:
100000 20163 4711 2 5590 4710 1 52272 4712 1 64182 4712 2 2296 4712 1 27466 4710 2 19583 4710 2 28041 4712 1 11007 4712 2 6564 4711 2 37009 4710 2 26629 4710 2 93076 4712 1 94623 4710 1 38778 4710 1 16641 4712 1 97303 4710 2 22713 4710 1 85614 4712 1 5617 4711 2 2747 4711 2 72724 4711 2 53193 4711 2...
output:
49890
result:
ok single line: '49890'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
1 4711 2019 2
output:
0
result:
ok single line: '0'