Python 2.4.4 (#2, Aug 16 2007, 02:03:40)
[GCC 4.1.3 20070812 (prerelease) (Debian 4.1.2-15)] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import random
@@>>> vector=random.sample(xrange(50000), 1000) # vector con 1000 elementos aleatorios entre 0 y 500000
@@>>> vector #imprimo
[14404, 7162, 22434, 39414, 1439, 42420, 10754, 9355, 8653, 32203, 25142, 8585, 24134, 26215, 36749, 10660, 30095, 307, 31184, 19032, 27249, 34949, 45957, 38187, 36448, 9398, 32188, 18147, 1978, 19010, 43077, 13577, 21168, 32248, 31014, 8555, 44309, 49931, 48051, 4861, 14874, 5990, 10168, 19590, 48737, 23343, 32693, 13372, 3815, 44168, 40780, 21029, 29245, 6042, 4449, 32338, 26794, 43180, 10124, 36925, 33290, 29523, 29733, 30665, 29193, 19214, 9317, 10098, 14824, 41941, 5555, 776, 9083, 11242, 45805, 49134, 23500, 29719, 44037, 35842, 24409, 3162, 40560, 48817, 8765, 44347, 32866, 32655, 15261, 35722, 26202, 8543, 49070, 16360, 0, 49583, 45661, 19820, 12468, 38798, 27431, 22677, 7698, 43721, 15417, 20556, 2606, 26127, 46309, 26599, 29558, 37463, 40809, 30062, 49847, 22840, 11423, 20461, 23639, 39522, 37898, 27054, 22516, 33870, 6684, 3726, 31380, 19902, 30773, 8165, 32045, 35746, 38780, 17966, 26750, 36305, 18105, 18781, 33795, 1457, 38347, 28251, 4814, 17051, 22224, 27842, 8476, 49529, 8163, 30254, 18593, 37389, 36606, 4905, 30784, 20403, 47481, 43782, 1908, 772, 16349, 12271, 13809, 3310, 6796, 49655, 11181, 9239, 4150, 20269, 17673, 44166, 38902, 7026, 9270, 3049, 9419, 38892, 23023, 29755, 37149, 26422, 4882, 24518, 26886, 30395, 11821, 31429, 15591, 32465, 40000, 42198, 17599, 6216, 38538, 35168, 41243, 29813, 1557, 40037, 412, 20433, 35889, 15466, 38403, 17566, 849, 30732, 17859, 22775, 45026, 49124, 33537, 13393, 26458, 400, 42388, 25944, 38881, 30582, 41039, 14664, 3638, 28149, 32812, 18931, 37550, 3302, 20903, 5798, 17179, 17218, 8145, 6778, 35491, 14361, 48613, 20792, 31848, 43016, 25254, 4872, 12104, 29091, 41967, 25884, 40480, 10595, 37271, 7115, 45020, 30119, 31522, 19604, 30499, 35372, 30668, 41953, 39421, 28099, 442, 35586, 32751, 40185, 44150, 46656, 8847, 18221, 31669, 41735, 21465, 27178, 24879, 17671, 24772, 9518, 46861, 46019, 2443, 27181, 23348, 5589, 34449, 40849, 33330, 18837, 41083, 26954, 18517, 48755, 49258, 27977, 48072, 23446, 19335, 19849, 19779, 4645, 33200, 5006, 36240, 43246, 28864, 42631, 32142, 2173, 16620, 11218, 7205, 16277, 16194, 37966, 24190, 9468, 37794, 3464, 44453, 5280, 25297, 25299, 24116, 33474, 3357, 2709, 38653, 39466, 27688, 38710, 28411, 9014, 41974, 43816, 15257, 37945, 42349, 44370, 3621, 3040, 46784, 29069, 324, 29900, 3194, 32313, 16891, 22356, 11387, 31073, 4798, 41972, 32374, 12487, 3672, 27348, 20810, 16378, 18746, 39730, 45074, 46173, 18915, 210, 18057, 49940, 37414, 4486, 27207, 9875, 4003, 1996, 46879, 29346, 25080, 28482, 33429, 4766, 29184, 3495, 45121, 28418, 34845, 2150, 27296, 15040, 1458, 24450, 5557, 6637, 33040, 49430, 13539, 43798, 26232, 24571, 25928, 38983, 47726, 27555, 33645, 6286, 6141, 36853, 16369, 21660, 5588, 41876, 31066, 33500, 27648, 38753, 20215, 8548, 40605, 35554, 22378, 29782, 9144, 2211, 19037, 3435, 30489, 24456, 14937, 33910, 29467, 14539, 10123, 30293, 912, 45208, 48688, 43569, 49901, 48949, 41037, 22693, 15189, 23420, 27019, 15340, 11721, 34993, 12472, 36678, 7391, 20410, 1962, 21600, 21680, 37801, 24757, 36095, 31628, 47573, 16027, 9492, 29854, 21047, 18889, 41608, 20427, 42196, 40702, 31403, 45185, 9159, 7414, 28348, 39298, 3830, 16191, 43633, 15320, 14480, 42412, 45989, 31533, 49868, 16758, 11924, 26045, 25098, 19376, 47234, 41127, 14859, 44722, 33920, 34471, 47743, 45305, 21802, 38468, 17481, 22042, 48365, 4377, 7010, 6311, 23178, 30040, 21042, 43362, 32490, 4223, 18619, 45936, 13850, 13496, 7675, 46485, 32957, 49326, 40866, 23612, 43345, 49014, 36515, 44806, 3338, 19324, 39805, 19385, 46984, 10279, 19184, 8840, 34483, 34242, 3927, 15592, 23079, 29031, 27373, 27525, 31142, 21055, 43621, 19057, 22954, 19791, 39889, 23090, 29021, 32568, 5470, 19799, 35605, 9140, 20440, 13424, 1148, 3422, 7620, 18014, 13677, 28504, 24321, 55, 36697, 37108, 15733, 40567, 13449, 36651, 33737, 27297, 18191, 10120, 34638, 24780, 41578, 16685, 15156, 27112, 43436, 43776, 17969, 44916, 35327, 26719, 2510, 44978, 21054, 48826, 769, 13250, 40319, 10711, 3739, 18703, 25688, 27425, 2493, 12720, 14602, 15656, 21704, 26687, 26292, 25306, 48383, 12908, 685, 17546, 44395, 13431, 45642, 29286, 1835, 13566, 27549, 44968, 35141, 27176, 38543, 29136, 36356, 581, 41309, 30475, 33363, 14218, 18488, 48974, 15273, 9708, 3686, 36418, 22018, 3521, 39410, 31277, 29838, 34784, 27644, 38743, 28052, 490, 17450, 16734, 32419, 3563, 2442, 28741, 35463, 48163, 17937, 26007, 30247, 1277, 44455, 34132, 5206, 44235, 47192, 36047, 21855, 4684, 2448, 19718, 35056, 34414, 22977, 9001, 23116, 25207, 24424, 8704, 40307, 23769, 7952, 38783, 1873, 32040, 49760, 9524, 8982, 14063, 49337, 32495, 3239, 38274, 36156, 2542, 1322, 16767, 48375, 38597, 18029, 22598, 41961, 13491, 38576, 32842, 1272, 28189, 15843, 43378, 49217, 38680, 43635, 42627, 8228, 4259, 47171, 2955, 34057, 48295, 20909, 38514, 46307, 32337, 49394, 13094, 30971, 5188, 30872, 20997, 47676, 46758, 34857, 4974, 40123, 12666, 29989, 47710, 19904, 2761, 20553, 4840, 14645, 35629, 3206, 46191, 45599, 13371, 23679, 45978, 35906, 23742, 30473, 39243, 17443, 41664, 45428, 9655, 21975, 45898, 22890, 44242, 24878, 2700, 5609, 41978, 9970, 37219, 183, 39204, 46247, 4673, 41861, 34963, 13278, 20213, 13050, 31834, 48793, 8420, 21794, 15239, 45197, 9215, 30132, 27863, 12221, 18341, 5771, 14397, 11658, 35959, 34887, 47183, 43401, 31141, 38758, 7815, 27446, 27443, 6374, 29663, 16875, 43023, 34078, 2191, 43273, 16377, 231, 47497, 26078, 13775, 44635, 6761, 9122, 36033, 22163, 25557, 4917, 34208, 1041, 41699, 1883, 32361, 6234, 26391, 37203, 46973, 31859, 35161, 33214, 4281, 24697, 43093, 1529, 22672, 20033, 26712, 25189, 41745, 6462, 46323, 36234, 35106, 32032, 16469, 49003, 14672, 2784, 12166, 42816, 49347, 844, 4227, 23614, 26923, 46028, 5915, 28001, 48802, 4557, 45796, 43760, 14045, 35490, 3215, 21340, 14456, 27140, 15885, 21666, 926, 30723, 35816, 32195, 7824, 44782, 28280, 22926, 44294, 14157, 12011, 26505, 25204, 32662, 16534, 40365, 12608, 30673, 14605, 748, 41086, 28386, 20647, 26933, 14199, 11560, 41506, 41590, 14910, 28674, 31902, 48023, 34021, 4162, 21472, 31418, 3247, 35788, 15632, 48614, 37301, 29857, 43201, 47379, 3043, 30530, 5271, 30811, 12782, 14631, 31293, 20377, 9690, 19541, 10034, 41302, 37701, 33378, 35536, 49938, 37894, 13327, 953, 25, 17789, 44454, 45502, 46194, 35859, 29056, 22257, 27869, 32075, 26798, 9865, 28311, 17205, 36142, 14249, 5843, 21869, 32286, 22880, 16748, 13619, 33038, 33308, 6295, 7510, 25635, 34084, 36243, 13901, 4833, 18304, 27738, 5724, 11243, 14203, 12759, 34726, 18206, 38143, 34914, 12345, 18790, 4964, 8915, 4979, 25860, 19876, 517, 31460, 14877, 37612, 18204, 13037, 8963, 27256, 39741, 49409, 444, 11963, 18921, 26928, 924, 13788, 48869, 10794, 2471, 41589, 47009, 12194, 220, 21751, 3197, 3529, 15342, 34315, 113]
@@>>> vector.sort()
>>> vector #imprimo
[0, 25, 55, 113, 183, 210, 220, 231, 307, 324, 400, 412, 442, 444, 490, 517, 581, 685, 748, 769, 772, 776, 844, 849, 912, 924, 926, 953, 1041, 1148, 1272, 1277, 1322, 1439, 1457, 1458, 1529, 1557, 1835, 1873, 1883, 1908, 1962, 1978, 1996, 2150, 2173, 2191, 2211, 2442, 2443, 2448, 2471, 2493, 2510, 2542, 2606, 2700, 2709, 2761, 2784, 2955, 3040, 3043, 3049, 3162, 3194, 3197, 3206, 3215, 3239, 3247, 3302, 3310, 3338, 3357, 3422, 3435, 3464, 3495, 3521, 3529, 3563, 3621, 3638, 3672, 3686, 3726, 3739, 3815, 3830, 3927, 4003, 4150, 4162, 4223, 4227, 4259, 4281, 4377, 4449, 4486, 4557, 4645, 4673, 4684, 4766, 4798, 4814, 4833, 4840, 4861, 4872, 4882, 4905, 4917, 4964, 4974, 4979, 5006, 5188, 5206, 5271, 5280, 5470, 5555, 5557, 5588, 5589, 5609, 5724, 5771, 5798, 5843, 5915, 5990, 6042, 6141, 6216, 6234, 6286, 6295, 6311, 6374, 6462, 6637, 6684, 6761, 6778, 6796, 7010, 7026, 7115, 7162, 7205, 7391, 7414, 7510, 7620, 7675, 7698, 7815, 7824, 7952, 8145, 8163, 8165, 8228, 8420, 8476, 8543, 8548, 8555, 8585, 8653, 8704, 8765, 8840, 8847, 8915, 8963, 8982, 9001, 9014, 9083, 9122, 9140, 9144, 9159, 9215, 9239, 9270, 9317, 9355, 9398, 9419, 9468, 9492, 9518, 9524, 9655, 9690, 9708, 9865, 9875, 9970, 10034, 10098, 10120, 10123, 10124, 10168, 10279, 10595, 10660, 10711, 10754, 10794, 11181, 11218, 11242, 11243, 11387, 11423, 11560, 11658, 11721, 11821, 11924, 11963, 12011, 12104, 12166, 12194, 12221, 12271, 12345, 12468, 12472, 12487, 12608, 12666, 12720, 12759, 12782, 12908, 13037, 13050, 13094, 13250, 13278, 13327, 13371, 13372, 13393, 13424, 13431, 13449, 13491, 13496, 13539, 13566, 13577, 13619, 13677, 13775, 13788, 13809, 13850, 13901, 14045, 14063, 14157, 14199, 14203, 14218, 14249, 14361, 14397, 14404, 14456, 14480, 14539, 14602, 14605, 14631, 14645, 14664, 14672, 14824, 14859, 14874, 14877, 14910, 14937, 15040, 15156, 15189, 15239, 15257, 15261, 15273, 15320, 15340, 15342, 15417, 15466, 15591, 15592, 15632, 15656, 15733, 15843, 15885, 16027, 16191, 16194, 16277, 16349, 16360, 16369, 16377, 16378, 16469, 16534, 16620, 16685, 16734, 16748, 16758, 16767, 16875, 16891, 17051, 17179, 17205, 17218, 17443, 17450, 17481, 17546, 17566, 17599, 17671, 17673, 17789, 17859, 17937, 17966, 17969, 18014, 18029, 18057, 18105, 18147, 18191, 18204, 18206, 18221, 18304, 18341, 18488, 18517, 18593, 18619, 18703, 18746, 18781, 18790, 18837, 18889, 18915, 18921, 18931, 19010, 19032, 19037, 19057, 19184, 19214, 19324, 19335, 19376, 19385, 19541, 19590, 19604, 19718, 19779, 19791, 19799, 19820, 19849, 19876, 19902, 19904, 20033, 20213, 20215, 20269, 20377, 20403, 20410, 20427, 20433, 20440, 20461, 20553, 20556, 20647, 20792, 20810, 20903, 20909, 20997, 21029, 21042, 21047, 21054, 21055, 21168, 21340, 21465, 21472, 21600, 21660, 21666, 21680, 21704, 21751, 21794, 21802, 21855, 21869, 21975, 22018, 22042, 22163, 22224, 22257, 22356, 22378, 22434, 22516, 22598, 22672, 22677, 22693, 22775, 22840, 22880, 22890, 22926, 22954, 22977, 23023, 23079, 23090, 23116, 23178, 23343, 23348, 23420, 23446, 23500, 23612, 23614, 23639, 23679, 23742, 23769, 24116, 24134, 24190, 24321, 24409, 24424, 24450, 24456, 24518, 24571, 24697, 24757, 24772, 24780, 24878, 24879, 25080, 25098, 25142, 25189, 25204, 25207, 25254, 25297, 25299, 25306, 25557, 25635, 25688, 25860, 25884, 25928, 25944, 26007, 26045, 26078, 26127, 26202, 26215, 26232, 26292, 26391, 26422, 26458, 26505, 26599, 26687, 26712, 26719, 26750, 26794, 26798, 26886, 26923, 26928, 26933, 26954, 27019, 27054, 27112, 27140, 27176, 27178, 27181, 27207, 27249, 27256, 27296, 27297, 27348, 27373, 27425, 27431, 27443, 27446, 27525, 27549, 27555, 27644, 27648, 27688, 27738, 27842, 27863, 27869, 27977, 28001, 28052, 28099, 28149, 28189, 28251, 28280, 28311, 28348, 28386, 28411, 28418, 28482, 28504, 28674, 28741, 28864, 29021, 29031, 29056, 29069, 29091, 29136, 29184, 29193, 29245, 29286, 29346, 29467, 29523, 29558, 29663, 29719, 29733, 29755, 29782, 29813, 29838, 29854, 29857, 29900, 29989, 30040, 30062, 30095, 30119, 30132, 30247, 30254, 30293, 30395, 30473, 30475, 30489, 30499, 30530, 30582, 30665, 30668, 30673, 30723, 30732, 30773, 30784, 30811, 30872, 30971, 31014, 31066, 31073, 31141, 31142, 31184, 31277, 31293, 31380, 31403, 31418, 31429, 31460, 31522, 31533, 31628, 31669, 31834, 31848, 31859, 31902, 32032, 32040, 32045, 32075, 32142, 32188, 32195, 32203, 32248, 32286, 32313, 32337, 32338, 32361, 32374, 32419, 32465, 32490, 32495, 32568, 32655, 32662, 32693, 32751, 32812, 32842, 32866, 32957, 33038, 33040, 33200, 33214, 33290, 33308, 33330, 33363, 33378, 33429, 33474, 33500, 33537, 33645, 33737, 33795, 33870, 33910, 33920, 34021, 34057, 34078, 34084, 34132, 34208, 34242, 34315, 34414, 34449, 34471, 34483, 34638, 34726, 34784, 34845, 34857, 34887, 34914, 34949, 34963, 34993, 35056, 35106, 35141, 35161, 35168, 35327, 35372, 35463, 35490, 35491, 35536, 35554, 35586, 35605, 35629, 35722, 35746, 35788, 35816, 35842, 35859, 35889, 35906, 35959, 36033, 36047, 36095, 36142, 36156, 36234, 36240, 36243, 36305, 36356, 36418, 36448, 36515, 36606, 36651, 36678, 36697, 36749, 36853, 36925, 37108, 37149, 37203, 37219, 37271, 37301, 37389, 37414, 37463, 37550, 37612, 37701, 37794, 37801, 37894, 37898, 37945, 37966, 38143, 38187, 38274, 38347, 38403, 38468, 38514, 38538, 38543, 38576, 38597, 38653, 38680, 38710, 38743, 38753, 38758, 38780, 38783, 38798, 38881, 38892, 38902, 38983, 39204, 39243, 39298, 39410, 39414, 39421, 39466, 39522, 39730, 39741, 39805, 39889, 40000, 40037, 40123, 40185, 40307, 40319, 40365, 40480, 40560, 40567, 40605, 40702, 40780, 40809, 40849, 40866, 41037, 41039, 41083, 41086, 41127, 41243, 41302, 41309, 41506, 41578, 41589, 41590, 41608, 41664, 41699, 41735, 41745, 41861, 41876, 41941, 41953, 41961, 41967, 41972, 41974, 41978, 42196, 42198, 42349, 42388, 42412, 42420, 42627, 42631, 42816, 43016, 43023, 43077, 43093, 43180, 43201, 43246, 43273, 43345, 43362, 43378, 43401, 43436, 43569, 43621, 43633, 43635, 43721, 43760, 43776, 43782, 43798, 43816, 44037, 44150, 44166, 44168, 44235, 44242, 44294, 44309, 44347, 44370, 44395, 44453, 44454, 44455, 44635, 44722, 44782, 44806, 44916, 44968, 44978, 45020, 45026, 45074, 45121, 45185, 45197, 45208, 45305, 45428, 45502, 45599, 45642, 45661, 45796, 45805, 45898, 45936, 45957, 45978, 45989, 46019, 46028, 46173, 46191, 46194, 46247, 46307, 46309, 46323, 46485, 46656, 46758, 46784, 46861, 46879, 46973, 46984, 47009, 47171, 47183, 47192, 47234, 47379, 47481, 47497, 47573, 47676, 47710, 47726, 47743, 48023, 48051, 48072, 48163, 48295, 48365, 48375, 48383, 48613, 48614, 48688, 48737, 48755, 48793, 48802, 48817, 48826, 48869, 48949, 48974, 49003, 49014, 49070, 49124, 49134, 49217, 49258, 49326, 49337, 49347, 49394, 49409, 49430, 49529, 49583, 49655, 49760, 49847, 49868, 49901, 49931, 49938, 49940]
>>>