Another Server

NC13812. Another Server

描述

何老师某天在机房里搞事情的时候，发现机房里有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号服务器发送的数据量。

示例1

输入:

输出:

2
4

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(g++ 7.5.0) 解法, 执行用时: 25ms, 内存消耗: 316K, 提交时间: 2022-10-07 20:17:44

#include<iostream>
using namespace std;
int main(){
	int t;cin>>t;
	while(t--){
		int n,minn=208;cin>>n;
		while(--n){
			int a,b;cin>>a>>b;
			minn=min(minn,a+b);
		}
		cout<<minn<<endl;
	}
}

Python3(3.5.2) 解法, 执行用时: 72ms, 内存消耗: 3688K, 提交时间: 2020-04-26 04:35:38

t=int(input())
for i in range(t):
    n,x=int(input()),input().split(' ')
    print(min([int(x[i])+int(x[i+1]) for i in range(0,2*n-2,2)]))

上一题

下一题

详情