QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102914#6195. Linear Congruential Generator ProblemQiulyTL 1021ms6900kbC++142.7kb2023-05-03 20:04:522023-05-03 20:04:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 178ms
memory: 6900kb

input:

100000
38898 35776 38192 80605 84959 84530 62023 71929 48220 44197 86087 74579 85822 73930 56932 8586 14771 97888 19725 83418 68537 51209 79063 941 18772 55012 95724 21509 54841 4758 53698 1878 15489 65235 63470 28437 47179 2603 9808 54485 34353 93975 75059 77384 24776 71739 15230 90871 29323 92012 ...

output:

681779867

result:

ok 1 number(s): "681779867"

Test #2:

score: 0
Accepted
time: 148ms
memory: 6788kb

input:

100000
451 99600 99731 371 99779 99723 165 586 99741 99717 335 132 99781 408 99688 99801 28 99997 99527 99880 291 99884 99532 398 168 228 99764 99573 99767 99977 99837 379 99803 414 99949 99771 99903 774 99617 99726 356 99913 9 99661 700 99937 99860 99994 904 702 99715 712 99766 300 99867 468 99936 ...

output:

926

result:

ok 1 number(s): "926"

Test #3:

score: 0
Accepted
time: 155ms
memory: 6880kb

input:

100000
98776 95941 97741 98787 94350 98622 92334 98341 91677 94486 93943 91516 98978 98678 98663 93577 98645 94659 91272 96746 91940 93591 98850 96711 92603 95346 99621 93986 93004 93480 94662 98705 99835 93014 93110 92978 94805 93964 94310 97832 99307 90849 91476 99076 97180 99494 91232 91251 98482...

output:

850

result:

ok 1 number(s): "850"

Test #4:

score: 0
Accepted
time: 161ms
memory: 6816kb

input:

100000
93345 61682 53723 87606 44509 68748 76741 99860 46883 73021 60702 88810 70986 56517 93545 97558 88842 85688 84773 83374 96374 69636 92120 65944 80921 64672 51212 39818 89782 88774 57290 81328 52876 81999 64081 48476 22690 69346 32158 92832 83570 45445 27331 66281 68754 46556 29993 96240 13934...

output:

38162

result:

ok 1 number(s): "38162"

Test #5:

score: 0
Accepted
time: 168ms
memory: 6772kb

input:

100000
29855 43765 85601 60998 2974 59236 40003 3971 8508 19825 25061 92035 8412 82243 21985 36663 33806 30640 6900 27259 9256 65413 70971 96556 35788 39200 95498 33190 19108 91037 49016 13141 60984 62499 87477 38110 23753 70 13362 60222 37540 7871 99417 10573 94021 64632 34710 59877 57132 39786 133...

output:

476488

result:

ok 1 number(s): "476488"

Test #6:

score: 0
Accepted
time: 171ms
memory: 6840kb

input:

100000
98631 20851 57521 9209 81695 71836 65254 4975 14628 8930 1111 47252 2869 45813 82362 76494 80019 93267 42327 55037 6890 4581 98517 63762 42233 45800 39311 31208 79440 23362 68391 21798 27429 18458 15092 54446 97921 13193 55878 3873 6000 2302 6911 58167 99900 65990 92164 60566 78460 76356 3172...

output:

7636490

result:

ok 1 number(s): "7636490"

Test #7:

score: 0
Accepted
time: 180ms
memory: 6656kb

input:

100000
87301 41667 89226 20632 43212 91449 66419 39591 90797 73911 68132 65548 6523 65336 68475 52918 22395 2099 96234 20701 24941 1620 77175 80016 64437 41452 10918 92062 99236 34892 33690 32296 26764 21819 74483 80685 64819 72044 80339 72461 20186 307 21289 6173 99760 52251 24903 83836 31738 23771...

output:

15628378

result:

ok 1 number(s): "15628378"

Test #8:

score: 0
Accepted
time: 185ms
memory: 6800kb

input:

100000
84990 91615 76078 48552 99379 86174 73130 21995 57146 8078 1378 31072 78616 65406 75981 15524 79158 70927 48280 38684 86489 59940 16721 18382 31906 96098 62476 96793 84250 95006 91292 15075 32854 2889 39775 36441 76989 84560 47900 17405 62094 10590 69631 10785 31828 70673 52794 54955 7220 772...

output:

457094062

result:

ok 1 number(s): "457094062"

Test #9:

score: 0
Accepted
time: 266ms
memory: 6832kb

input:

100000
42424 83137 98859 34288 84765 70105 2364 20681 9380 29317 87371 44298 36567 56795 82185 66132 32592 71717 462 19017 21351 21856 85148 5334 66339 40768 37460 7011 53033 42615 88882 55948 92050 36597 5590 63451 65392 10563 71947 31334 70687 54346 26274 68008 47608 14239 29557 1960 58527 6638 51...

output:

296912896

result:

ok 1 number(s): "296912896"

Test #10:

score: 0
Accepted
time: 337ms
memory: 6860kb

input:

100000
70356 86305 80192 79516 95258 30453 77412 66855 69381 19027 89584 60142 66731 43843 74431 35049 52943 734 25678 62457 53132 73585 93422 68618 33652 62760 30565 31672 11883 97827 3174 45776 96278 46862 65183 79046 14270 23954 72651 31116 91061 92984 8476 66191 86321 55149 57000 10765 99804 627...

output:

19420284519

result:

ok 1 number(s): "19420284519"

Test #11:

score: 0
Accepted
time: 369ms
memory: 6820kb

input:

100000
62528 8114 86667 56302 35204 40285 5839 7305 8463 1517 31743 20784 96708 88982 69893 80568 34858 71105 98726 1277 15498 72201 10265 24812 57160 98278 72684 15881 98438 50915 38966 59004 98631 10248 35956 48071 39168 52477 54638 64489 12961 58089 91267 77384 25339 41478 69428 19569 42709 73065...

output:

242915169893

result:

ok 1 number(s): "242915169893"

Test #12:

score: 0
Accepted
time: 382ms
memory: 6716kb

input:

100000
62933 43563 4123 1279 66714 53235 23909 63724 57608 53149 81796 51008 99785 62362 59929 83899 62255 20560 99506 19155 68226 28133 46933 79540 57435 62331 82211 97969 60854 66507 7792 74632 98007 42596 20924 19295 63508 59017 38834 99951 9085 81095 36263 68964 28770 70012 47695 58941 41206 285...

output:

1115711023757

result:

ok 1 number(s): "1115711023757"

Test #13:

score: 0
Accepted
time: 443ms
memory: 6656kb

input:

100000
12659 85578 63936 54868 76446 88781 57539 39850 84747 68676 7992 15917 39930 44047 11748 68311 39436 36300 6089 94955 31189 1700 63913 15457 47160 69318 78937 64844 63805 16609 64823 98441 82249 20328 65749 65022 12598 90656 90721 14703 23743 71267 61200 46309 66753 43495 92903 61649 98523 12...

output:

81727555032357

result:

ok 1 number(s): "81727555032357"

Test #14:

score: 0
Accepted
time: 480ms
memory: 6700kb

input:

100000
11749 97164 77860 11035 48292 6637 99258 49781 96234 72885 48905 82053 14037 57683 78678 25739 22120 46837 13938 25667 44745 85581 46505 51886 26379 76638 80813 58939 34007 93509 37079 33164 71070 56431 29317 94715 85825 85636 200 64123 8284 93450 44803 30139 32757 38525 24839 78056 94013 878...

output:

236684011264613

result:

ok 1 number(s): "236684011264613"

Test #15:

score: 0
Accepted
time: 1021ms
memory: 6832kb

input:

100000
18473 8928 91820 27860 7263 70439 80964 23207 12979 41916 39175 88103 60348 42765 77095 26088 68045 2954 10494 61056 52617 92334 14727 72954 26979 42334 43569 60093 27633 33445 84428 64578 37926 12583 51411 81879 38398 90532 60830 70253 74214 16988 9703 19543 22387 98822 96684 19609 48392 972...

output:

2789418365121379

result:

ok 1 number(s): "2789418365121379"

Test #16:

score: 0
Accepted
time: 812ms
memory: 6728kb

input:

100000
36743 86950 1048 50087 28206 86267 82320 17569 58981 17993 56543 59696 92288 32117 50537 72078 66114 23548 94096 18423 21619 31955 71719 39521 75416 23194 17960 65289 89378 95785 4629 94530 144 33682 97113 16646 24927 52841 29371 85108 36734 74536 38533 4816 18456 45794 35493 39224 43590 7218...

output:

655830405015880

result:

ok 1 number(s): "655830405015880"

Test #17:

score: -100
Time Limit Exceeded

input:

100000
11337 67551 15529 15015 1058 59244 50599 7892 7142 36327 49252 22186 35882 49061 66507 72938 20496 8663 64813 88131 85819 79544 2425 80176 65202 15846 34685 99835 70633 37120 7367 90279 23820 74738 59365 63547 43923 98593 97531 41914 58432 24480 77391 41875 64053 30551 69092 7926 87777 33730 ...

output:


result: