11496 - Musical Loop

[tajbir2000]

CODE REMOVED AFTER AC

[MRH]

your program give wrong answer for this case
YORU progran gave
input :
6
1 2 3 4 5 4
output
3
but my acc code gave
2
it's help you

[tajbir2000]

THANK'S......I HAVE GOT AC.

[calicratis19]

deleted after AC

[helloneo]

Try this case

4
1 10 9 8
0

My output is

2

[calicratis19]

thanks a lot. i found my bug.

[mahade hasan]

Cutttt

[brianfry713]

Input:

Code: Select all

4
422 115 -306 76
7
366 26 -102 -389 -74 204 209
3
156 -443 432
20
-384 263 -395 334 100 50 -310 -485 -209 -305 146 26 293 -52 300 -92 494 -124 185 -287
17
-65 -176 181 -360 -467 422 296 -58 354 -93 411 469 364 245 422 -86 -213
19
205 -18 435 83 127 235 -116 -112 229 -388 -427 442 -133 9 -234 -451 -499 152 -177
11
-406 30 56 -143 351 -80 -397 273 -314 242 -438
13
77 497 327 -296 232 -289 444 314 -177 -482 256 -457 379
17
-408 -268 -473 267 -119 -27 -203 -210 331 1 210 -214 -226 397 -472 -163 -360
7
-166 467 -338 -81 30 -42 -267
16
328 -159 -251 207 216 -159 439 -405 -40 173 69 -390 463 -100 111 173
8
385 422 -434 74 -85 -476 -239 -118
20
180 413 496 -235 -381 325 106 -132 384 175 -439 -324 270 21 349 -161 483 312 -409 94
19
-371 332 -388 -304 -94 27 72 -481 -239 -390 -449 26 -394 -184 145 -217 -225 -135 -332
12
278 -156 220 152 45 -88 135 -143 3 82 46 133
16
158 -319 -328 -315 253 -308 -53 363 -257 473 -179 412 471 105 -313 188
7
-363 319 321 -291 323 -134 121
20
-425 -375 -460 121 -390 306 -220 -209 479 317 -456 23 -236 407 266 90 80 178 413 -315
7
453 162 -146 -376 -17 64 447
3
37 -94 -224
16
298 398 -376 457 30 -85 -212 -153 -41 311 464 218 77 406 -201 108
21
336 -27 -376 -1 -320 -251 -166 -404 -304 36 133 454 -336 148 -395 -438 272 -86 444 40 202
14
499 13 -244 218 -410 -338 -131 198 -167 -295 24 -43 204 -444
20
-109 -348 107 427 -363 413 -409 -363 -482 6 -238 284 -50 302 -14 -406 301 499 -150 371
4
364 -260 -360 -303
20
-484 -493 2 -76 -435 -255 76 -476 -328 -434 438 116 -297 -192 -26 -35 -407 -224 -233 79
13
-79 431 221 144 -127 438 -263 365 -365 -465 382 -6 389
20
60 -365 -265 436 159 153 374 -225 356 -317 249 -178 128 -474 441 -293 249 -138 -362 322
21
363 260 96 229 396 131 463 -110 20 121 -198 -493 -292 -261 167 361 -35 442 218 -500 -456
14
128 -78 -167 -312 -329 -452 178 493 -93 42 -394 -497 -229 -498
8
86 244 358 -293 -101 366 -84 490
7
-223 -45 -321 -153 308 -277 239
18
497 -75 124 20 325 155 366 -268 -303 472 87 320 -174 73 -94 -430 283 465
3
-499 233 311
8
-137 119 -434 210 -73 141 302 -285
21
-273 -308 11 -96 347 -123 136 -104 -151 75 68 -473 0 -174 -50 -217 -209 -229 -215 -475 -65
13
-112 -446 -263 -50 333 -269 -248 -452 370 331 -260 -119 -265
9
-389 -277 -17 312 298 -97 340 150 229
12
434 -479 413 71 -102 -152 -406 286 254 184 88 87
17
341 136 285 -476 376 18 112 464 481 335 299 294 486 -297 134 136 432
18
422 -195 -311 -7 203 390 88 341 144 124 -70 -268 39 123 368 176 147 -404
8
-241 -88 28 -53 -288 -178 -67 267
10
-79 -449 436 -156 209 -23 -311 -88 -133 277
8
-136 253 -112 96 -208 -137 316 -180
4
412 367 474 -175
17
-79 389 -431 -294 -492 229 127 -89 165 471 -380 -6 -339 385 362 -210 -9
8
-104 -269 -326 188 94 -158 -491 456
16
376 430 431 123 203 -328 192 409 -320 273 37 92 -62 360 -436 432
15
449 -354 -484 292 224 -88 -477 398 -48 469 92 -39 426 347 189
10
-370 164 412 -197 208 321 335 -19 210 279
21
423 344 -296 -204 -355 202 164 438 -73 -424 -187 177 29 -217 -230 -158 -291 -31 -116 269 99
10
181 -246 257 355 -58 -262 417 73 10 340
11
-434 -11 415 268 -347 353 47 -270 -334 -275 -389
3
-5 -47 -490
18
337 -368 415 386 313 22 495 -480 -184 85 438 389 -53 -370 159 13 119 74
16
273 279 -319 -145 -203 -94 -34 -401 -247 -229 -39 69 -391 93 337 -153
21
211 194 279 -473 -221 -431 416 227 -300 75 92 -329 1 78 444 -220 260 151 78 18 -383
11
-376 241 -10 193 -298 -416 382 49 343 93 -257
16
120 374 -456 389 453 96 316 46 267 -182 -376 -436 450 -264 215 380
17
-315 409 379 426 -100 424 -372 -16 307 -471 179 252 124 153 225 350 197
16
304 145 282 202 -87 -400 -322 329 -449 -85 44 431 22 -419 341 253
21
-259 177 339 -423 336 368 256 441 344 -91 166 195 -41 132 -1 -44 -86 53 369 15 231
12
418 -2 95 -299 -480 -472 -106 273 -112 487 303 -273
6
491 -52 320 432 -208 82
20
-161 -107 82 -310 349 497 243 -429 364 -25 -379 -366 473 -432 -165 -154 -403 -418 -29 337
11
-226 -436 -366 -234 12 -194 -302 -343 -260 -351 348
15
-417 -461 335 -68 282 406 148 109 -121 282 435 300 -30 133 397
14
-396 234 473 -121 -350 -393 497 -485 266 47 -328 -142 -452 -480
6
-368 -89 -321 64 46 -63
15
-345 -332 -153 -58 468 317 -425 365 221 -320 451 195 411 -46 -346
10
-31 -228 -45 493 131 356 -135 475 488 277
8
404 -177 -205 -383 330 -37 -35 125
14
134 200 149 208 -268 453 -97 -357 -93 409 -97 376 -318 -289
11
-335 -433 -266 -360 -445 -137 498 459 -462 -207 -71
11
256 -254 -6 40 -268 46 -310 440 279 -357 -157
16
50 105 178 278 287 389 147 452 -192 -267 -56 -137 449 -58 174 487
17
-45 -292 343 201 202 -116 434 -251 426 374 -120 -431 70 154 471 -325 184
11
-186 425 248 118 -267 -167 -438 448 -218 356 475
12
443 -70 -22 -362 -16 33 22 270 -366 300 496 366
11
418 372 -308 -55 57 -207 259 334 -459 229 -80
17
-357 -132 157 499 195 -221 -206 -22 -390 -67 -186 143 -193 -416 -371 -392 -420
17
-171 499 367 22 -56 276 -333 56 111 -291 -215 -469 84 -71 251 93 280
21
-275 -425 -223 -165 360 91 -170 -333 175 -41 127 -393 306 -191 -42 173 -317 403 -50 -150 311
15
59 -404 -56 -5 377 47 -59 158 -154 166 -415 123 -147 -203 66
5
316 93 -6 -56 201
2
253 11
7
-212 -86 -373 138 -275 40 -302
16
484 -455 403 32 -14 61 -270 4 498 354 357 -205 272 392 -388 -134
20
408 -81 -110 -487 430 216 -199 197 343 439 -226 236 -11 -200 -428 35 -296 456 -127 -383
9
-270 -384 -107 -413 263 -335 -168 -273 383
12
-365 -198 -39 -352 85 29 301 -218 224 241 56 -40
4
-291 33 -31 -87
3
-305 30 -472
7
498 -79 364 262 87 -304 -159
4
119 -23 -375 -68
19
210 -187 -369 -156 -463 372 -248 350 306 -39 235 -224 374 76 -29 257 105 -252 255
20
-388 369 -183 161 -289 -360 -220 -460 -235 -436 -483 -173 -123 -352 -477 -86 -128 -225 116 31
11
203 307 -185 -220 130 -428 -263 -270 328 115 -158
11
433 -497 -240 -75 135 -200 -458 199 170 221 -72
12
244 -305 395 -129 311 -74 -40 15 85 -372 -353 67
0

AC output:

Code: Select all

2
2
2
16
12
14
8
10
14
4
10
4
12
12
8
10
6
14
2
2
8
14
10
16
2
14
10
16
12
8
6
6
14
2
6
18
10
6
6
10
8
4
8
6
4
14
4
14
10
6
16
6
6
2
12
10
14
8
12
12
10
14
8
4
12
6
8
8
4
8
6
4
10
6
8
10
12
8
10
8
10
14
14
10
2
2
6
12
12
8
8
2
2
4
2
14
14
8
8
8

[mahade hasan]

thanks acc

[uDebug]

brianfry713,

Thanks a bunch for sharing these test cases. There were two cases that I hadn't foreseen and that I caught because of this. Thanks again.