前缀和不行吗
查看原帖
前缀和不行吗
1340578
piyuhan666楼主2024/8/24 15:51
#include<bits/stdc++.h>
using namespace std;
int v,n,a[40],s[40];
int main(){
	cin>>v>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
	}
	int mi=30000;
	for(int i=1;i<=n;i++){
		if(s[i]>=n){
			cout<<0;
			return 0;
		}
		else{
			mi=min(mi,n-s[i]);
		}
	}
	cout<<mi;
	return 0;
} ```
2024/8/24 15:51
加载中...