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

int a[100010];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	int ji=0;
	sort(a,a+n);
	for(int i=0;i<=a[n-1];i++){
		if(i!=0) ji+=6; 
		int f=0;
		for(int j=0;j<n;j++){
			if(a[j]==i){
				ji+=1;
				f=1;
			}
		}
		if(f==1) ji+=5;
	}
	long long cun=4*a[n-1];
	cout<<ji+cun;
}

1 条评论

  • @ 2024-8-24 10:38:49

    还有另一份:

    #include<bits/stdc++.h>
    using namespace std;
    
    int a[100010];
    int main(){
    	int n;
    	cin>>n;
    	int da=-1;
    	for(int i=0;i<n;i++){
    		cin>>a[i];
    		if(da<a[i]) da=a[i];
    	}
    	int ji=0;
    	for(int i=0;i<=da;i++){
    		if(i!=0) ji+=6;
    		int f=0;
    		for(int j=0;j<n;j++){
    			if(a[j]==i){
    				ji+=1;
    				f=1;
    			}
    		}
    		if(f==1) ji+=5;
    	}
    	long long cun=4*da;
    	cout<<ji+cun;
    }
    

    因为怀疑是sort改成了打擂台求最高层。

    • 1

    信息

    ID
    270
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    18
    已通过
    1
    上传者