QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #515470 | #152. Arboras | egypt_ioi2024b_04# | 100 ✓ | 247ms | 28532kb | C++20 | 4.2kb | 2024-08-11 17:57:05 | 2024-08-11 17:57:05 |
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: 11
Accepted
Test #1:
score: 11
Accepted
time: 3ms
memory: 9880kb
input:
1000 0 1 2 3 0 0 2 7 1 2 1 5 4 7 8 12 10 17 14 18 15 15 19 19 17 20 25 20 19 25 27 31 27 28 30 30 28 37 30 37 39 39 42 42 38 36 43 43 47 48 49 50 43 52 45 48 48 48 57 56 51 57 57 60 64 60 62 59 65 62 64 63 69 71 73 70 67 68 76 76 80 78 80 76 77 80 84 80 80 80 85 86 92 84 87 95 89 89 90 95 91 92 99 1...
output:
10301562 10306248 10310559 10310805 10368197 10389186 10436531 10437868 10445468 10446142 10448383 10557007 10557259 10558557 10559382 10559617 10561845 10561974 10562759 10562759 10562759 10563667 10565803 10566127 10566745 10567617 10570266 10571556 10615396 10616245 10616498 10616668 10617997 106...
result:
ok 1001 lines
Test #2:
score: 11
Accepted
time: 0ms
memory: 9908kb
input:
1000 0 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:
63208531 63297442 63323995 63425272 63748470 64211895 64212632 64212632 64519136 64519136 64540741 64540741 64767201 64852539 64852539 64881009 64881009 64881009 64881009 64881009 64881009 64899783 64986831 65050166 65244486 65328078 65328078 65456532 65456532 65456532 65461054 65461054 65461054 657...
result:
ok 1001 lines
Test #3:
score: 11
Accepted
time: 0ms
memory: 9868kb
input:
1000 0 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 55 7 70 ...
output:
2776414 2776414 2776634 2776909 2776909 2777329 2777470 2777746 2777755 2786697 2787265 2787470 2792093 2833629 2833629 2833858 2833885 2833885 2834074 2834074 2834074 2834373 2834373 2834919 2834993 2834993 2835218 2835218 2835453 2835453 2835453 2835888 2836144 2836398 2836398 2836398 2836398 2836...
result:
ok 1001 lines
Subtask #2:
score: 13
Accepted
Test #4:
score: 13
Accepted
time: 247ms
memory: 24000kb
input:
100000 0 1 1 0 4 5 5 4 6 5 2 1 12 3 0 11 4 16 8 12 16 0 4 13 21 9 26 16 4 11 18 25 0 20 13 9 1 24 37 32 17 0 40 1 35 43 40 21 8 22 3 3 31 9 9 48 41 48 24 55 32 53 59 53 33 17 7 2 10 16 38 15 38 13 47 24 30 18 51 30 32 51 51 18 65 11 15 50 33 31 45 43 63 33 24 7 53 24 61 4 90 94 37 24 66 85 20 13 54 ...
output:
93862687 93863221 93864020 93865490 93865490 93865944 93874703 93877131 93880056 93880056 93882625 93882625 93883134 93883861 93883861 93886624 93886624 93886635 93888380 93889510 93889560 93893590 93893980 93894867 93895782 93896576 93898231 93898925 93899721 93899721 93899721 93900520 93900896 939...
result:
ok 100001 lines
Test #5:
score: 13
Accepted
time: 169ms
memory: 20336kb
input:
100000 0 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 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 ...
output:
525972 525972 525972 525972 525972 525972 545200 545200 548424 548424 548424 548424 548424 548424 548424 548424 548424 558237 558237 558237 558237 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558260 558380 558380 558380 558380 558380...
result:
ok 100001 lines
Test #6:
score: 13
Accepted
time: 176ms
memory: 21244kb
input:
100000 0 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 40 42 14 9 36 2 1 16 4 44 26 4 23 27 18 23 15 21 28 37 19 33 33 17 23 10 26 7 29 32 44 41 36 21 18 30 39 36 37 20 2 30 32 6 36 16 33 27 31 19 24 25 5 3 43 10 18 9 9 37 32 ...
output:
613625 613625 614096 614326 614326 614673 614758 614758 615039 615322 615322 615629 615655 615655 616164 616286 616286 616286 616286 616388 616388 616388 616388 616388 616559 616694 626812 626812 626812 626921 627407 627407 627407 627407 627407 627407 627668 627730 627730 627730 627730 627730 627787...
result:
ok 100001 lines
Subtask #3:
score: 31
Accepted
Test #7:
score: 31
Accepted
time: 206ms
memory: 25608kb
input:
100000 0 0 2 1 2 5 5 3 8 3 6 4 8 4 5 10 9 8 13 15 17 20 21 17 18 19 17 24 21 26 30 28 25 27 29 35 36 30 29 37 37 34 42 42 37 37 42 45 48 49 42 46 48 47 52 49 53 49 53 51 53 56 57 60 58 65 61 61 62 62 69 66 70 73 68 67 72 69 71 70 75 77 76 77 81 78 80 87 83 84 88 86 87 93 94 93 88 91 96 93 95 97 97 1...
output:
784490109 784490110 784490116 784490119 784490121 784490121 784490131 784490146 784490154 784490155 784490157 784490175 784490192 784490194 784490203 784490204 784490204 784490218 784490222 784490225 784490226 784490227 784490234 784495826 784495827 784495832 784496152 784496156 784496158 784511032 ...
result:
ok 100001 lines
Test #8:
score: 31
Accepted
time: 114ms
memory: 26144kb
input:
100000 0 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...
output:
324947507 324997508 324998620 324998621 325022565 325022565 325060317 325060317 325060317 325083590 325125825 325126965 325126965 325170012 325170012 325210247 325250440 325250440 325250440 325298279 325298279 325298279 325312932 325312932 325312932 325312932 325353200 325353200 325353200 325353200 ...
result:
ok 100001 lines
Test #9:
score: 31
Accepted
time: 223ms
memory: 22788kb
input:
100000 0 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...
output:
964989507 964989508 964989509 964989510 964989511 964989512 964989513 964989513 964989514 964989515 964992344 964999929 964999930 964999931 964999932 965009872 965009873 965009874 965009875 965009876 965009877 965009878 965009879 965009880 965009881 965009882 965009883 965009884 965009885 965009886 ...
result:
ok 100001 lines
Subtask #4:
score: 45
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #10:
score: 45
Accepted
time: 220ms
memory: 25536kb
input:
100000 0 0 0 1 3 2 5 6 4 5 3 2 4 11 12 8 8 10 9 11 17 18 22 22 15 19 22 26 27 21 27 22 30 32 27 33 36 33 36 31 36 36 34 41 38 41 43 39 43 48 45 43 49 46 50 46 53 48 55 57 59 52 58 60 64 59 60 63 59 63 64 66 64 64 73 74 67 72 75 71 76 79 81 75 76 83 85 86 82 83 88 87 85 92 93 95 90 92 90 98 94 94 93 ...
output:
217334666 217339792 220537194 220539042 220542582 220543820 220544020 229672845 229675179 234005879 234006539 234007631 234007924 234009823 234010535 234010713 234010743 234013746 234014268 234014923 234015134 234015718 234025363 234025681 234031379 234031379 234032235 234032665 234032665 234035239 ...
result:
ok 100001 lines
Test #11:
score: 45
Accepted
time: 112ms
memory: 26120kb
input:
100000 0 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...
output:
760418459 778342939 804643465 823946591 823946591 823946591 823946591 833103711 849026772 849026772 849026772 855887201 865126508 865127033 878977311 882111187 895244041 899368447 899368590 910887245 944864721 956612919 976834956 1980539 25397891 25397891 25397891 25397891 39072491 50860121 67629065...
result:
ok 100001 lines
Test #12:
score: 45
Accepted
time: 202ms
memory: 22712kb
input:
100000 0 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...
output:
802355777 802356151 802356258 802356258 802356705 802357590 802358153 802358153 802358153 802358153 802358153 802358153 802358275 802358565 802358565 802358565 802359119 802359119 802359119 802359252 802359252 802359492 802359492 802359492 802359803 802359803 804578088 804578088 804578088 804578088 ...
result:
ok 100001 lines
Test #13:
score: 45
Accepted
time: 144ms
memory: 27728kb
input:
100000 0 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...
output:
399969993 400009992 400029992 400049991 400069990 400089989 400129988 400149988 400169987 400189986 400209985 400249984 400269984 400289983 400309982 400329981 400369980 400389980 400409979 400429978 400449977 400489976 400509976 400529975 400549974 400569973 400609972 400629972 400649971 400669970 ...
result:
ok 100001 lines
Test #14:
score: 45
Accepted
time: 118ms
memory: 28532kb
input:
100000 0 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...
output:
874974993 875024992 875049992 875074991 875099990 875149989 875174989 875199988 875224987 875274986 875299986 875324985 875349984 875399983 875424983 875449982 875474981 875524980 875549980 875574979 875599978 875649977 875674977 875699976 875724975 875774974 875799974 875824973 875849972 875899971 ...
result:
ok 100001 lines