其余测试点都是正常的几毫秒,搞不懂。。。 (萌新)
void sort(long long int *p,long long int l,long long int r)
{
if(l>=r)
return ;
int left=l,right=r,pivot=p[l];
while(left<right)
{
while(left<right)
{
if(p[right]<pivot)
{
p[left]=p[right];
break;
}
else
right--;
}
while(left<right)
{
if(p[left]>pivot)
{
p[right]=p[left];
break;
}
else
left++;
}
if(left>=right)
p[left]=pivot;
}
sort(p,l,right-1);
sort(p,right+1,r);
}
int main()
{
long long int n=0,person[100002]={0},start=0,sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",person+i);
sort(person,0,n-1);
for(int i=0;i<n;i++)
{
sum+=(person[i]-start)*6+1;
start=person[i];
if(person[i]!=person[i-1])
sum+=5;
}
printf("%lld",sum+person[n-1]*4);
return 0;
}```