結果

問題 No.2700 Please Hack Greedy Solution!
ユーザー titiatitia
提出日時 2024-08-01 05:39:28
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 40 ms / 500 ms
コード長 15,838 bytes
コンパイル時間 293 ms
コンパイル使用メモリ 15,488 KB
実行使用メモリ 13,312 KB
最終ジャッジ日時 2024-08-01 05:39:30
合計ジャッジ時間 937 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
13,312 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

VW=[(10000, 1), (10001, 2), (20002, 3), (30003, 4), (40004, 5), (50005, 6), (60006, 7), (70007, 8), (80008, 9), (90009, 10), (100010, 11), (110011, 12), (120012, 13), (130013, 14), (140014, 15), (150015, 16), (160016, 17), (170017, 18), (180018, 19), (190019, 20), (200020, 21), (210021, 22), (220022, 23), (230023, 24), (240024, 25), (250025, 26), (260026, 27), (270027, 28), (280028, 29), (290029, 30), (300030, 31), (310031, 32), (320032, 33), (330033, 34), (340034, 35), (350035, 36), (360036, 37), (370037, 38), (380038, 39), (390039, 40), (400040, 41), (410041, 42), (420042, 43), (430043, 44), (440044, 45), (450045, 46), (460046, 47), (470047, 48), (480048, 49), (490049, 50), (500050, 51), (510051, 52), (520052, 53), (530053, 54), (540054, 55), (550055, 56), (560056, 57), (570057, 58), (580058, 59), (590059, 60), (600060, 61), (610061, 62), (620062, 63), (630063, 64), (640064, 65), (650065, 66), (660066, 67), (670067, 68), (680068, 69), (690069, 70), (700070, 71), (710071, 72), (720072, 73), (730073, 74), (740074, 75), (750075, 76), (760076, 77), (770077, 78), (780078, 79), (790079, 80), (800080, 81), (810081, 82), (820082, 83), (830083, 84), (840084, 85), (850085, 86), (860086, 87), (870087, 88), (880088, 89), (890089, 90), (900090, 91), (910091, 92), (920092, 93), (930093, 94), (940094, 95), (950095, 96), (960096, 97), (970097, 98), (980098, 99), (990099, 100), (1000100, 101), (1010101, 102), (1020102, 103), (1030103, 104), (1040104, 105), (1050105, 106), (1060106, 107), (1070107, 108), (1080108, 109), (1090109, 110), (1100110, 111), (1110111, 112), (1120112, 113), (1130113, 114), (1140114, 115), (1150115, 116), (1160116, 117), (1170117, 118), (1180118, 119), (1190119, 120), (1200120, 121), (1210121, 122), (1220122, 123), (1230123, 124), (1240124, 125), (1250125, 126), (1260126, 127), (1270127, 128), (1280128, 129), (1290129, 130), (1300130, 131), (1310131, 132), (1320132, 133), (1330133, 134), (1340134, 135), (1350135, 136), (1360136, 137), (1370137, 138), (1380138, 139), (1390139, 140), (1400140, 141), (1410141, 142), (1420142, 143), (1430143, 144), (1440144, 145), (1450145, 146), (1460146, 147), (1470147, 148), (1480148, 149), (1490149, 150), (1500150, 151), (1510151, 152), (1520152, 153), (1530153, 154), (1540154, 155), (1550155, 156), (1560156, 157), (1570157, 158), (1580158, 159), (1590159, 160), (1600160, 161), (1610161, 162), (1620162, 163), (1630163, 164), (1640164, 165), (1650165, 166), (1660166, 167), (1670167, 168), (1680168, 169), (1690169, 170), (1700170, 171), (1710171, 172), (1720172, 173), (1730173, 174), (1740174, 175), (1750175, 176), (1760176, 177), (1770177, 178), (1780178, 179), (1790179, 180), (1800180, 181), (1810181, 182), (1820182, 183), (1830183, 184), (1840184, 185), (1850185, 186), (1860186, 187), (1870187, 188), (1880188, 189), (1890189, 190), (1900190, 191), (1910191, 192), (1920192, 193), (1930193, 194), (1940194, 195), (1950195, 196), (1960196, 197), (1970197, 198), (1980198, 199), (1990199, 200), (2000200, 201), (2010201, 202), (2020202, 203), (2030203, 204), (2040204, 205), (2050205, 206), (2060206, 207), (2070207, 208), (2080208, 209), (2090209, 210), (2100210, 211), (2110211, 212), (2120212, 213), (2130213, 214), (2140214, 215), (2150215, 216), (2160216, 217), (2170217, 218), (2180218, 219), (2190219, 220), (2200220, 221), (2210221, 222), (2220222, 223), (2230223, 224), (2240224, 225), (2250225, 226), (2260226, 227), (2270227, 228), (2280228, 229), (2290229, 230), (2300230, 231), (2310231, 232), (2320232, 233), (2330233, 234), (2340234, 235), (2350235, 236), (2360236, 237), (2370237, 238), (2380238, 239), (2390239, 240), (2400240, 241), (2410241, 242), (2420242, 243), (2430243, 244), (2440244, 245), (2450245, 246), (2460246, 247), (2470247, 248), (2480248, 249), (2490249, 250), (2500250, 251), (2510251, 252), (2520252, 253), (2530253, 254), (2540254, 255), (2550255, 256), (2560256, 257), (2570257, 258), (2580258, 259), (2590259, 260), (2600260, 261), (2610261, 262), (2620262, 263), (2630263, 264), (2640264, 265), (2650265, 266), (2660266, 267), (2670267, 268), (2680268, 269), (2690269, 270), (2700270, 271), (2710271, 272), (2720272, 273), (2730273, 274), (2740274, 275), (2750275, 276), (2760276, 277), (2770277, 278), (2780278, 279), (2790279, 280), (2800280, 281), (2810281, 282), (2820282, 283), (2830283, 284), (2840284, 285), (2850285, 286), (2860286, 287), (2870287, 288), (2880288, 289), (2890289, 290), (2900290, 291), (2910291, 292), (2920292, 293), (2930293, 294), (2940294, 295), (2950295, 296), (2960296, 297), (2970297, 298), (2980298, 299), (2990299, 300), (3000300, 301), (3010301, 302), (3020302, 303), (3030303, 304), (3040304, 305), (3050305, 306), (3060306, 307), (3070307, 308), (3080308, 309), (3090309, 310), (3100310, 311), (3110311, 312), (3120312, 313), (3130313, 314), (3140314, 315), (3150315, 316), (3160316, 317), (3170317, 318), (3180318, 319), (3190319, 320), (3200320, 321), (3210321, 322), (3220322, 323), (3230323, 324), (3240324, 325), (3250325, 326), (3260326, 327), (3270327, 328), (3280328, 329), (3290329, 330), (3300330, 331), (3310331, 332), (3320332, 333), (3330333, 334), (3340334, 335), (3350335, 336), (3360336, 337), (3370337, 338), (3380338, 339), (3390339, 340), (3400340, 341), (3410341, 342), (3420342, 343), (3430343, 344), (3440344, 345), (3450345, 346), (3460346, 347), (3470347, 348), (3480348, 349), (3490349, 350), (3500350, 351), (3510351, 352), (3520352, 353), (3530353, 354), (3540354, 355), (3550355, 356), (3560356, 357), (3570357, 358), (3580358, 359), (3590359, 360), (3600360, 361), (3610361, 362), (3620362, 363), (3630363, 364), (3640364, 365), (3650365, 366), (3660366, 367), (3670367, 368), (3680368, 369), (3690369, 370), (3700370, 371), (3710371, 372), (3720372, 373), (3730373, 374), (3740374, 375), (3750375, 376), (3760376, 377), (3770377, 378), (3780378, 379), (3790379, 380), (3800380, 381), (3810381, 382), (3820382, 383), (3830383, 384), (3840384, 385), (3850385, 386), (3860386, 387), (3870387, 388), (3880388, 389), (3890389, 390), (3900390, 391), (3910391, 392), (3920392, 393), (3930393, 394), (3940394, 395), (3950395, 396), (3960396, 397), (3970397, 398), (3980398, 399), (3990399, 400), (4000400, 401), (4010401, 402), (4020402, 403), (4030403, 404), (4040404, 405), (4050405, 406), (4060406, 407), (4070407, 408), (4080408, 409), (4090409, 410), (4100410, 411), (4110411, 412), (4120412, 413), (4130413, 414), (4140414, 415), (4150415, 416), (4160416, 417), (4170417, 418), (4180418, 419), (4190419, 420), (4200420, 421), (4210421, 422), (4220422, 423), (4230423, 424), (4240424, 425), (4250425, 426), (4260426, 427), (4270427, 428), (4280428, 429), (4290429, 430), (4300430, 431), (4310431, 432), (4320432, 433), (4330433, 434), (4340434, 435), (4350435, 436), (4360436, 437), (4370437, 438), (4380438, 439), (4390439, 440), (4400440, 441), (4410441, 442), (4420442, 443), (4430443, 444), (4440444, 445), (4450445, 446), (4460446, 447), (4470447, 448), (4480448, 449), (4490449, 450), (4500450, 451), (4510451, 452), (4520452, 453), (4530453, 454), (4540454, 455), (4550455, 456), (4560456, 457), (4570457, 458), (4580458, 459), (4590459, 460), (4600460, 461), (4610461, 462), (4620462, 463), (4630463, 464), (4640464, 465), (4650465, 466), (4660466, 467), (4670467, 468), (4680468, 469), (4690469, 470), (4700470, 471), (4710471, 472), (4720472, 473), (4730473, 474), (4740474, 475), (4750475, 476), (4760476, 477), (4770477, 478), (4780478, 479), (4790479, 480), (4800480, 481), (4810481, 482), (4820482, 483), (4830483, 484), (4840484, 485), (4850485, 486), (4860486, 487), (4870487, 488), (4880488, 489), (4890489, 490), (4900490, 491), (4910491, 492), (4920492, 493), (4930493, 494), (4940494, 495), (4950495, 496), (4960496, 497), (4970497, 498), (4980498, 499), (4990499, 500), (5000500, 501), (5010501, 502), (5020502, 503), (5030503, 504), (5040504, 505), (5050505, 506), (5060506, 507), (5070507, 508), (5080508, 509), (5090509, 510), (5100510, 511), (5110511, 512), (5120512, 513), (5130513, 514), (5140514, 515), (5150515, 516), (5160516, 517), (5170517, 518), (5180518, 519), (5190519, 520), (5200520, 521), (5210521, 522), (5220522, 523), (5230523, 524), (5240524, 525), (5250525, 526), (5260526, 527), (5270527, 528), (5280528, 529), (5290529, 530), (5300530, 531), (5310531, 532), (5320532, 533), (5330533, 534), (5340534, 535), (5350535, 536), (5360536, 537), (5370537, 538), (5380538, 539), (5390539, 540), (5400540, 541), (5410541, 542), (5420542, 543), (5430543, 544), (5440544, 545), (5450545, 546), (5460546, 547), (5470547, 548), (5480548, 549), (5490549, 550), (5500550, 551), (5510551, 552), (5520552, 553), (5530553, 554), (5540554, 555), (5550555, 556), (5560556, 557), (5570557, 558), (5580558, 559), (5590559, 560), (5600560, 561), (5610561, 562), (5620562, 563), (5630563, 564), (5640564, 565), (5650565, 566), (5660566, 567), (5670567, 568), (5680568, 569), (5690569, 570), (5700570, 571), (5710571, 572), (5720572, 573), (5730573, 574), (5740574, 575), (5750575, 576), (5760576, 577), (5770577, 578), (5780578, 579), (5790579, 580), (5800580, 581), (5810581, 582), (5820582, 583), (5830583, 584), (5840584, 585), (5850585, 586), (5860586, 587), (5870587, 588), (5880588, 589), (5890589, 590), (5900590, 591), (5910591, 592), (5920592, 593), (5930593, 594), (5940594, 595), (5950595, 596), (5960596, 597), (5970597, 598), (5980598, 599), (5990599, 600), (6000600, 601), (6010601, 602), (6020602, 603), (6030603, 604), (6040604, 605), (6050605, 606), (6060606, 607), (6070607, 608), (6080608, 609), (6090609, 610), (6100610, 611), (6110611, 612), (6120612, 613), (6130613, 614), (6140614, 615), (6150615, 616), (6160616, 617), (6170617, 618), (6180618, 619), (6190619, 620), (6200620, 621), (6210621, 622), (6220622, 623), (6230623, 624), (6240624, 625), (6250625, 626), (6260626, 627), (6270627, 628), (6280628, 629), (6290629, 630), (6300630, 631), (6310631, 632), (6320632, 633), (6330633, 634), (6340634, 635), (6350635, 636), (6360636, 637), (6370637, 638), (6380638, 639), (6390639, 640), (6400640, 641), (6410641, 642), (6420642, 643), (6430643, 644), (6440644, 645), (6450645, 646), (6460646, 647), (6470647, 648), (6480648, 649), (6490649, 650), (6500650, 651), (6510651, 652), (6520652, 653), (6530653, 654), (6540654, 655), (6550655, 656), (6560656, 657), (6570657, 658), (6580658, 659), (6590659, 660), (6600660, 661), (6610661, 662), (6620662, 663), (6630663, 664), (6640664, 665), (6650665, 666), (6660666, 667), (6670667, 668), (6680668, 669), (6690669, 670), (6700670, 671), (6710671, 672), (6720672, 673), (6730673, 674), (6740674, 675), (6750675, 676), (6760676, 677), (6770677, 678), (6780678, 679), (6790679, 680), (6800680, 681), (6810681, 682), (6820682, 683), (6830683, 684), (6840684, 685), (6850685, 686), (6860686, 687), (6870687, 688), (6880688, 689), (6890689, 690), (6900690, 691), (6910691, 692), (6920692, 693), (6930693, 694), (6940694, 695), (6950695, 696), (6960696, 697), (6970697, 698), (6980698, 699), (6990699, 700), (7000700, 701), (7010701, 702), (7020702, 703), (7030703, 704), (7040704, 705), (7050705, 706), (7060706, 707), (7070707, 708), (7080708, 709), (7090709, 710), (7100710, 711), (7110711, 712), (7120712, 713), (7130713, 714), (7140714, 715), (7150715, 716), (7160716, 717), (7170717, 718), (7180718, 719), (7190719, 720), (7200720, 721), (7210721, 722), (7220722, 723), (7230723, 724), (7240724, 725), (7250725, 726), (7260726, 727), (7270727, 728), (7280728, 729), (7290729, 730), (7300730, 731), (7310731, 732), (7320732, 733), (7330733, 734), (7340734, 735), (7350735, 736), (7360736, 737), (7370737, 738), (7380738, 739), (7390739, 740), (7400740, 741), (7410741, 742), (7420742, 743), (7430743, 744), (7440744, 745), (7450745, 746), (7460746, 747), (7470747, 748), (7480748, 749), (7490749, 750), (7500750, 751), (7510751, 752), (7520752, 753), (7530753, 754), (7540754, 755), (7550755, 756), (7560756, 757), (7570757, 758), (7580758, 759), (7590759, 760), (7600760, 761), (7610761, 762), (7620762, 763), (7630763, 764), (7640764, 765), (7650765, 766), (7660766, 767), (7670767, 768), (7680768, 769), (7690769, 770), (7700770, 771), (7710771, 772), (7720772, 773), (7730773, 774), (7740774, 775), (7750775, 776), (7760776, 777), (7770777, 778), (7780778, 779), (7790779, 780), (7800780, 781), (7810781, 782), (7820782, 783), (7830783, 784), (7840784, 785), (7850785, 786), (7860786, 787), (7870787, 788), (7880788, 789), (7890789, 790), (7900790, 791), (7910791, 792), (7920792, 793), (7930793, 794), (7940794, 795), (7950795, 796), (7960796, 797), (7970797, 798), (7980798, 799), (7990799, 800), (8000800, 801), (8010801, 802), (8020802, 803), (8030803, 804), (8040804, 805), (8050805, 806), (8060806, 807), (8070807, 808), (8080808, 809), (8090809, 810), (8100810, 811), (8110811, 812), (8120812, 813), (8130813, 814), (8140814, 815), (8150815, 816), (8160816, 817), (8170817, 818), (8180818, 819), (8190819, 820), (8200820, 821), (8210821, 822), (8220822, 823), (8230823, 824), (8240824, 825), (8250825, 826), (8260826, 827), (8270827, 828), (8280828, 829), (8290829, 830), (8300830, 831), (8310831, 832), (8320832, 833), (8330833, 834), (8340834, 835), (8350835, 836), (8360836, 837), (8370837, 838), (8380838, 839), (8390839, 840), (8400840, 841), (8410841, 842), (8420842, 843), (8430843, 844), (8440844, 845), (8450845, 846), (8460846, 847), (8470847, 848), (8480848, 849), (8490849, 850), (8500850, 851), (8510851, 852), (8520852, 853), (8530853, 854), (8540854, 855), (8550855, 856), (8560856, 857), (8570857, 858), (8580858, 859), (8590859, 860), (8600860, 861), (8610861, 862), (8620862, 863), (8630863, 864), (8640864, 865), (8650865, 866), (8660866, 867), (8670867, 868), (8680868, 869), (8690869, 870), (8700870, 871), (8710871, 872), (8720872, 873), (8730873, 874), (8740874, 875), (8750875, 876), (8760876, 877), (8770877, 878), (8780878, 879), (8790879, 880), (8800880, 881), (8810881, 882), (8820882, 883), (8830883, 884), (8840884, 885), (8850885, 886), (8860886, 887), (8870887, 888), (8880888, 889), (8890889, 890), (8900890, 891), (8910891, 892), (8920892, 893), (8930893, 894), (8940894, 895), (8950895, 896), (8960896, 897), (8970897, 898), (8980898, 899), (8990899, 900), (9000900, 901), (9010901, 902), (9020902, 903), (9030903, 904), (9040904, 905), (9050905, 906), (9060906, 907), (9070907, 908), (9080908, 909), (9090909, 910), (9100910, 911), (9110911, 912), (9120912, 913), (9130913, 914), (9140914, 915), (9150915, 916), (9160916, 917), (9170917, 918), (9180918, 919), (9190919, 920), (9200920, 921), (9210921, 922), (9220922, 923), (9230923, 924), (9240924, 925), (9250925, 926), (9260926, 927), (9270927, 928), (9280928, 929), (9290929, 930), (9300930, 931), (9310931, 932), (9320932, 933), (9330933, 934), (9340934, 935), (9350935, 936), (9360936, 937), (9370937, 938), (9380938, 939), (9390939, 940), (9400940, 941), (9410941, 942), (9420942, 943), (9430943, 944), (9440944, 945), (9450945, 946), (9460946, 947), (9470947, 948), (9480948, 949), (9490949, 950), (9500950, 951), (9510951, 952), (9520952, 953), (9530953, 954), (9540954, 955), (9550955, 956), (9560956, 957), (9570957, 958), (9580958, 959), (9590959, 960), (9600960, 961), (9610961, 962), (9620962, 963), (9630963, 964), (9640964, 965), (9650965, 966), (9660966, 967), (9670967, 968), (9680968, 969), (9690969, 970), (9700970, 971), (9710971, 972), (9720972, 973), (9730973, 974), (9740974, 975), (9750975, 976), (9760976, 977), (9770977, 978), (9780978, 979), (9790979, 980), (9800980, 981), (9810981, 982), (9820982, 983), (9830983, 984), (9840984, 985), (9850985, 986), (9860986, 987), (9870987, 988), (9880988, 989), (9890989, 990), (9900990, 991), (9910991, 992), (9920992, 993), (9930993, 994), (9940994, 995), (9950995, 996), (9960996, 997), (9970997, 998), (9980998, 999), (9990999, 1000)]

print(len(VW),1000)

for v,w in VW:
    print(v,w)
0