QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #927605 | #9361. Expected Cycle Size | Natsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) # | AC ✓ | 487ms | 117128kb | C++23 | 2.1kb | 2025-03-07 13:37:30 | 2025-03-07 13:37:31 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 18020kb
input:
5 2 3 4 5 0
output:
5 5 5 5 5
result:
ok 5 number(s): "5 5 5 5 5"
Test #2:
score: 0
Accepted
time: 1ms
memory: 16100kb
input:
2 0 0
output:
499122178 499122178
result:
ok 2 number(s): "499122178 499122178"
Test #3:
score: 0
Accepted
time: 1ms
memory: 18020kb
input:
6 3 0 1 6 5 2
output:
2 3 2 3 1 3
result:
ok 6 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 15968kb
input:
8 0 0 0 0 0 0 0 0
output:
499122181 499122181 499122181 499122181 499122181 499122181 499122181 499122181
result:
ok 8 numbers
Test #5:
score: 0
Accepted
time: 2ms
memory: 18152kb
input:
10 2 3 4 5 0 6 7 8 9 0
output:
499122182 499122182 499122182 499122182 499122182 1 1 1 1 499122180
result:
ok 10 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 16096kb
input:
1 0
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 2ms
memory: 13928kb
input:
1 1
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 2ms
memory: 18152kb
input:
10 10 1 2 3 4 5 6 7 0 9
output:
10 10 10 10 10 10 10 10 10 10
result:
ok 10 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 18016kb
input:
50 43 40 28 32 50 29 45 49 2 5 23 7 31 35 38 4 16 8 0 33 13 39 9 17 18 37 42 25 14 41 10 27 3 48 26 19 47 24 21 6 11 34 30 22 44 46 1 12 36 15
output:
16 16 10 23 23 16 23 10 16 23 16 23 23 16 23 23 23 10 10 10 23 23 16 23 10 16 23 10 16 16 23 23 10 23 16 10 16 23 23 16 16 23 16 23 23 1 16 23 10 23
result:
ok 50 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 18100kb
input:
1000 0 288 721 19 450 669 251 321 897 417 403 455 746 837 841 249 581 626 468 18 928 437 187 122 513 985 192 143 121 694 94 32 643 361 916 258 430 827 24 125 273 299 707 549 896 588 728 893 444 967 483 824 942 622 278 147 835 445 495 412 850 710 256 575 769 394 358 169 625 628 848 234 633 540 476 47...
output:
700 192 700 700 69 700 700 700 700 700 700 700 700 700 192 700 700 700 700 700 69 700 700 700 192 700 700 700 700 192 700 1 700 69 700 192 69 700 700 192 700 700 192 700 192 700 700 700 15 700 700 700 700 192 700 700 6 192 700 700 700 700 700 192 700 700 700 700 700 192 700 700 700 700 700 700 69 70...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 18160kb
input:
2000 1427 863 808 774 1035 1117 67 609 1047 1880 1631 610 787 402 1137 1467 850 556 245 683 182 1340 1038 1600 198 1904 391 736 1748 1053 831 1131 1736 789 1806 316 1657 8 462 1036 1321 24 1369 1923 1329 329 20 1528 1163 1677 947 622 1115 827 540 1897 231 1831 1633 2000 324 830 1476 74 1420 348 656 ...
output:
1669 1669 1669 320 1669 1669 1669 320 1669 1669 1669 320 1669 1669 320 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 4 320 1669 1669 1669 320 320 320 1669 320 1669 320 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 1669 320 1669...
result:
ok 2000 numbers
Test #12:
score: 0
Accepted
time: 33ms
memory: 30028kb
input:
100000 56449 21738 74917 44834 36187 96576 37204 28451 3444 13029 66039 8955 51445 30706 27229 37159 66052 16691 70389 29935 44984 3648 75082 73600 76621 28345 5298 37940 49412 85260 92029 18185 84398 10233 79227 98312 96649 30680 65206 38879 75397 26951 11294 58085 37297 97167 59252 44104 4058 3796...
output:
57225 57225 57225 32867 57225 9454 57225 32867 32867 57225 57225 57225 32867 32867 32867 9454 32867 57225 57225 57225 57225 9454 9454 57225 32867 57225 57225 57225 57225 32867 57225 57225 57225 57225 32867 32867 57225 57225 9454 57225 57225 57225 57225 57225 57225 32867 9454 57225 57225 32867 32867 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 201ms
memory: 73360kb
input:
500000 424496 175348 456051 347801 218724 312785 90971 325031 220919 219326 327801 239646 431816 92753 216653 223784 12744 57478 466026 412872 269415 238525 365823 442104 346534 297299 298496 242174 296754 297691 89046 132550 204310 59418 121482 199258 47499 336907 151917 387873 209433 272911 261142...
output:
118636 76600 17089 11755 11755 118636 118636 126086 118636 126086 117019 17089 117019 126086 17089 76600 117019 76600 76600 76600 117019 126086 17089 126086 118636 118636 12618 118636 117019 117019 17089 12618 117019 126086 76600 11755 117019 118636 118636 126086 118636 117019 126086 118636 117019 1...
result:
ok 500000 numbers
Test #14:
score: 0
Accepted
time: 417ms
memory: 111392kb
input:
1000000 986875 629957 931053 77814 116863 154708 121402 273150 368825 538061 894517 665786 240057 981735 154176 583988 787550 585571 655060 989566 121052 671384 867836 428851 801773 75283 905036 680339 408581 632948 58834 398395 180511 397516 829125 658772 629863 516653 296265 486301 687420 429645 4...
output:
761330 761330 761330 761330 761330 761330 170549 761330 761330 761330 170549 761330 170549 761330 761330 170549 761330 47033 761330 761330 170549 761330 761330 761330 761330 761330 47033 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 1...
result:
ok 1000000 numbers
Test #15:
score: 0
Accepted
time: 487ms
memory: 116552kb
input:
1000000 0 629957 931053 77814 116863 154708 121402 273150 368825 538061 894517 665786 240057 981735 154176 583988 787550 585571 655060 989566 121052 671384 867836 428851 801773 75283 905036 680339 408581 632948 58834 398395 180511 397516 829125 658772 629863 516653 296265 486301 687420 429645 482019...
output:
761330 761330 761330 761330 761330 761330 170549 761330 761330 761330 170549 761330 170549 761330 761330 170549 761330 47033 761330 761330 170549 761330 761330 761330 761330 761330 47033 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 1...
result:
ok 1000000 numbers
Test #16:
score: 0
Accepted
time: 454ms
memory: 117128kb
input:
1000000 986875 629957 931053 77814 116863 154708 121402 273150 368825 538061 894517 665786 240057 981735 154176 583988 787550 585571 655060 989566 121052 671384 867836 428851 801773 75283 905036 680339 408581 632948 58834 398395 180511 397516 829125 658772 629863 516653 296265 486301 687420 429645 4...
output:
761330 761330 761330 761330 761330 761330 170549 761330 761330 761330 170549 761330 170549 761330 761330 170549 761330 47033 761330 761330 170549 761330 761330 761330 761330 761330 47033 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 1...
result:
ok 1000000 numbers
Test #17:
score: 0
Accepted
time: 118ms
memory: 114952kb
input:
1000000 1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...
output:
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000...
result:
ok 1000000 numbers
Test #18:
score: 0
Accepted
time: 231ms
memory: 114832kb
input:
1000000 1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...
output:
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000...
result:
ok 1000000 numbers
Test #19:
score: 0
Accepted
time: 102ms
memory: 90436kb
input:
800000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 800000 numbers
Test #20:
score: 0
Accepted
time: 94ms
memory: 92616kb
input:
800000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 800000 numbers
Test #21:
score: 0
Accepted
time: 116ms
memory: 105604kb
input:
1000000 1 3 2 6 4 5 10 7 8 9 15 11 12 13 14 21 16 17 18 19 20 28 22 23 24 25 26 27 36 29 30 31 32 33 34 35 45 37 38 39 40 41 42 43 44 55 46 47 48 49 50 51 52 53 54 66 56 57 58 59 60 61 62 63 64 65 78 67 68 69 70 71 72 73 74 75 76 77 91 79 80 81 82 83 84 85 86 87 88 89 90 105 92 93 94 95 96 97 98 99 ...
output:
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 15 15 ...
result:
ok 1000000 numbers
Test #22:
score: 0
Accepted
time: 120ms
memory: 107980kb
input:
1000000 1 3 2 6 4 5 10 7 8 9 15 11 12 13 14 21 16 17 18 19 20 28 22 23 24 25 26 27 36 29 30 31 32 33 34 35 45 37 38 39 40 41 42 43 44 55 46 47 48 49 50 51 52 53 54 66 56 57 58 59 60 61 62 63 64 65 78 67 68 69 70 71 72 73 74 75 76 77 91 79 80 81 82 83 84 85 86 87 88 89 90 105 92 93 94 95 96 97 98 99 ...
output:
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 15 15 ...
result:
ok 1000000 numbers
Test #23:
score: 0
Accepted
time: 125ms
memory: 108860kb
input:
1000000 1 3 2 6 4 5 10 7 8 9 15 11 12 13 14 21 16 17 18 19 20 28 22 23 24 25 26 27 36 29 30 31 32 33 34 35 45 37 38 39 40 41 42 43 44 55 46 47 48 49 50 51 52 53 54 66 56 57 58 59 60 61 62 63 64 65 78 67 68 69 70 71 72 73 74 75 76 77 91 79 80 81 82 83 84 85 86 87 88 89 90 105 92 93 94 95 96 97 98 99 ...
output:
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 15 15 ...
result:
ok 1000000 numbers
Test #24:
score: 0
Accepted
time: 36ms
memory: 29936kb
input:
103213 10513 89750 19654 2304 54794 48983 94487 69861 41152 62455 82989 46234 9741 4264 50907 90723 58270 98887 36650 5310 93321 63811 37806 81104 25299 76899 84503 60518 8496 101179 54711 892 73368 33863 41894 91851 46315 53038 87406 26954 39476 90861 80809 84656 9383 41741 18009 9128 10818 12869 6...
output:
84596 84596 84596 84596 84596 7451 84596 84596 9353 84596 84596 84596 84596 84596 53 84596 84596 84596 9353 84596 9353 9353 84596 84596 9353 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 84596 9353 84596 84596 7451...
result:
ok 103213 numbers
Test #25:
score: 0
Accepted
time: 451ms
memory: 116348kb
input:
1000000 986875 629957 931053 77814 116863 154708 121402 273150 368825 538061 894517 665786 240057 981735 154176 583988 787550 585571 655060 989566 121052 671384 867836 428851 801773 75283 905036 680339 408581 632948 58834 398395 180511 397516 829125 658772 629863 516653 296265 486301 687420 429645 4...
output:
761330 761330 761330 761330 761330 761330 170549 761330 761330 761330 170549 761330 170549 761330 761330 170549 761330 47033 761330 761330 170549 761330 761330 761330 761330 761330 47033 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 761330 1...
result:
ok 1000000 numbers
Test #26:
score: 0
Accepted
time: 15ms
memory: 29632kb
input:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 119ms
memory: 113700kb
input:
999999 999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
output:
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999...
result:
ok 999999 numbers
Test #28:
score: 0
Accepted
time: 327ms
memory: 101516kb
input:
750000 546868 687080 53343 721316 48446 19148 470947 633956 566240 330242 92680 236693 192646 83372 423696 725893 382378 419986 46987 637625 333975 283928 690090 384147 652145 7554 500696 174589 158827 420706 234299 155730 108278 251240 12669 327107 251867 740875 268119 390478 446220 25757 418326 40...
output:
495098 495098 495098 30073 495098 205319 495098 205319 495098 495098 495098 205319 495098 205319 495098 205319 205319 495098 205319 495098 495098 495098 205319 30073 495098 495098 205319 495098 205319 495098 495098 205319 30073 495098 205319 495098 495098 205319 205319 495098 495098 495098 495098 20...
result:
ok 750000 numbers
Test #29:
score: 0
Accepted
time: 302ms
memory: 108620kb
input:
800000 136197 343389 82158 260289 162448 47944 346025 670043 345442 285278 261696 656715 81589 139933 409085 599649 696990 451095 49358 189351 141843 404966 678364 765002 329886 364273 654654 81996 693382 629827 643205 14123 336239 656517 665504 594487 143438 643048 280466 113002 389274 203174 96831...
output:
570142 570142 128234 570142 570142 570142 75199 570142 75199 570142 570142 570142 75199 570142 570142 128234 570142 19444 570142 570142 570142 570142 75199 570142 570142 75199 570142 570142 128234 75199 75199 570142 570142 570142 75199 570142 128234 570142 570142 570142 570142 570142 570142 570142 7...
result:
ok 800000 numbers
Test #30:
score: 0
Accepted
time: 334ms
memory: 111144kb
input:
900000 261104 541651 438829 825106 756942 217209 53876 30445 799377 531888 396779 120821 681894 3462 888638 75088 329027 35367 35294 111741 286875 720276 452516 366505 469401 842309 466202 240446 788217 36295 199132 469605 631859 707719 491236 771905 512517 126558 144609 891378 327115 541168 649615 ...
output:
106513 454635 169113 169113 454635 454635 169113 169113 454635 83074 85218 85218 454635 169113 454635 169113 106513 454635 85218 454635 454635 454635 454635 454635 454635 454635 454635 454635 454635 83074 454635 454635 454635 454635 106513 83074 454635 85218 454635 83074 169113 454635 454635 169113 ...
result:
ok 900000 numbers
Test #31:
score: 0
Accepted
time: 396ms
memory: 114640kb
input:
950000 631150 182992 491110 75261 636099 99721 120355 127055 388751 34845 351301 526153 647817 164282 672933 171860 790501 944101 547859 455575 495370 190423 48868 760371 777718 884011 774133 695663 303315 396055 89210 866772 769437 731828 362963 887662 354100 237420 462839 137012 533868 558073 1043...
output:
117282 102715 250165 250165 121552 250165 117282 250828 117282 250165 250165 250165 250828 250828 121552 250828 102715 250828 250165 117282 250828 250828 102715 250165 117282 65937 102715 250165 117282 117282 117282 250165 250165 250828 250165 121552 102715 250828 29093 117282 250165 29093 121552 25...
result:
ok 950000 numbers
Extra Test:
score: 0
Extra Test Passed