4.30美团笔试题解

#include<bits/stdc++.h>
using namespace std;

#define int long long
int u[10005],v[10005],g[10005][1005];
signed main(){
	int t,n,m;
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			cin>>u[i];
		}
		for(int i=1;i<=m;i++){
			cin>>v[i];
		}
		if(n!=m||n%4!=0)cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
}

第三题：小美的仓库

小美的家乡遇到了特大暴雨。为此她建立了一一个救援的大米仓库。有货车运来或取走大米。现在有列车队，每个车都要运来或取走一定的大米。 假设小美的仓库最开始有M千克大米，它会在某辆车路过时打开仓库，这样这辆车以及后面的车辆都可以进入仓库运来或取走大米。如果有一辆车取不到本想取到的大米，小美会提前关闭仓库，这辆车以及后面的车辆都不再能进入仓库。(即小美的仓库
会对车队的一个连续子串开放，且保证仓库内的大米不为负值)，请问小美的仓库最多有多少辆车进入。

输入描述：
对于每一组数据， 包含两行数据，

第一行是车队的车辆数n和小美仓库本有的大米m,

第二行是车队想取走(负值)或运来(正值)的大米a，数字间两两有空格隔开。

输出描述：

仓库最多有多少辆车进入？

#include<bits/stdc++.h>
using namespace std;

#define int long long
int a[50005];
signed main(){
	int n,m;
	cin>>n>>m;
	int l=1,ans=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		m+=a[i];
		while(m<0){
			m-=a[l++];
		}
		ans=max(ans,i-l+1);
	}
	cout<<ans<<endl;
}

第4题：小美买饮料

小美的班上要组织班级聚会啦!老师交给小美一个任务:去给聚会采购果汁饮料。
小美来到超市，发现超市里面一共有n种不同的果汁饮料，种类标记为1，2...，n。每一种饮料都有一个美味度ai, ai越大，说明饮料越好喝。但是，由于有些果汁饮料味道可能很奇怪，于是ai有可能小于等于0。
由于不知道每个同学的口味，每一种饮料小美都恰好买了一瓶。这时，小美在思考:能不能找到这样一对I,r满足1 <= l <= r <=n,且不满足[l,r]=[1,n] (即全选)，使得[l.r]将这个种类内的饮料各买一瓶，其美味度之和大于等于每种饮料都买瓶的美味度之和?

输入描述：
第一行一个正整数T，表示有T组数据。
对于每组数据，第1行一个正整数n;第二行n个整数a1,02. ... ,an. 

输出描述
对于每一组数据，如果找得到这样的，输出Yes; 否则，输出No。

#include<bits/stdc++.h>
using namespace std;

#define int long long
int a[50005];
signed main(){
	int t,n,k1,k2,flag;
	cin>>t;
	while(t--){
		cin>>n;
		flag=0,k1=0,k2=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			k1+=a[i];
			if(k1<=0){
				flag=1;
			}
		}
		for(int i=n;i>=1;i--){	
			k2+=a[i];
			if(k2<=0){
				flag=1;
				break;
			}
		}
		if(flag==1)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}