QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #234924 | #1913. Non-Decreasing Subsequences | GMBox | 100 ✓ | 375ms | 180588kb | C++20 | 3.6kb | 2023-11-02 02:39:40 | 2023-11-02 02:39:41 |
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: 8.33333
Accepted
time: 1ms
memory: 7820kb
input:
5 2 1 2 1 1 2 3 2 3 4 5 1 5
output:
3 4 20
result:
ok 3 lines
Test #2:
score: 8.33333
Accepted
time: 375ms
memory: 180588kb
input:
50000 20 1 5 20 6 15 5 4 17 6 16 20 13 2 18 17 2 16 12 12 3 1 10 13 1 14 12 14 2 8 2 3 20 7 2 17 13 18 20 9 15 16 20 7 9 18 3 3 5 6 14 7 18 15 19 18 9 2 12 10 10 5 12 1 3 5 18 8 2 9 16 8 16 8 15 17 5 9 19 9 15 12 7 4 7 17 2 15 19 5 16 20 9 19 20 4 3 9 11 16 10 18 3 5 5 17 1 1 18 11 9 4 3 7 7 1 4 20 ...
output:
648477307 709308075 475289676 415943700 511824150 455839879 984354074 268449204 917031643 198441968 129596950 353314365 170696961 574814568 906036189 187186333 881164229 843247167 256699559 575784105 688746070 192 941292174 254560168 940484342 355107074 57308513 891388603 421506431 190972981 5980714...
result:
ok 200000 lines
Test #3:
score: 8.33333
Accepted
time: 346ms
memory: 180096kb
input:
50000 20 12 10 2 6 1 3 11 11 13 20 3 16 20 16 13 18 3 19 18 18 1 15 16 7 9 9 3 9 15 15 20 6 16 13 11 16 15 13 19 19 4 1 7 4 8 11 1 11 9 19 20 9 5 15 7 13 3 9 13 9 15 4 6 11 9 16 18 15 1 16 14 4 8 12 19 16 2 20 6 10 10 17 18 14 11 16 18 6 4 10 14 11 13 20 1 1 7 18 16 19 6 1 15 13 12 13 20 5 4 17 14 5...
output:
510482945 165855921 152121532 218847643 348659462 930810332 596041005 546055644 107666941 668060866 994929054 75462774 273646534 775940115 785271782 460904463 61136626 362573347 768155221 904034223 861485245 977921895 532231925 330197447 218319508 307558561 954923976 25923568 708181202 595800355 868...
result:
ok 200000 lines
Test #4:
score: 8.33333
Accepted
time: 338ms
memory: 180144kb
input:
50000 20 16 12 3 14 15 20 3 16 13 10 12 10 20 14 17 2 12 8 20 6 7 4 12 15 14 13 5 7 11 3 3 6 6 17 12 20 16 14 16 8 4 19 17 15 4 6 16 15 13 8 12 12 3 4 18 16 8 2 3 18 16 17 4 1 14 15 12 9 20 7 9 3 17 17 10 1 2 17 7 7 4 19 18 6 14 7 14 1 20 8 19 15 4 14 7 9 20 18 10 19 17 10 14 13 6 3 5 20 19 4 6 15 1...
output:
637280489 777647513 33609909 125839953 146855331 195571649 647639429 464782428 877922167 421978279 642001037 632145315 895106108 584823094 364650445 703830242 64907787 794330657 383513922 720046239 747020019 344865605 25887143 507784853 209568131 13187279 81333330 960299284 251746829 262577568 83065...
result:
ok 200000 lines
Test #5:
score: 8.33333
Accepted
time: 105ms
memory: 14232kb
input:
1000 20 15 3 13 7 4 11 8 18 3 3 2 18 11 5 15 16 4 19 7 6 11 18 11 11 8 16 13 1 3 12 19 17 6 4 15 10 6 3 19 8 17 20 17 7 16 11 14 20 1 13 5 11 10 7 14 9 2 6 10 4 9 20 12 15 15 7 16 20 9 14 19 17 6 15 3 1 18 9 20 10 13 4 1 2 3 14 11 4 11 12 20 19 3 3 13 18 9 8 9 9 14 8 5 19 14 20 11 3 20 11 13 12 6 5 ...
output:
555039665 176770531 560591791 101471548 395410675 395324111 580373931 368893440 359763866 417419291 733228464 298266518 19667 574419831 925782209 497110043 853825146 772589306 809417982 65190126 188690115 58739375 758432084 307685655 770751859 1622167 7827678 315953773 954154912 691043331 742538286 ...
result:
ok 200000 lines
Test #6:
score: 8.33333
Accepted
time: 101ms
memory: 16364kb
input:
1000 20 4 5 7 12 5 3 1 4 18 6 4 6 15 14 12 10 17 3 15 16 2 20 9 6 11 1 17 16 20 20 2 15 17 20 18 13 14 11 8 11 16 12 16 3 17 19 4 14 13 19 9 6 10 9 12 12 1 20 8 13 11 1 19 19 20 17 4 5 19 11 16 6 14 3 8 11 14 12 16 18 2 16 4 3 5 7 14 17 6 13 9 8 13 8 7 4 16 10 9 6 12 16 11 6 10 11 8 3 14 3 1 15 18 4...
output:
819635573 684463864 150277213 193440777 705323452 60579366 267606083 676 725225497 35910130 843673923 490613192 124 309079579 412052877 169702 672894209 51335488 608126934 272296411 965145667 75206219 194007189 570610140 24210 60646 427 566833936 750949117 752745841 75185131 4048 43039762 949102700 ...
result:
ok 200000 lines
Test #7:
score: 8.33333
Accepted
time: 165ms
memory: 180160kb
input:
50000 5 5 5 1 4 4 4 2 3 3 1 1 1 4 2 2 2 5 5 5 4 4 4 4 1 4 3 2 1 5 1 1 4 2 1 4 1 1 5 5 3 2 1 5 2 4 3 4 5 3 3 3 1 3 3 3 1 5 5 4 4 2 1 4 4 1 4 1 3 1 5 1 2 2 2 4 5 5 2 2 2 1 1 4 3 4 2 1 3 3 1 4 1 1 4 1 3 3 1 5 3 3 2 1 4 4 4 1 5 2 2 3 4 2 3 2 2 1 4 5 3 4 5 1 1 3 1 3 2 4 4 1 3 3 2 1 1 2 3 2 1 1 4 4 5 1 2 ...
output:
926368451 581655562 569464072 58553338 486403711 196633649 83504360 256764863 104045529 958721042 291565563 511480463 955445488 785809339 244627536 836208312 752276478 6788923 823758497 419546112 417179464 528757891 788901531 291616143 689310788 413256231 233643589 547260158 307164049 764419375 5006...
result:
ok 200000 lines
Test #8:
score: 8.33333
Accepted
time: 166ms
memory: 180288kb
input:
50000 5 4 4 5 3 5 1 3 1 4 3 4 4 5 5 5 5 4 2 3 2 3 2 3 2 4 3 2 4 5 1 3 5 1 3 3 5 5 2 2 3 1 2 1 3 4 3 2 2 4 1 3 1 2 2 2 5 5 5 1 1 2 3 1 2 2 5 4 3 3 2 3 1 1 5 3 4 2 1 5 2 3 4 4 1 5 5 3 1 2 3 2 3 2 4 2 1 5 5 3 2 3 5 2 3 5 1 1 1 3 2 3 5 5 1 3 2 3 5 2 1 2 3 5 5 3 1 5 2 2 3 4 5 4 2 2 3 5 5 1 2 1 3 4 3 5 1 ...
output:
125103175 931361388 623268062 709503251 707917231 768261646 31984116 921665556 252904089 581915790 821773372 672631454 836301852 756971146 911593900 147194809 224878718 15555094 757938537 499171738 354997588 320066096 777656563 694819447 451044055 591335093 281783663 931313910 901440668 164209317 40...
result:
ok 200000 lines
Test #9:
score: 8.33333
Accepted
time: 171ms
memory: 180136kb
input:
50000 5 3 5 4 1 5 5 3 3 2 4 2 3 2 2 5 1 2 4 2 3 2 5 4 3 5 3 2 4 1 1 4 5 2 3 2 3 2 5 1 3 5 4 2 1 5 2 3 3 5 4 1 3 5 1 5 4 5 1 2 5 3 3 2 1 5 5 4 1 4 4 4 5 4 5 2 1 1 4 3 2 4 5 4 3 2 3 4 2 1 2 3 3 4 4 4 3 4 4 4 4 2 4 1 2 5 2 2 1 3 2 4 1 1 3 1 5 2 4 1 2 2 3 2 1 4 2 3 4 5 3 4 3 3 1 4 3 5 1 3 2 4 3 4 1 5 4 ...
output:
338257176 978394415 252587310 266546179 528286984 172075136 926864802 886823611 791172584 512126053 227633583 134672914 609863425 812634599 529304694 153055919 745140235 740428981 427940420 957764946 167554853 863947505 328285398 829406067 546604886 121739378 664288219 60725979 294932256 575275572 3...
result:
ok 200000 lines
Test #10:
score: 8.33333
Accepted
time: 274ms
memory: 178184kb
input:
50000 20 16 13 12 19 15 8 19 11 4 15 20 20 14 10 16 4 6 6 17 5 7 5 16 16 5 14 13 6 6 5 10 1 9 2 12 3 1 10 5 16 16 16 15 9 5 2 12 2 19 20 6 5 17 13 20 1 18 4 7 4 8 8 16 16 1 19 10 1 20 14 16 16 9 10 16 5 3 8 6 1 19 4 5 15 8 17 8 6 20 14 1 8 13 8 15 14 7 17 14 18 2 10 13 11 11 1 7 14 20 5 14 18 8 19 5...
output:
247419772 269688019 357447310 530616125 740737985 664608483 269964908 968762927 38679628 191737403 684013086 307561338 241119757 997210175 64489022 916315920 786777541 389682 106561318 306387719 735161239 711234619 400910479 283964834 193092636 930483973 280 105582934 746554418 887109671 35447983 67...
result:
ok 100000 lines
Test #11:
score: 8.33333
Accepted
time: 255ms
memory: 178172kb
input:
50000 20 1 6 13 1 6 5 16 8 4 17 18 15 5 18 15 12 14 2 18 13 13 17 9 15 3 19 15 15 2 16 11 14 13 15 6 18 11 1 5 14 17 14 8 14 4 14 5 9 16 14 2 8 11 2 14 5 1 1 19 2 16 1 7 8 15 12 17 5 13 13 10 1 6 18 14 1 3 11 10 18 4 3 17 6 4 11 2 4 11 12 17 18 12 3 17 18 7 13 14 11 5 4 11 2 13 17 15 15 19 4 5 2 6 1...
output:
181383728 943344466 673369756 24865496 28201656 655899119 714856823 56176157 675480636 555357685 760061691 542796964 743053093 679231486 141925591 676205146 50860462 609562836 74289065 963398138 795565296 168123588 66177485 498689953 64923137 852854856 155664038 790255177 462173248 485817040 9711904...
result:
ok 100000 lines
Test #12:
score: 8.33333
Accepted
time: 267ms
memory: 177920kb
input:
50000 20 14 1 16 11 11 6 19 10 20 4 17 3 13 19 13 11 4 18 16 17 16 1 18 16 18 6 13 2 4 15 19 17 15 15 20 6 12 10 7 3 5 3 5 17 2 18 19 5 7 14 1 3 14 10 10 3 16 14 5 19 8 3 7 3 9 18 20 12 7 6 15 11 9 11 19 2 20 18 6 7 3 18 1 17 7 2 19 14 16 15 12 15 10 11 9 18 8 8 2 7 14 16 9 14 6 8 15 18 17 12 16 19 ...
output:
921338517 536588631 173949831 120188081 400183659 402140595 20020660 628595471 670862894 863191816 7846273 625911507 872818410 834308020 363412739 855417795 304208073 220247805 670120090 111875044 19283371 490849538 901546174 740487183 842758295 769623098 576546638 623256525 869434687 173280576 9013...
result:
ok 100000 lines