題号:NC13812
時間限制:C/C++ 1秒,其他語言2秒
空間限制:C/C++ 262144K,其他語言524288K
64bit IO Format: %lld
題目描述
何老師某天在機房裡搞事情的時候,發現機房裡有n台伺服器,從1到n标号,同時有2n-2條網線,從1到2n-2标号,其中第i條網線雙向連接配接着 伺服器和号伺服器,在一個機關時間内最多能夠承受x_i個機關流量。 顯然這些伺服器之間要進行資訊交換,為了測試伺服器的抗壓能力,你需要幫何老師計算出1号伺服器在一個機關時間内最多能向n号伺服器發送多少個機關流量的資料,這裡認為資料的傳輸是瞬間完成的。
(該圖引用自百度百科)
輸入描述:
第一行是一個正整數T(≤ 1000),表示測試資料的組數, 對于每組測試資料, 第一行是一個整數n(2 ≤ n ≤ 100),表示伺服器的數量, 第二行包含2n-2個以空格分隔的正整數x_1,x_2,...,x_{2n-2},表示網線機關時間内能承受的流量,保證不超過100。
輸出描述:
對于每組測試資料,輸出一個整數,表示1号伺服器在一個機關時間内最多能向n号伺服器發送的資料量。
輸入
複制
2
2
1 1
3
1 3 2 4
輸出
複制
2
4
備注:
⌊x⌋表示不大于x的最大整數,例如⌊1.5⌋=1,⌊2⌋=2。
#include<iostream>
#define INF 0x3f3f3f3f
using namespace std;
int main(){
int t,n,ans,a,flag,s;
cin>>t;
while(t--){
cin>>n;
flag = 0,ans = 0,s=INF;
for(int i =0;i<2*n-2;i++){
flag++;
cin>>a;
ans+=a;
if(flag==2){
flag=0;
s=min(s,ans);
ans=0;
}
}
cout<<s<<endl;
}
return 0;
}