Statistics

Problem Statement for "SwapAndArithmetic"

Problem Statement

A sequence S is called an arithmetic sequence if there is a number d (called the difference) such that for each i, S[i+1] = S[i] + d. Note that d may be zero or negative. Examples of arithmetic sequences: {1,2,3}, {3,2,1}, {10,10,10,10}, {47}.

You are given a int[] x. You want to change x into an arithmetic sequence. In order to do that, you are allowed to swap any two elements of x. You may perform arbitrarily many such swaps, one after another. For example, you can change {2,1,5,4,3} to {2,1,3,4,5} and then change that sequence to {1,2,3,4,5}.

Return "Possible" if x can be changed into an arithmetic sequence. Otherwise, return "Impossible". Note that the return value is case-sensitive.

Definition

Class:
SwapAndArithmetic
Method:
able
Parameters:
int[]
Returns:
String
Method signature:
String able(int[] x)
(be sure your method is public)

Constraints

  • x will contain between 2 and 50 elements, inclusive.
  • Each element in x will be between 0 and 1,000, inclusive.

Examples

  1. {3,1,2}

    Returns: "Possible"

    We can swap the last two elements to change the given x to {3, 2, 1}, which is an arithmetic sequence.

  2. {1,2,4}

    Returns: "Impossible"

    We can change x to one of the following 6 sequences: {1,2,4} {1,4,2} {2,1,4} {2,4,1} {4,1,2} {4,2,1} There is no arithmetic sequence among these six sequences.

  3. {1,1,1,1,1,1}

    Returns: "Possible"

  4. {1000,704,1}

    Returns: "Impossible"

  5. {7,3,11,5,1,9}

    Returns: "Possible"

  6. {411, 306, 131, 96, 166, 446, 236, 516, 201, 481, 271, 61, 341, 376}

    Returns: "Possible"

  7. {417, 365, 339, 391, 443, 313}

    Returns: "Possible"

  8. {754, 436, 330, 542, 648, 224}

    Returns: "Possible"

  9. {617, 461, 682, 656, 669, 396, 565, 474, 552, 500, 695, 409, 487, 383, 539, 513, 643, 578, 526, 630, 422, 448, 591, 604, 435}

    Returns: "Possible"

  10. {429, 150, 708, 615, 336, 522, 243}

    Returns: "Possible"

  11. {406, 315, 367, 523, 588, 705, 835, 432, 796, 471, 822, 614, 627, 692, 601, 354, 302, 731, 666, 757, 380, 484, 497, 783, 510, 653, 536, 679, 809, 562, 549, 393, 458, 744, 718, 770, 640, 445, 575, 419, 341, 328, 848}

    Returns: "Possible"

  12. {265, 213, 317, 499, 239, 707, 447, 473, 655, 577, 343, 681, 187, 291, 135, 629, 369, 421, 161, 525, 603, 395, 733, 551}

    Returns: "Possible"

  13. {535, 542, 500, 556, 479, 563, 360, 430, 409, 332, 416, 528, 514, 451, 381, 325, 402, 521, 493, 507, 549, 353, 367, 486, 444, 346, 437, 395, 339, 318, 388, 374, 423, 472, 465, 458}

    Returns: "Possible"

  14. {536, 684, 573, 462, 240, 277, 721, 351, 425, 647, 314, 758, 388, 499, 610}

    Returns: "Possible"

  15. {541, 505, 625, 673, 601, 421, 697, 457, 409, 637, 553, 517, 685, 493, 445, 433, 613, 649, 529, 565, 577, 589, 661, 397, 481, 469}

    Returns: "Possible"

  16. {394, 354, 674, 634, 374, 334, 434, 554, 294, 534, 414, 474, 314, 694, 614, 714, 734, 574, 514, 494, 654, 454, 594}

    Returns: "Possible"

  17. {351, 347, 359, 363, 355, 360, 352, 356, 349, 361, 350, 348, 358, 357, 353, 354, 362}

    Returns: "Possible"

  18. {542, 640, 626, 780, 864, 570, 514, 416, 850, 794, 486, 710, 388, 584, 822, 738, 654, 458, 808, 612, 766, 724, 444, 668, 472, 752, 500, 402, 430, 682, 528, 696, 598, 374, 556, 836}

    Returns: "Possible"

  19. {281, 395, 329, 425, 293, 491, 509, 407, 317, 275, 473, 437, 389, 305, 269, 347, 419, 383, 521, 497, 467, 431, 359, 479, 401, 443, 287, 527, 377, 413, 461, 353, 365, 449, 515, 311, 485, 371, 257, 455, 263, 299, 323, 335, 503, 341}

    Returns: "Possible"

  20. {459, 651, 759, 531, 819, 447, 375, 639, 675, 615, 387, 711, 435, 555, 411, 627, 399, 591, 663, 567, 747, 807, 687, 723, 519, 495, 603, 783, 579, 483, 471, 423, 507, 735, 699, 771, 543, 795}

    Returns: "Possible"

  21. {662, 611, 713, 288, 339, 305, 696, 764, 390, 407, 458, 594, 730, 424, 679, 832, 237, 798, 271, 492, 475, 628, 356, 543, 781, 373, 220, 526, 254, 577, 509, 441, 560, 747, 815, 645, 322, 849}

    Returns: "Possible"

  22. {476, 371, 426, 366, 411, 401, 391, 416, 436, 466, 481, 441, 421, 386, 431, 361, 381, 461, 406, 356, 456, 376, 451, 471, 351, 446, 396}

    Returns: "Possible"

  23. {307, 319, 325, 301, 331, 313, 295}

    Returns: "Possible"

  24. {175, 224, 161, 140, 245, 168, 259, 91, 126, 238, 280, 371, 182, 105, 378, 336, 196, 210, 350, 343, 308, 98, 273, 133, 385, 364, 231, 189, 112, 266, 203, 287, 294, 217, 147, 357, 119, 301, 322, 252, 315, 154, 329}

    Returns: "Possible"

  25. {813, 680, 566, 718, 490, 832, 585, 775, 851, 965, 946, 661, 509, 889, 547, 870, 737, 604, 623, 756, 927, 471, 908, 642, 528, 699, 794}

    Returns: "Possible"

  26. {645, 492, 798}

    Returns: "Possible"

  27. {532, 967, 607, 757, 802, 592, 382, 697, 787, 862, 262, 922, 292, 952, 322, 637, 727, 832, 622, 337, 352, 742, 682, 502, 247, 982, 457, 487, 712, 877, 517, 397, 442, 937, 277, 577, 907, 412, 652, 817, 667, 772, 307, 547, 427, 892, 847, 367, 472, 562}

    Returns: "Possible"

  28. {148, 161, 159, 166, 152, 147, 138, 145, 132, 134, 150, 133, 164, 157, 153, 140, 154, 162, 139, 155, 135, 151, 144, 156, 136, 137, 143, 163, 160, 146, 149, 142, 141, 165, 158}

    Returns: "Possible"

  29. {479, 473, 440, 443, 482, 497, 476, 437, 485, 455, 461, 503, 488, 494, 506, 458, 491, 470, 467, 449, 452, 500, 464, 446}

    Returns: "Possible"

  30. {528, 489, 385, 411, 255, 242, 216, 307, 294, 281, 359, 333, 476, 229, 450, 463, 398, 346, 502, 437, 424, 515, 372, 203, 320, 268}

    Returns: "Possible"

  31. {289, 547, 590, 117, 418, 74, 633, 31, 203, 461, 676, 246, 375, 160, 332, 504, 719}

    Returns: "Possible"

  32. {91, 169, 67, 85, 199, 133, 145, 175, 61, 49, 205, 79, 181, 211, 127, 55, 187, 157, 115, 163, 121, 103, 73, 97, 151, 139, 193, 109}

    Returns: "Possible"

  33. {795, 723, 183, 957, 705, 525, 597, 687, 759, 579, 615, 471, 831, 651, 921, 885, 849, 633, 939, 561, 669, 813, 309, 363, 381, 273, 903, 777, 201, 507, 237, 435, 543, 453, 345, 867, 417, 255, 975, 399, 327, 489, 741, 165, 291, 219}

    Returns: "Possible"

  34. {481, 307, 46, 278, 452, 394, 17, 249, 75, 336, 191, 162, 510, 220, 365, 423, 539, 133, 104}

    Returns: "Possible"

  35. {613, 403, 445, 529, 557, 277, 571, 501, 487, 627, 305, 263, 417, 585, 515, 543, 431, 459, 291, 375, 347, 361, 599, 319, 389, 473, 333}

    Returns: "Possible"

  36. {124, 100, 76, 148, 292, 268, 388, 244, 172, 220, 196, 364, 4, 52, 28, 316, 340}

    Returns: "Possible"

  37. {232, 223, 196, 412, 331, 340, 349, 187, 376, 205, 286, 241, 421, 448, 178, 385, 394, 259, 403, 250, 475, 304, 457, 466, 277, 322, 313, 151, 493, 358, 430, 367, 160, 268, 484, 169, 214, 439, 295}

    Returns: "Possible"

  38. {306, 546, 490, 466, 218, 410, 594, 258, 330, 458, 338, 250, 506, 210, 370, 242, 274, 578, 402, 234, 570, 474, 538, 322, 394, 362, 514, 418, 562, 554, 522, 346, 482, 434, 442, 266, 290, 298, 498, 586, 378, 314, 354, 226, 450, 426, 530, 282, 386}

    Returns: "Possible"

  39. {434, 174, 356, 460, 226, 252, 408, 304, 200, 148, 278, 382, 330, 122}

    Returns: "Possible"

  40. {291, 467, 307, 443, 251, 435, 355, 323, 363, 451, 459, 315, 331, 339, 243, 259, 387, 371, 403, 283, 427, 347, 411, 275, 299, 267, 379, 395, 419}

    Returns: "Possible"

  41. {794, 824, 494, 764, 584, 914, 719, 674, 854, 554, 779, 734, 404, 899, 299, 284, 599, 644, 869, 374, 884, 479, 314, 809, 329, 464, 704, 614, 689, 524, 929, 449, 389, 539, 629, 839, 419, 359, 569, 344, 434, 749, 659, 509}

    Returns: "Possible"

  42. {213, 239, 135, 187, 551, 603, 577, 681, 525, 343, 395, 83, 57, 109, 655, 785, 473, 31, 733, 291, 447, 707, 759, 265, 499, 317, 161, 369, 629, 421}

    Returns: "Possible"

  43. {173, 579, 327, 495, 411, 131, 509, 453, 355, 285, 341, 607, 299, 103, 159, 215, 229, 439, 565, 635, 383, 271, 369, 551, 397, 537, 117, 523, 313, 481, 145, 425, 257, 201, 621, 187, 593, 467, 243}

    Returns: "Possible"

  44. {739, 399, 382, 365, 671, 756, 535, 433, 297, 416, 620, 654, 552, 637, 484, 450, 518, 467, 603, 586, 331, 790, 348, 773, 722, 705, 688, 501, 314, 569}

    Returns: "Possible"

  45. {414, 337, 442, 351, 330, 540, 470, 428, 239, 302, 421, 316, 400, 386, 358, 547, 295, 288, 491, 456, 253, 344, 477, 379, 484, 498, 323, 554, 435, 512, 407, 281, 225, 505, 519, 267, 246, 372, 232, 309, 274, 526, 449, 463, 533, 393, 365, 260, 218}

    Returns: "Possible"

  46. {203, 563, 653, 365, 509, 383, 455, 185, 491, 581, 437, 293, 311, 257, 617, 419, 239, 599, 347, 401, 527, 635, 473, 221, 329, 545, 275}

    Returns: "Possible"

  47. {281, 567, 138, 193, 127, 457, 182, 116, 402, 578, 358, 556, 435, 94, 501, 105, 160, 523, 204, 347, 512, 259, 303, 171, 292, 545, 369, 534, 424, 226, 215, 380, 479, 149, 446, 325, 248, 468, 237, 270, 490, 413, 314, 336, 391}

    Returns: "Possible"

  48. {313, 357, 49, 225, 269, 137, 5, 401, 181, 93}

    Returns: "Possible"

  49. {504, 523, 713, 903, 865, 561, 580, 637, 827, 675, 542, 694, 485, 808, 656, 732, 922, 846, 770, 941, 789, 751, 618, 884, 599, 960}

    Returns: "Possible"

  50. {565, 511, 550, 592, 574, 580, 559, 514, 523, 529, 544, 478, 571, 556, 583, 526, 547, 586, 484, 568, 577, 562, 475, 496, 487, 538, 520, 499, 508, 490, 493, 553, 589, 505, 481, 502, 532, 517, 541, 535}

    Returns: "Possible"

  51. {512, 552, 272, 432, 472, 632, 392, 592, 352, 312}

    Returns: "Possible"

  52. {267, 315, 255, 297, 291, 309, 273, 321, 279, 285, 261, 303}

    Returns: "Possible"

  53. {186, 114, 258, 558, 546, 378, 426, 522, 342, 534, 354, 126, 402, 210, 510, 162, 54, 270, 462, 486, 474, 450, 234, 30, 102, 90, 66, 282, 198, 294, 306, 42, 138, 174, 414, 18, 390, 330, 246, 498, 78, 222, 318, 438, 150, 366}

    Returns: "Possible"

  54. {896, 816, 376, 696, 496, 416, 856, 536, 776, 936, 616, 456, 736, 656, 576}

    Returns: "Possible"

  55. {250, 258, 252, 292, 304, 278, 288, 242, 266, 244, 262, 264, 280, 260, 272, 256, 296, 306, 300, 298, 246, 270, 294, 282, 302, 290, 268, 276, 248, 254, 310, 274, 308, 286, 284}

    Returns: "Possible"

  56. {830, 565, 743, 654, 508, 737, 498, 463, 513, 819, 633, 548, 602}

    Returns: "Impossible"

  57. {476, 544, 274, 716, 306, 492, 607, 139, 839, 254, 232, 826, 401, 431, 803, 659, 909, 544, 664, 778}

    Returns: "Impossible"

  58. {148, 277, 496, 212, 328, 244, 151, 544, 368, 822, 704, 592, 450, 398, 173, 816, 574, 321, 312, 798, 162, 932, 474, 949, 379, 958, 292, 505, 382, 734, 875, 418, 512, 265, 622, 352, 453, 531, 632}

    Returns: "Impossible"

  59. {866, 659, 221, 845, 796, 565, 569, 214, 515, 429, 662, 350, 558, 421, 769, 795, 674, 859, 363, 34, 596, 797, 247, 474, 889, 35, 990, 420, 89, 302, 939, 926, 720}

    Returns: "Impossible"

  60. {841, 552, 389, 614, 387, 411, 732, 469, 414, 558, 703, 339, 928, 845, 270, 485, 956, 941, 744, 968, 294, 861, 875, 974, 629, 923, 556, 241, 641}

    Returns: "Impossible"

  61. {485, 634, 625, 361, 994, 366, 481, 446, 566, 664, 926, 285, 778, 802, 645, 853, 796, 316, 881, 957, 950, 330, 728, 711, 884, 231, 308, 294, 401, 368, 229, 435, 951, 506, 900, 936, 447, 452, 903, 831, 462, 257}

    Returns: "Impossible"

  62. {930, 996, 610, 806, 443, 654, 349, 880, 968, 980, 371, 773, 936, 933, 885, 704, 420, 638, 781, 452, 979, 895, 904, 374, 465, 461, 549, 828, 307, 409, 925, 434, 685, 845, 967, 474, 836, 776, 608, 425, 998, 596}

    Returns: "Impossible"

  63. {592, 669, 811, 999, 883, 834, 911, 977, 911, 911, 964, 707, 899, 964, 501, 740, 972, 956, 448, 546, 828, 656, 653, 849, 777, 553, 793, 563, 462}

    Returns: "Impossible"

  64. {75, 841, 630, 278, 582, 406, 513, 337}

    Returns: "Impossible"

  65. {933, 400, 950, 77, 495, 741, 798, 705, 217, 276, 411, 207, 327, 236, 485, 743, 409, 895, 188, 973, 343, 455, 876, 384, 197, 201, 741, 406, 203, 932, 960, 485}

    Returns: "Impossible"

  66. {960, 865, 598, 892, 453, 861, 592, 425, 823, 481, 495, 595, 971, 726, 478, 675, 882, 656, 787, 889, 842, 891, 852, 878, 441, 379}

    Returns: "Impossible"

  67. {860, 542, 999, 791, 947, 786, 473, 1000, 888, 469, 732, 526, 934, 338, 464, 588, 613, 386, 859, 177, 505, 769, 233, 687}

    Returns: "Impossible"

  68. {757, 474, 798, 740, 613, 606, 299, 927, 877, 929, 434, 810, 134, 595, 711, 222, 807, 522, 823, 847, 597, 504, 399, 873, 833, 679, 397, 620, 458, 291, 552, 762, 826, 278, 985, 309}

    Returns: "Impossible"

  69. {229, 265, 178, 593, 675, 636, 80, 981, 159, 370, 981, 603, 792, 148, 834, 840, 565, 404, 411, 44, 908, 604, 448, 823, 541, 243, 222, 918, 361, 634, 618, 818, 339, 412, 821, 336, 94, 749, 387, 308, 662, 376, 658, 639, 471}

    Returns: "Impossible"

  70. {602, 806, 754, 455, 710, 378, 821, 701, 964, 483, 530, 709, 670, 964, 721, 646, 915, 308, 441, 378, 534, 376, 520, 986, 580, 908, 926, 894, 781, 773, 890, 534, 260, 520, 322, 437, 881, 985, 392, 875, 709}

    Returns: "Impossible"

  71. {544, 671, 552, 505, 914, 747, 526, 551, 969, 633, 820, 514, 488, 748, 970, 895, 481, 504, 750, 718, 782, 902, 482, 900, 647, 670, 877, 601, 896, 532, 635, 479, 943}

    Returns: "Impossible"

  72. {341, 393}

    Returns: "Possible"

  73. {251, 966, 580, 994, 965, 591, 671, 797, 554, 400, 550, 373, 462, 406, 554, 263, 510, 928, 771, 507, 665, 377, 991, 767, 610, 360, 412, 469}

    Returns: "Impossible"

  74. {373, 409, 477, 419, 632, 493, 822, 632, 710, 521, 381, 680, 521, 912, 494, 776, 961, 984, 648, 555, 782, 943, 554, 789, 784, 812, 532, 383}

    Returns: "Impossible"

  75. {870, 877, 718, 634, 587, 882, 332, 677, 476, 420}

    Returns: "Impossible"

  76. {384, 856, 833, 387, 726, 466, 608, 215, 671, 835, 820, 540, 881, 452, 218, 939, 708, 523, 234, 745, 401, 733, 467}

    Returns: "Impossible"

  77. {974, 284, 622, 633, 659, 894, 399, 427, 547, 853, 282, 697, 966, 656, 746, 311, 435, 866, 345, 990, 308, 703, 389, 631, 440, 323, 978, 793, 574, 925, 712, 313, 958, 510, 808, 585, 819, 382, 638, 506, 293, 586, 621, 282, 630, 491, 638, 518}

    Returns: "Impossible"

  78. {944, 810, 463, 968, 918, 401, 389, 442, 861, 687, 666, 927, 779, 392, 884, 987, 674, 383, 650, 927, 886, 767, 373, 870, 682, 600, 875, 630, 925, 395, 798, 639, 368, 711, 544, 683, 781, 588, 444, 468, 503}

    Returns: "Impossible"

  79. {678, 712, 875, 421, 428, 748, 689, 597, 775, 442, 317, 450, 986, 349}

    Returns: "Impossible"

  80. {768, 883, 477, 571, 676, 406, 523, 468, 538, 529, 805, 441, 907, 995, 378, 880, 320}

    Returns: "Impossible"

  81. {202, 976, 267, 767, 771, 195, 424, 451, 231, 446, 919, 862, 328, 279, 409, 809, 367, 291, 708, 957, 201, 599, 752, 753, 750, 262, 566, 556, 804, 313, 579, 930, 723, 482}

    Returns: "Impossible"

  82. {799, 380, 943, 517, 536, 857, 625, 775, 721}

    Returns: "Impossible"

  83. {880, 140, 961, 666, 310, 645, 924, 744, 248}

    Returns: "Impossible"

  84. {886, 432, 538, 486, 970, 652, 767, 803, 723, 993, 691, 541, 427, 714, 586, 749, 786, 909, 919, 738, 975, 418, 879, 552, 935, 864, 589, 404, 752, 975, 924, 652, 845, 510, 386, 913, 523}

    Returns: "Impossible"

  85. {607, 949, 911, 585, 568, 846, 849, 820, 927, 702, 892, 764, 649, 632, 393}

    Returns: "Impossible"

  86. {728, 499, 548, 706, 346, 631, 207, 582, 544, 376, 726, 268, 502, 633, 435, 844, 684, 377, 614, 464, 850, 283, 394, 363, 404, 560, 985, 504, 703, 555, 569, 702, 408, 898, 447, 775, 627, 697, 495, 531, 679, 389, 337, 209, 828, 256}

    Returns: "Impossible"

  87. {574, 676}

    Returns: "Possible"

  88. {806, 862, 687, 397, 918, 793, 238, 715}

    Returns: "Impossible"

  89. {566, 632, 718, 693, 996, 180, 416, 539, 835, 709, 871, 147, 966, 137, 691, 523, 716, 808, 643, 828, 761, 518, 278, 960, 503, 687, 267, 388, 168, 478, 588, 176, 336, 480, 319, 766, 329, 278, 248, 915, 744, 740, 409, 571}

    Returns: "Impossible"

  90. {880, 318, 760, 919, 997, 324, 874}

    Returns: "Impossible"

  91. {847, 740, 393, 621}

    Returns: "Impossible"

  92. {618, 905, 835, 358, 745, 895, 771, 518, 787, 445, 928, 655, 421, 544, 819, 888, 532, 391, 370, 713, 581, 538, 659, 923, 740, 568, 481, 608, 739, 880, 733, 506, 507, 370, 807, 638, 592, 643, 734, 439, 865}

    Returns: "Impossible"

  93. {561, 947, 487, 779, 932, 618, 667, 716, 825, 715, 593, 559, 685, 706, 687, 686, 804, 975, 923, 937, 522, 907, 738, 776, 905, 770, 529, 833, 614, 899, 488, 592, 971}

    Returns: "Impossible"

  94. {223, 925, 945, 823, 259, 800, 520, 926, 195, 416, 962, 237, 375, 998, 574, 394, 790, 902, 177, 338, 576, 916, 661, 867, 530, 539, 547, 483, 518, 821, 303, 487, 777, 880, 217, 183, 925, 523, 839, 723, 843}

    Returns: "Impossible"

  95. {860, 879, 391, 985, 524, 290, 404, 498, 523, 804, 329, 702, 692, 771, 601, 985, 554, 346, 821, 297, 825, 781, 755, 408, 618, 463, 773, 793, 483, 786, 708, 708, 316, 286, 880, 773, 610, 518, 582, 598}

    Returns: "Impossible"

  96. {441, 469, 969, 905, 475, 627, 429, 662}

    Returns: "Impossible"

  97. {261, 610, 798, 886, 499, 387, 680, 951, 878, 314, 655, 827, 508, 621, 383, 927, 805, 540, 699, 413, 601, 921, 467, 848, 372, 416, 246, 483, 278, 418, 341, 405, 636, 538, 343, 357, 500, 495, 745, 795, 978, 371}

    Returns: "Impossible"

  98. {471, 686, 922, 741, 665, 686, 740, 973, 559, 855, 770, 547, 722, 378, 646, 832, 664, 954, 999, 1000, 713, 842, 875, 879}

    Returns: "Impossible"

  99. {916, 892, 751, 546, 983, 995, 770, 657, 533, 632, 513, 640, 860}

    Returns: "Impossible"

  100. {835, 556, 385, 661, 325, 137, 851, 555, 572, 577, 277, 727, 669, 405, 336}

    Returns: "Impossible"

  101. {440, 855, 404, 722, 929, 683, 643, 854, 602, 405, 338, 861, 909, 884, 976, 394, 977, 608, 571, 930, 663, 437, 745, 597, 531, 763, 758, 894, 452, 363, 668, 715, 515, 410, 389, 675, 751, 668, 932, 991, 428, 910, 966}

    Returns: "Impossible"

  102. {301, 568, 902, 274, 988, 242, 346, 661, 813, 938, 279, 971, 436, 548, 837, 980}

    Returns: "Impossible"

  103. {531, 961, 622, 740, 576, 490, 412, 976, 745, 700, 502, 610, 664, 812, 787, 924, 509, 892, 767, 966, 700, 799, 639, 984, 878, 994, 985, 798, 520}

    Returns: "Impossible"

  104. {571, 237, 459, 985, 222}

    Returns: "Impossible"

  105. {846, 673, 597, 738, 952, 354, 685, 397, 983, 391, 662, 952, 983, 626, 787, 582, 357, 175, 404, 859, 749, 848, 205, 483, 967, 159, 473, 880, 529, 585, 796, 659, 722}

    Returns: "Impossible"

  106. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "Possible"

  107. {3, 1, 2 }

    Returns: "Possible"

  108. {1, 2, 4, 4 }

    Returns: "Impossible"

  109. {7, 3, 11, 5, 1, 9 }

    Returns: "Possible"

  110. {7, 6, 5, 4, 3, 2, 1 }

    Returns: "Possible"

  111. {1, 1 }

    Returns: "Possible"

  112. {2, 4, 9 }

    Returns: "Impossible"

  113. {1, 2, 3 }

    Returns: "Possible"

  114. {2, 4, 6, 8, 10, 12 }

    Returns: "Possible"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: