Ad
  • Default User Avatar

    I think this issue is still there.

  • Default User Avatar

    Thx. I got it wrong.

  • Default User Avatar

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

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

    They have a common subsequence:[105, 439, 148, 102, 89, 172, 332, 314, 72, 288, 334, 484, 430, 132, 452, 367, 402, 14, 243, 220, 275, 285, 94, 23, 213, 211, 381, 360, 113, 338, 28, 153, 36, 146, 485, 236, 215, 199, 375, 19, 441, 252, 274, 500]. len(a) == len(b) == 500 And, the common subsequence's length is 44, not 6.

    So the answer cannot be 494(which the python version says), should be no more than 456.
    Maybe you should check it out.

  • Default User Avatar

    Maybe there's something wrong with the python translation ?
    For every random test, a longer increasing sequence can be found than the answer.

  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Default User Avatar

    After reading the other disscusions, I think in the instructions, "range" means a "arithmetic progression", which has no duplicate numbers.

  • Default User Avatar

    I think it's a issue.For the test case '57755488799715021391892385890806723998334829144102629487228476633166132968378752953170191017641156224494559636997514311818440463689304227931374100687753602278209412179814735665358564258655' 94.
    [57, 75, 54, 88, 79, 9, 71, 50, 21, 39, 18, 92, 38, 58, 90, 80, 67, 23, 99, 83, 34, 82, 91, 44, 102, 62, 94, 87, 22, 84, 76, 63, 31, 66, 13, 29, 68, 37, 87, 52, 95, 31, 70, 19, 101, 76, 41, 15, 62, 24, 49, 45, 59, 63, 69, 97, 51, 43, 11, 81, 84, 40, 46, 36, 89, 30, 42, 27, 93, 13, 74, 100, 68, 77, 53, 60, 22, 78, 20, 94, 12, 17, 98, 14, 73, 56, 65, 35, 85, 64, 25, 86, 55] is a valid list and [9,102] is one of the possible answer. But [8,101] is the only answer that can pass.

  • Default User Avatar
  • Default User Avatar
  • Default User Avatar

    I think you are right. The Go trainslation is wrong.

  • Default User Avatar

    Although this passed the tests,but can't handle any digit larger then "F".

  • Default User Avatar

    I think maybe it's due to the network lattency? Or the compilation time counts?

    My solution finished all the testcases in 8176.6654ms, but toke 11985ms to pass the test. My python solution even took less total time than go.

  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Default User Avatar
  • Loading more items...