Cody

# Problem 44338. Recaman Sequence - I

Solution 1314464

Submitted on 25 Oct 2017 by Gökhan Ayar
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
x = 1; y_correct = 0; assert(isequal(Recaman(x),y_correct))

2   Pass
x = 5; y_correct = [0 1 3 6 2]; assert(isequal(Recaman(x),y_correct))

t = -1 t = -1 t = 0 t = 2

3   Pass
x = 8; y_correct = [0 1 3 6 2 7 13 20]; assert(isequal(Recaman(x),y_correct))

t = -1 t = -1 t = 0 t = 2 t = -3 t = 1 t = 6

4   Pass
x = 10; y_correct = [0 1 3 6 2 7 13 20 12 21]; assert(isequal(Recaman(x),y_correct))

t = -1 t = -1 t = 0 t = 2 t = -3 t = 1 t = 6 t = 12 t = 3

5   Pass
x = 5e4; y = Recaman(x); assert(isequal(length(Recaman(x)),x)) assert(isequal(y(954),739)) assert(isequal(y(7589),17654)) assert(isequal(y(12345),18554))

t = -1 t = -1 t = 0 t = 2 t = -3 t = 1 t = 6 t = 12 t = 3 t = 11 t = 0 t = 10 t = -3 t = 9 t = -6 t = 8 t = -9 t = 7 t = 24 t = 42 t = 21 t = 41 t = 18 t = -6 t = 17 t = -9 t = 16 t = -12 t = 15 t = -15 t = 14 t = -18 t = 13 t = 45 t = 78 t = 42 t = 77 t = 39 t = 0 t = 38 t = -3 t = 37 t = -6 t = 36 t = -9 t = 35 t = -12 t = 34 t = -15 t = 33 t = -18 t = 32 t = -21 t = 31 t = -24 t = 30 t = -27 t = 29 t = -30 t = 28 t = -33 t = 27 t = -36 t = 26 t = -39 t = 25 t = 90 t = 156 t = 87 t = 155 t = 84 t = 154 t = 81 t = 153 t = 78 t = 152 t = 75 t = -3 t = 74 t = -6 t = 73 t = -9 t = 72 t = -12 t = 71 t = -15 t = 70 t = -18 t = 69 t = -21 t = 68 t = -24 t = 67 t = -27 t = 66 t = -30 t = 65 t = -33 t = 64 t = -36 t = 63 t = 163 t = 264 t = 160 t = 263 t = 157 t = 262 t = 154 t = 261 t = 151 t = 40 t = -72 t = 39 t = 151 t = 264 t = 378 t = 261 t = 377 t = 258 t = 138 t = 17 t = 137 t = 14 t = 136 t = 11 t = 135 t = 8 t = 134 t = 5 t = -125 t = 4 t = -128 t = 3 t = 135 t = 268 t = 132 t = -5 t = 131 t = -8 t = 130 t = -11 t = 129 t = -14 t = 128 t = -17 t = 127 t = -20 t = 126 t = -23 t = 125 t = -26 t = 124 t = -29 t = 123 t = -32 t = 122 t = -35 t = 121 t = -38 t = 120 t = -41 t = 119 t = -44 t = 118 t = -47 t = 117 t = -50 t = 116 t = -53 t = 115 t = -56 t = 114 t = 285 t = 457 t = 282 t = 456 t = 279 t = 455 t = 276 t = 454 t = 273 t = 453 t = 270 t = 452 t = 267 t = 81 t = 266 t = 78 t = 265 t = 453 t = 642 t = 450 t = 257 t = 63 t = 256 t = 60 t = -137 t = 59 t = -140 t = 58 t = -143 t = 57 t = -146 t = 56 t = -149 t = 55 t = -152 t = 54 t = -155 t = 53 t = -158 t = 52 t = -161 t = 51 t = -164 t = 50 t = -167 t = 49 t = -170 t = 48 t = -173 t = 47 t = -176 t = 46 t = 269 t = 493 t = 266 t = 492 t = 263 t = 491 t = 260 t = 490 t = 257 t = 489 t = 254 t = 18 t = 253 t = 15 t = 252 t = 12 t = 251 t = 9 t = 250 t = 6 t = 249 t = 3 t = 248 t = 0 t = 247 t = -3 t = 246 t = -6 t = 245 t = -9 t = 244 t = -12 t = 243 t = -15 t = 242 t = -18 t = 241 t = -21 t = 240 t = -24 t = 239 t = -27 t = 238 t = -30 t = 237 t = -33 t = 236 t = -36 t = 235 t = -39 t = 234 t = -42 t = 233 t = -45 t = 232 t = -48 t = 231 t = -51 t = 230 t = -54 t = 229 t = -57 t = 228 t = 514 t = 801 t = 511 t = 800 t = 508 t = 799 t = 505 t = 798 t = 502 t = 797 t = 499 t = 796 t = 496 t = 795 t = 493 t = 794 t = 490 t = 793 t = 487 t = 180 t = -128 t = 179 t = -131 t = 178 t = -134 t = 177 t = -137 t = 176 t = -140 t = 175 t = -143 t = 174 t = -146 t = 173 t = -149 t = 172 t = -152 t = 171 t = -155 t = 170 t = -158 t = 169 t = -161 t = 168 t = -164 t = 167 t = -167 t = 166 t = -170 t = 165 t = -173 t = 164 t = 502 t = 841 t = 499 t = 840 t = 496 t = 839 t = 493 t = 838 t = 490 t = 837 t = 487 t = 836 t = 484 t = 131 t = 483 t = 128 t = 482 t = 125 t = 481 t = 122 t = 480 t = 119 t = 479 t = 116 t = 478 t = 113 t = 477 t = 110 t = -258 t = 109 t = -261 t = 108 t = -264 t = 107 t = -267 t = 106 t = -270 t = 105 t = -273 t = 104 t = -276 t = 103 t = -279 t = 102 t = -282 t = 101 t = -285 t = 100 t = -288 t = 99 t = -291 t = 98 t = -294 t = 97 t = -297 t = 96 t = -300 t = 95 t = -303 t = 94 t = -306 t = 93 t = -309 t = 92 t = -312 t = 91 t = 495 t = 900 t = 492 t = 899 t = 489 t = 898 t = 486 t = 897 t = 483 t = 896 t = 480 t = 895 t = 477 t = 894 t = 474 t = 53 t = 473 t = 50 t = 472 t = 47 t = 471 t = 44 t = 470 t = 41 t = 469 t = 38 t = 468 t = 35 t = 467 t = 32 t = 466 t = 29 t = 465 t = 26 t = 464 t = 23 t = 463 t = 20 t = 462 t = 17 t = 461 t = 14 t = 460 t = 11 t = 459 t = 8 t = 458 t = 909 t = 1361 t = 906 t = 1360 t = 903 t = 1359 t = 900 t = 1358 t = 897 t = 1357 t = 894 t = 1356 t = 891 t = 425 t = -42 t = 424 t = -45 t = 423 t = -48 t = 422 t = -51 t = 421 t = -54 t = 420 t = -57 t = 419 t = -60 t = 418 t = -63 t = 417 t = -66 t = 416 t = -69 t = 415 t = -72 t = 414 t = -75 t = 413 t = -78 t = 412 t = -81 t = 411 t = -84 t = 410 t = -87 t = 409 t = -90 t = 408 t = -93 t = 407 t = -96 t = 406 t = -99 t = 405 t = -102 t = 404 t = -105 t = 403 t = 912 t = 1422 t = 909 t = 1421 t = 906 t = 1420 t = 903 t = 1419 t = 900 t = 1418 t = 897 t = 1417 t = 894 t = 1416 t = 891 t = 1415 t = 888 t = 360 t = -169 t = 359 t = -172 t = 358 t = -175 t = 357 t = -178 t = 356 t = -181 t = 355 t = -184 t = 354 t = -187 t = 353 t = -190 t = 352 t = -193 t = 351 t = -196 t = 350 t = -199 t = 349 t = -202 t = 348 t = -205 t = 347 t = -208 t = 346 t = -211 t = 345 t = -214 t = 344 t = -217 t = 343 t = -220 t = 342 t = -223 t = 341 t = -226 t = 340 t = -229 t = 339 t = -232 t = 338 t = -235 t = 337 t = -238 t = 336 t = -241 t = 335 t = -244 t = 334 t = -247 t = 333 t = -250 t = 332 t = -253 t = 331 t = -256 t = 330 t = -259 t = 329 t = -262 t = 328 t = -265 t = 327 t = -268 t = 326 t = -271 t = 325 t = -274 t = 324 t = -277 t = 323 t = -280 t = 322 t = -283 t = 321 t = -286 t = 320 t = -289 t = 319 t = -292 t = 318 t = -295 t = 317 t = -298 t = 316 t = -301 t = 315 t = -304 t = 314 t = -307 t = 313 t = -310 t = 312 t = -313 t = 311 t = -316 t = 310 t = -319 t = 309 t = -322 t = 308 t = -325 t = 307 t = -328 t = 306 t = -331 t = 305 t = -334 t = 304 t = -337 t = 303 t = -340 t = 302 t = -343 t = 301 t = -346 t = 300 t = -349 t = 299 t = -352 t = 298 t = -355 t = 297 t = -358 t = 296 t = -361 t = 295 t = -364 t = 294 t = -367 t = 293 t = -370 t = 292 t = -373 t = 291 t = -376 t = 290 t = -379 t = 289 t = -382 t = 288 t = -385 t = 287 t = -388 t = 286 t = 961 t = 1637 t = 958 t = 1636 t = 955 t = 1635 t = 952 t = 1634 t = 949 t = 1633 t = 946 t = 1632 t = 943 t = 1631 t = 940 t = 1630 t = 937 t = 1629 t = 934 t = 1628 t = 931 t = 1627 t = 928 t = 1626 t = 925 t = 1625 t = 92...

6   Pass
x = 1e5; y = Recaman(x); assert(isequal(length(Recaman(x)),x)) assert(isequal(y(1e4),8658)) assert(isequal(y(2e4),34358)) assert(isequal(y(3e4),92474)) assert(isequal(y(4e4),102344))

t = -1 t = -1 t = 0 t = 2 t = -3 t = 1 t = 6 t = 12 t = 3 t = 11 t = 0 t = 10 t = -3 t = 9 t = -6 t = 8 t = -9 t = 7 t = 24 t = 42 t = 21 t = 41 t = 18 t = -6 t = 17 t = -9 t = 16 t = -12 t = 15 t = -15 t = 14 t = -18 t = 13 t = 45 t = 78 t = 42 t = 77 t = 39 t = 0 t = 38 t = -3 t = 37 t = -6 t = 36 t = -9 t = 35 t = -12 t = 34 t = -15 t = 33 t = -18 t = 32 t = -21 t = 31 t = -24 t = 30 t = -27 t = 29 t = -30 t = 28 t = -33 t = 27 t = -36 t = 26 t = -39 t = 25 t = 90 t = 156 t = 87 t = 155 t = 84 t = 154 t = 81 t = 153 t = 78 t = 152 t = 75 t = -3 t = 74 t = -6 t = 73 t = -9 t = 72 t = -12 t = 71 t = -15 t = 70 t = -18 t = 69 t = -21 t = 68 t = -24 t = 67 t = -27 t = 66 t = -30 t = 65 t = -33 t = 64 t = -36 t = 63 t = 163 t = 264 t = 160 t = 263 t = 157 t = 262 t = 154 t = 261 t = 151 t = 40 t = -72 t = 39 t = 151 t = 264 t = 378 t = 261 t = 377 t = 258 t = 138 t = 17 t = 137 t = 14 t = 136 t = 11 t = 135 t = 8 t = 134 t = 5 t = -125 t = 4 t = -128 t = 3 t = 135 t = 268 t = 132 t = -5 t = 131 t = -8 t = 130 t = -11 t = 129 t = -14 t = 128 t = -17 t = 127 t = -20 t = 126 t = -23 t = 125 t = -26 t = 124 t = -29 t = 123 t = -32 t = 122 t = -35 t = 121 t = -38 t = 120 t = -41 t = 119 t = -44 t = 118 t = -47 t = 117 t = -50 t = 116 t = -53 t = 115 t = -56 t = 114 t = 285 t = 457 t = 282 t = 456 t = 279 t = 455 t = 276 t = 454 t = 273 t = 453 t = 270 t = 452 t = 267 t = 81 t = 266 t = 78 t = 265 t = 453 t = 642 t = 450 t = 257 t = 63 t = 256 t = 60 t = -137 t = 59 t = -140 t = 58 t = -143 t = 57 t = -146 t = 56 t = -149 t = 55 t = -152 t = 54 t = -155 t = 53 t = -158 t = 52 t = -161 t = 51 t = -164 t = 50 t = -167 t = 49 t = -170 t = 48 t = -173 t = 47 t = -176 t = 46 t = 269 t = 493 t = 266 t = 492 t = 263 t = 491 t = 260 t = 490 t = 257 t = 489 t = 254 t = 18 t = 253 t = 15 t = 252 t = 12 t = 251 t = 9 t = 250 t = 6 t = 249 t = 3 t = 248 t = 0 t = 247 t = -3 t = 246 t = -6 t = 245 t = -9 t = 244 t = -12 t = 243 t = -15 t = 242 t = -18 t = 241 t = -21 t = 240 t = -24 t = 239 t = -27 t = 238 t = -30 t = 237 t = -33 t = 236 t = -36 t = 235 t = -39 t = 234 t = -42 t = 233 t = -45 t = 232 t = -48 t = 231 t = -51 t = 230 t = -54 t = 229 t = -57 t = 228 t = 514 t = 801 t = 511 t = 800 t = 508 t = 799 t = 505 t = 798 t = 502 t = 797 t = 499 t = 796 t = 496 t = 795 t = 493 t = 794 t = 490 t = 793 t = 487 t = 180 t = -128 t = 179 t = -131 t = 178 t = -134 t = 177 t = -137 t = 176 t = -140 t = 175 t = -143 t = 174 t = -146 t = 173 t = -149 t = 172 t = -152 t = 171 t = -155 t = 170 t = -158 t = 169 t = -161 t = 168 t = -164 t = 167 t = -167 t = 166 t = -170 t = 165 t = -173 t = 164 t = 502 t = 841 t = 499 t = 840 t = 496 t = 839 t = 493 t = 838 t = 490 t = 837 t = 487 t = 836 t = 484 t = 131 t = 483 t = 128 t = 482 t = 125 t = 481 t = 122 t = 480 t = 119 t = 479 t = 116 t = 478 t = 113 t = 477 t = 110 t = -258 t = 109 t = -261 t = 108 t = -264 t = 107 t = -267 t = 106 t = -270 t = 105 t = -273 t = 104 t = -276 t = 103 t = -279 t = 102 t = -282 t = 101 t = -285 t = 100 t = -288 t = 99 t = -291 t = 98 t = -294 t = 97 t = -297 t = 96 t = -300 t = 95 t = -303 t = 94 t = -306 t = 93 t = -309 t = 92 t = -312 t = 91 t = 495 t = 900 t = 492 t = 899 t = 489 t = 898 t = 486 t = 897 t = 483 t = 896 t = 480 t = 895 t = 477 t = 894 t = 474 t = 53 t = 473 t = 50 t = 472 t = 47 t = 471 t = 44 t = 470 t = 41 t = 469 t = 38 t = 468 t = 35 t = 467 t = 32 t = 466 t = 29 t = 465 t = 26 t = 464 t = 23 t = 463 t = 20 t = 462 t = 17 t = 461 t = 14 t = 460 t = 11 t = 459 t = 8 t = 458 t = 909 t = 1361 t = 906 t = 1360 t = 903 t = 1359 t = 900 t = 1358 t = 897 t = 1357 t = 894 t = 1356 t = 891 t = 425 t = -42 t = 424 t = -45 t = 423 t = -48 t = 422 t = -51 t = 421 t = -54 t = 420 t = -57 t = 419 t = -60 t = 418 t = -63 t = 417 t = -66 t = 416 t = -69 t = 415 t = -72 t = 414 t = -75 t = 413 t = -78 t = 412 t = -81 t = 411 t = -84 t = 410 t = -87 t = 409 t = -90 t = 408 t = -93 t = 407 t = -96 t = 406 t = -99 t = 405 t = -102 t = 404 t = -105 t = 403 t = 912 t = 1422 t = 909 t = 1421 t = 906 t = 1420 t = 903 t = 1419 t = 900 t = 1418 t = 897 t = 1417 t = 894 t = 1416 t = 891 t = 1415 t = 888 t = 360 t = -169 t = 359 t = -172 t = 358 t = -175 t = 357 t = -178 t = 356 t = -181 t = 355 t = -184 t = 354 t = -187 t = 353 t = -190 t = 352 t = -193 t = 351 t = -196 t = 350 t = -199 t = 349 t = -202 t = 348 t = -205 t = 347 t = -208 t = 346 t = -211 t = 345 t = -214 t = 344 t = -217 t = 343 t = -220 t = 342 t = -223 t = 341 t = -226 t = 340 t = -229 t = 339 t = -232 t = 338 t = -235 t = 337 t = -238 t = 336 t = -241 t = 335 t = -244 t = 334 t = -247 t = 333 t = -250 t = 332 t = -253 t = 331 t = -256 t = 330 t = -259 t = 329 t = -262 t = 328 t = -265 t = 327 t = -268 t = 326 t = -271 t = 325 t = -274 t = 324 t = -277 t = 323 t = -280 t = 322 t = -283 t = 321 t = -286 t = 320 t = -289 t = 319 t = -292 t = 318 t = -295 t = 317 t = -298 t = 316 t = -301 t = 315 t = -304 t = 314 t = -307 t = 313 t = -310 t = 312 t = -313 t = 311 t = -316 t = 310 t = -319 t = 309 t = -322 t = 308 t = -325 t = 307 t = -328 t = 306 t = -331 t = 305 t = -334 t = 304 t = -337 t = 303 t = -340 t = 302 t = -343 t = 301 t = -346 t = 300 t = -349 t = 299 t = -352 t = 298 t = -355 t = 297 t = -358 t = 296 t = -361 t = 295 t = -364 t = 294 t = -367 t = 293 t = -370 t = 292 t = -373 t = 291 t = -376 t = 290 t = -379 t = 289 t = -382 t = 288 t = -385 t = 287 t = -388 t = 286 t = 961 t = 1637 t = 958 t = 1636 t = 955 t = 1635 t = 952 t = 1634 t = 949 t = 1633 t = 946 t = 1632 t = 943 t = 1631 t = 940 t = 1630 t = 937 t = 1629 t = 934 t = 1628 t = 931 t = 1627 t = 928 t = 1626 t = 925 t = 1625 t = 92...