拔河比賽
【問題描述】 熊出沒之探險日記，講述了夏季休林季，光頭強變身成為一名導遊，並與熊大熊二一起， 幫助小女孩趙琳去往森林深處找尋兒時玩伴東北虎的故事。 某一天，他們準備進行拔河比賽，森林裡很多動物都想來報名參加。經過投票，他們最 終選出了光頭強，趙琳，熊大，熊二，吉吉，毛毛。由於不同動物和人的力量明顯是不一樣 的，所以這個拔河比賽可能會很不公平。於是他們想每 3 個分成一組，並對每位選手的力量 值做乙個適當的估計，力量估計值都是乙個正整數。 拔河比賽馬上就要開始了，請你根據給出的力量值來判斷是否可以分成兩組，每組 3 位選手，同時要求每組的力量值總和相等。
輸入格式:
第一行是乙個正整數 t，表示共計有 t 組資料需要判定。接下對於每組資料， 都是 6 個正整數，表示每位選手的實力，每組資料佔一行。
輸出格式:
對於每組資料，如果可以分成實力相同的兩個隊伍，就輸出 yes，否則就輸出 no，每個 輸出佔一行。
輸入樣例1:
11 3 2 1 2 1
輸出樣例1:
yes輸入樣例2
21 1 1 1 1 99
1 1 1 1 1 1
輸出樣例2:
noyes
#include
#include
#include
using namespace std;
int n,a[7]
,vis[7]
,flag=
0,j;
void
dfs(int k,int len,int sum,int ans)
else}}
}int main()
dfs(1,
0,0,ans);if
(flag)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
code vs拔河比賽
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。輸入描述 input description 資料的第1行...
拔河比賽 DP
description 乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。input 輸入資料的第1行是乙個n，表示參加拔河比賽的總人數，n 100，接下來的n行表示第1到第n個人的體重，每個人的...
DP 拔河比賽
乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。input 輸入資料的第1行是乙個n，表示參加拔河比賽的總人數，n 100，接下來的n行表示第1到第n個人的體重，每個人的體重都是整數 1 wei...