70pts求助
查看原帖
70pts求助
725297
AutRains楼主2023/10/15 19:01

求助70pts最后三点TLE

虽然是一道水题

#include<bits/stdc++.h>
using namespace std;
long long GYN=1000000001;
int n;//人数
int a[100001];
int f=0;//楼层
int t=0;//时间
int d;//最高层
signed main()
{
	cin>>n;
	int r=n;//储存人数
		for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	d=a[n]*4;
	for(int i=1;i<=GYN;i++){
		if(r==0){
			cout<<t+d;
			return 0;
		}
		f++;
		t+=6;
		for(int j=1;j<=n;j++){
			if(f==a[j]){
				if(a[j]==a[j-1]){
					r--;
					t+=1;	
				}
				else{
				    r--;
					t+=6;	
				}					
			}
		}	
	}
	return 0;
}
2023/10/15 19:01
加载中...