#P12878. [蓝桥杯 2025 国 C] 拔河

    ID: 12654 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>2025蓝桥杯国赛折半搜索 meet in the middle

[蓝桥杯 2025 国 C] 拔河

题目描述

小蓝的学校正在举办一场拔河比赛,小蓝的任务是将队员分成实力尽可能平均的两组,这样比赛更加公平,观众也能够享受到更多的乐趣。

具体地说,每个队员都有一个力量值,小蓝希望两组队员分别的力量值之和的差的绝对值尽可能小。

40 位同学的力量值分别是:

345590635693812, 411735179294186, 190029355501347, 973598561303630, 18202819016954, 739089526396984, 41064501651340, 287075700776565, 458062562307032, 723278851371706, 997720296178889, 470475557480472, 329586527903215, 907379737442406, 631284976214798, 301204036247736, 747294692547790, 914091289062262, 144070679727924, 988094642462741, 413975599277375, 835461430976017, 344371572186185, 646160866308904, 880407857470630, 794629069521762, 462180977651587, 342038139286302, 854772507978666, 694223418935656, 567502001946067, 881035713848915, 840605474892139, 324727089144326, 226008847101330, 65143946718125, 499249957077991, 245803813100131, 447887480320685, 658036302578844.

在试题文件夹中有一个文件 tug.txt ,里面保存着这 40 个数。

请你帮小蓝求出这个最小的力量值之差的绝对值,注意:两组队员人数可以不同,每一个队员都必须被选入两组队伍中的某一组,不允许有队员被遗漏或重复分配。

输出格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。