80求助,TLE求助!!
查看原帖
80求助,TLE求助!!
1279718
phigros_player楼主2024/3/21 21:38
#include <bits/stdc++.h> 
using namespace std;
int n;
int flag=0;
int a[100005];
int minn=1<<30;
int reans=0;
int ans=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
    while(1){
//    	for(int i=1;i<=n;i++){
//			printf("%d ",a[i]);
//		}
//		printf("\n");
    	flag=0;
    	minn=1<<30;
    	reans=0;
    	for(int i=1;i<=n;i++){
    	 if(a[i]<minn&&a[i]!=0) minn=a[i];	
		}
		for(int i=0;i<=n;i++){
		 if(a[i]==0&&a[i+1]!=0){
		 	reans+=minn;
		 }
		 else{
		 	if(a[i]!=0){
		 	a[i]-=minn;
		    flag++;
			}
		 }	
		}
		if(flag==0){
			printf("%d ",ans);
			return 0;
		}
		ans+=reans;
	}
}
```最后两个数据TLE了:<
2024/3/21 21:38
加载中...