天天看點

Another Server

題号: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号伺服器發送多少個機關流量的資料,這裡認為資料的傳輸是瞬間完成的。      
Another Server

(該圖引用自百度百科)

輸入描述:
第一行是一個正整數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;
}