題目

籃球(5V5)比賽中，每個球員擁有一個戰(zhàn)斗力，每個隊伍的所有球員戰(zhàn)斗力之和為該隊伍的總體戰(zhàn)斗力。

現有10個球員準備分為兩隊進行訓練賽，教練希望2個隊伍的戰(zhàn)斗力差值能夠盡可能的小，以達到最佳訓練效果。

給出10個球員的戰(zhàn)斗力，如果你是教練，你該如何分隊，才能達到最佳訓練效果?請說出該分隊方案下的最小戰(zhàn)斗力差值。

輸入描述:

10個籃球隊員的戰(zhàn)斗力(整數，范圍[1,10000]),戰(zhàn)斗力之間用空格分隔，如:10987654321

不需要考慮異常輸入的場景。

輸出描述:

最小的戰(zhàn)斗力差值，如:1

示例1? 輸入輸出示例僅供調試，后臺判題數據一般不包含示例

輸入

10 9 8 7 6 5 4 3 2 1

輸出

1

說明：

1 2 5 9 10分為一隊，3 4 6 7 8分為一隊，兩隊戰(zhàn)斗力之差最小，輸出差值1。

備注：球員分隊方案不唯一，但最小戰(zhàn)斗力差值固定是1。

Java 實現：https://renjie.blog.csdn.net/article/details/128044426

Python實現：https://renjie.blog.csdn.net/article/details/130712404

C++ 實現：https://renjie.blog.csdn.net/article/details/127145794

JavaScript實現：https://renjie.blog.csdn.net/article/details/130712428

C實現：https://renjie.blog.csdn.net/article/details/130712447