O(n^2)的解法为什么除了TLE还有Wa
查看原帖
O(n^2)的解法为什么除了TLE还有Wa
577287
2021201521txy楼主2024/4/20 19:16
#include<bits/stdc++.h>
using namespace std;
	int n,num[50005],sum[50005],flag=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>num[i];
	for(int i=1;i<=n;i++)sum[i] = sum[i-1]+num[i];
	for(int i=n;i>=0;i--){
		if(i==0){
			cout<<0;
			break;
		}
		for(int j=n;j>=i;j--){
			if((sum[j]-sum[j-i])%7==0){
				cout<<i;
				flag=1;
				break;
			}
		}
		if(flag)break;
	}
	return 0;
} 
2024/4/20 19:16
加载中...