BsqAKZUCCPC

第一行给出一个正整数 $T(1\leq T\leq10)$ ，表示接下来会给出T组测试数据。
对于每组测试数据，第一行给出两个正整数 $N(1\leq N\leq10^5)$ 表示新生赛有多少个题目， $M(1\leq M\leq10^9)$ 表示参赛人数。
第二行给出 $N{}$ 个数字，第 $i{}$ 个数字表示第 $i{}$ 道题通过的人数 $a_i(0\leq a_i\leq M)$ 。

C++(clang++11) 解法, 执行用时: 81ms, 内存消耗: 2572K, 提交时间: 2021-02-10 17:45:14

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int t,n,m,l1,l2,r1,r2,a;cin>>t;
	while(t--){
		cin>>n>>m;l1=l2=r1=r2=m;
		for(int i=0;i<n;++i){
			cin>>a;
			r1=min(r1,a);l2=max(0,l2-a);
			l1=max(0,l1-m+a);r2=min(r2,m-a); 
		}
		cout<<l1<<" "<<r1<<endl<<l2<<" "<<r2<<endl;
	}
	return 0;
}

Python3(3.9) 解法, 执行用时: 73ms, 内存消耗: 7748K, 提交时间: 2020-12-26 19:22:20

for x in range(int(input())):
    (n,total),pa=map(int,input().split()),list(map(int,input().split()))
    print(max(0,total-(total*n-sum(pa))),min(pa))
    print(max(0,total-sum(pa)),total-max(pa))

详情