QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432008#5515. Cat ExerciseNova_NightWind0311#41 73ms48140kbC++141.2kb2024-06-06 16:04:262024-06-06 16:04:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 2ms
memory: 10372kb

input:

10
9 4 3 2 1 10 7 5 6 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

output:

10

result:

ok single line: '10'

Test #2:

score: 7
Accepted
time: 2ms
memory: 8584kb

input:

10
8 6 5 7 10 1 2 3 4 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

output:

10

result:

ok single line: '10'

Test #3:

score: 7
Accepted
time: 0ms
memory: 10076kb

input:

16
16 14 12 10 8 6 4 2 1 3 5 7 9 11 13 15
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

120

result:

ok single line: '120'

Test #4:

score: 7
Accepted
time: 2ms
memory: 10196kb

input:

16
15 14 13 12 10 9 8 5 4 3 2 1 6 7 11 16
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

58

result:

ok single line: '58'

Test #5:

score: 7
Accepted
time: 2ms
memory: 9972kb

input:

16
16 14 13 12 2 10 7 4 3 1 5 6 8 9 11 15
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

77

result:

ok single line: '77'

Test #6:

score: 7
Accepted
time: 2ms
memory: 10500kb

input:

2
1 2
1 2

output:

1

result:

ok single line: '1'

Test #7:

score: 7
Accepted
time: 0ms
memory: 8884kb

input:

16
12 15 5 2 13 4 7 6 1 11 14 10 3 9 16 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

38

result:

ok single line: '38'

Test #8:

score: 7
Accepted
time: 2ms
memory: 8904kb

input:

16
16 8 7 9 1 5 3 13 11 15 12 10 2 4 14 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

22

result:

ok single line: '22'

Test #9:

score: 7
Accepted
time: 0ms
memory: 8784kb

input:

16
2 14 8 11 16 1 3 7 12 6 13 5 9 15 10 4
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16

output:

17

result:

ok single line: '17'

Subtask #2:

score: 7
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 7
Accepted
time: 0ms
memory: 9924kb

input:

300
300 298 296 294 292 290 288 286 284 282 280 278 276 274 272 270 268 266 264 262 260 258 256 254 252 250 248 246 244 242 240 238 236 234 232 230 228 226 224 222 220 218 216 214 212 210 208 206 204 202 200 198 196 194 192 190 188 186 184 182 180 178 176 174 172 170 168 166 164 162 160 158 156 154 ...

output:

44850

result:

ok single line: '44850'

Test #11:

score: 7
Accepted
time: 2ms
memory: 9108kb

input:

300
298 30 295 294 291 289 283 280 277 275 273 271 270 268 267 29 263 262 261 28 257 256 255 27 254 253 252 249 246 245 242 241 240 238 236 230 227 226 223 221 26 217 216 214 213 210 209 204 200 197 25 196 194 193 191 185 178 24 177 176 175 173 171 23 170 169 168 164 163 160 158 157 156 153 152 151 ...

output:

20638

result:

ok single line: '20638'

Test #12:

score: 7
Accepted
time: 2ms
memory: 8788kb

input:

300
299 297 296 294 290 289 288 286 285 284 283 281 280 279 278 277 276 22 274 273 271 269 268 267 266 264 259 255 250 247 21 246 244 242 241 240 239 237 234 233 232 230 228 226 225 224 223 221 219 214 213 211 209 207 206 203 202 201 200 199 195 194 189 187 186 185 182 181 20 176 174 172 171 170 19 ...

output:

22062

result:

ok single line: '22062'

Test #13:

score: 7
Accepted
time: 0ms
memory: 9040kb

input:

300
158 241 135 137 113 59 275 127 261 65 28 112 20 101 299 263 295 209 92 129 54 86 109 105 44 102 280 220 221 196 73 74 214 224 228 91 57 38 146 274 47 56 175 232 188 173 182 143 210 130 284 257 122 141 165 237 3 167 187 278 208 85 200 155 140 283 223 273 150 191 32 216 151 204 18 63 156 258 71 31...

output:

853

result:

ok single line: '853'

Test #14:

score: 7
Accepted
time: 2ms
memory: 9932kb

input:

300
106 208 19 26 155 205 219 25 57 115 210 68 231 175 140 139 81 248 199 172 261 192 200 50 239 291 133 36 191 204 216 122 95 35 126 275 151 73 146 188 241 144 79 42 66 189 121 270 297 53 15 117 282 8 193 46 246 264 252 78 135 157 247 169 28 167 160 130 224 64 31 29 105 56 102 237 14 226 104 174 11...

output:

613

result:

ok single line: '613'

Test #15:

score: 7
Accepted
time: 2ms
memory: 10088kb

input:

300
51 181 14 64 161 90 27 26 5 67 103 156 209 36 272 229 120 33 237 71 298 32 22 260 96 182 243 300 207 72 94 221 113 124 52 167 210 282 244 173 16 184 60 228 273 152 100 172 245 131 17 191 258 21 189 192 44 25 217 112 75 121 55 57 223 137 231 145 215 270 240 54 130 285 56 139 238 115 277 4 205 129...

output:

409

result:

ok single line: '409'

Test #16:

score: 7
Accepted
time: 2ms
memory: 9212kb

input:

300
81 20 270 26 143 217 119 135 46 292 108 246 106 11 95 69 121 100 226 7 234 249 181 104 90 83 5 51 272 174 190 35 224 216 179 9 1 61 297 299 92 49 263 218 88 300 164 32 146 207 203 155 245 125 42 291 148 153 288 191 259 240 220 111 84 298 126 172 107 149 96 123 29 99 128 169 248 275 31 57 170 78 ...

output:

448

result:

ok single line: '448'

Subtask #3:

score: 7
Accepted

Dependency #2:

100%
Accepted

Test #17:

score: 7
Accepted
time: 0ms
memory: 11064kb

input:

5000
5000 4998 4996 4994 4992 4990 4988 4986 4984 4982 4980 4978 4976 4974 4972 4970 4968 4966 4964 4962 4960 4958 4956 4954 4952 4950 4948 4946 4944 4942 4940 4938 4936 4934 4932 4930 4928 4926 4924 4922 4920 4918 4916 4914 4912 4910 4908 4906 4904 4902 4900 4898 4896 4894 4892 4890 4888 4886 4884 ...

output:

12497500

result:

ok single line: '12497500'

Test #18:

score: 7
Accepted
time: 0ms
memory: 10848kb

input:

5000
4998 4997 4995 4993 4990 457 4989 4987 4986 4984 4983 4982 4979 4977 4976 4975 4974 4970 4969 456 4968 4966 4962 455 4960 4959 4957 454 4954 4949 4948 4947 4942 4941 4937 4935 4933 4932 4931 4928 4927 4926 4925 4920 4919 453 4918 4914 4912 4911 4910 452 4906 4905 4904 4903 4902 4901 4898 451 48...

output:

5574749

result:

ok single line: '5574749'

Test #19:

score: 7
Accepted
time: 0ms
memory: 10112kb

input:

5000
4998 4997 4996 4994 4993 469 4991 4987 4986 4983 4982 4981 4978 4975 4972 4969 4968 4965 4963 4962 4958 4954 4950 468 4947 4941 4937 4934 4933 4930 4929 4927 4926 4925 467 4923 4920 4919 466 4914 4913 4912 4911 4909 4908 4907 4906 4905 4904 4903 4900 4898 4895 465 4891 4889 4886 4883 4878 464 4...

output:

5641202

result:

ok single line: '5641202'

Test #20:

score: 7
Accepted
time: 3ms
memory: 11212kb

input:

5000
1173 1790 485 3355 881 383 955 3750 3520 3284 1637 1197 4388 1451 1390 1448 3007 3857 693 3139 4082 685 3022 2716 3047 4938 4228 2858 4633 664 4848 2245 2881 3257 4962 3583 3312 3535 4835 582 3925 2799 213 3329 1865 4787 1794 3074 568 473 3812 4692 3191 4084 4609 2618 2082 3199 815 105 2448 246...

output:

6072

result:

ok single line: '6072'

Test #21:

score: 7
Accepted
time: 0ms
memory: 11264kb

input:

5000
4372 716 1450 4881 3404 3964 4918 2154 3897 4195 3426 1964 412 2905 3731 572 3641 1169 4191 1480 384 2241 4781 2952 947 677 462 1982 228 3644 3470 2911 4000 3906 4314 1127 3807 548 2578 3995 277 2498 702 789 703 2912 2846 4747 3898 1553 4495 996 782 496 1276 914 1384 3436 3626 1332 4739 3324 40...

output:

9050

result:

ok single line: '9050'

Test #22:

score: 7
Accepted
time: 3ms
memory: 10960kb

input:

5000
2717 539 4388 4260 3811 4870 921 987 2100 2686 4296 2588 4683 1893 2807 4244 4777 2293 1563 3510 3608 4656 2284 1041 4750 794 1850 3062 2743 1859 1921 856 4953 2327 460 2709 3416 491 543 4964 1272 4230 58 533 3554 2661 544 106 1849 2172 975 214 1540 3537 3105 3367 4686 2737 3206 2781 888 2844 1...

output:

6106

result:

ok single line: '6106'

Test #23:

score: 7
Accepted
time: 0ms
memory: 10892kb

input:

5000
2530 1608 3085 3987 3449 1301 346 2839 3532 1308 3663 3716 2871 2154 4443 1378 592 2688 401 2574 4723 4948 1056 1588 1681 1447 4696 260 2814 1825 2510 4393 2037 315 3804 2468 3905 2639 742 1593 4435 3769 2892 4371 3039 4763 1190 1047 1706 3216 854 2604 3047 3476 1444 283 2249 3512 3319 210 3780...

output:

4633

result:

ok single line: '4633'

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #24:

score: 0
Wrong Answer
time: 0ms
memory: 10900kb

input:

5000
2443 4316 4835 3133 2064 1132 2595 1618 709 2401 4411 1332 3143 4533 1645 1069 1141 2036 571 3166 1862 2973 2701 1056 2286 777 343 1341 891 3956 682 1789 1101 2124 642 2399 1175 430 2100 3616 916 1239 4343 4322 4012 1632 1846 4720 1484 3473 3953 690 186 1607 2095 3482 2651 4974 3954 2239 4775 3...

output:

6837

result:

wrong answer 1st lines differ - expected: '3141224', found: '6837'

Subtask #5:

score: 20
Accepted

Test #32:

score: 20
Accepted
time: 66ms
memory: 46684kb

input:

200000
200000 199998 199996 199994 199992 199990 199988 199986 199984 199982 199980 199978 199976 199974 199972 199970 199968 199966 199964 199962 199960 199958 199956 199954 199952 199950 199948 199946 199944 199942 199940 199938 199936 199934 199932 199930 199928 199926 199924 199922 199920 199918...

output:

19999900000

result:

ok single line: '19999900000'

Test #33:

score: 20
Accepted
time: 73ms
memory: 48140kb

input:

200000
200000 199998 199996 199995 18252 199991 199990 199988 199987 199986 18251 199985 199984 199982 199981 199980 199976 18250 199973 199972 199971 199970 199969 199966 18249 199965 199963 199957 199955 199954 199944 199941 199939 199938 199935 199932 199931 199930 199928 199926 199925 199924 199...

output:

9060506001

result:

ok single line: '9060506001'

Test #34:

score: 20
Accepted
time: 71ms
memory: 48084kb

input:

200000
199997 199996 199995 199993 199992 199991 199990 199989 199987 199985 199984 199983 199981 199978 199976 199975 199974 199972 199971 199970 199968 18095 199967 199966 199963 199960 18094 199959 199958 18093 199957 18092 199954 199953 199951 199950 18091 199948 18090 199945 199940 199938 18089...

output:

9074945378

result:

ok single line: '9074945378'

Test #35:

score: 20
Accepted
time: 70ms
memory: 46792kb

input:

200000
42401 91167 141914 191660 46454 68949 90294 49039 116100 145219 19872 71462 101096 87178 83838 21235 62933 38794 66584 129437 63470 17371 74376 101660 149974 195618 61662 15659 22135 155683 93510 56485 132867 11344 115050 19358 155129 17368 117781 128630 153556 7965 91508 70077 47630 199010 1...

output:

277038

result:

ok single line: '277038'

Test #36:

score: 20
Accepted
time: 61ms
memory: 46776kb

input:

200000
161181 6860 158882 194143 75312 48099 21697 144175 100727 37875 53288 44133 161207 25589 29050 27612 198422 102932 5212 11454 198873 140189 28618 66621 101289 169001 48476 164716 46585 113776 71786 199876 133394 12855 97147 137727 181589 124892 168476 60264 138764 56376 91231 138619 102879 12...

output:

338079

result:

ok single line: '338079'

Test #37:

score: 20
Accepted
time: 71ms
memory: 46696kb

input:

200000
100808 163247 172580 169592 7443 179709 54651 191813 133487 133699 118411 48174 52701 145341 12735 100040 119192 148554 145180 138910 136322 170005 152222 90291 77872 51326 60813 118587 100385 140725 94750 104607 74166 4015 14238 61085 195516 49884 39949 11137 60398 44529 41409 107721 58450 1...

output:

241096

result:

ok single line: '241096'

Test #38:

score: 20
Accepted
time: 65ms
memory: 46772kb

input:

200000
84319 171056 41004 28255 187389 39854 54341 13660 59011 46451 174769 91456 59225 79549 66252 136129 110604 188596 199048 150757 78684 70754 45528 91368 54838 95365 103938 15795 40624 76924 188347 96580 132337 185407 36446 97379 123584 16399 657 186219 196064 58779 82266 1731 172362 82958 1159...

output:

432886

result:

ok single line: '432886'

Subtask #6:

score: 0
Wrong Answer

Test #39:

score: 0
Wrong Answer
time: 2ms
memory: 10476kb

input:

200
49 181 133 160 142 76 134 189 25 167 10 54 59 158 186 53 58 145 95 9 27 30 116 77 140 173 131 21 151 128 190 51 19 112 40 161 136 93 46 52 45 84 18 42 63 43 73 188 147 153 124 127 177 32 75 150 96 175 34 183 106 13 80 196 141 198 67 26 92 192 191 172 90 83 164 180 107 143 121 146 125 174 139 104...

output:

223

result:

wrong answer 1st lines differ - expected: '256', found: '223'

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%
English 繁體中文 简体中文

Server Time: 2024-12-05 06:34:22 | OpenSource Project