В данном коде я не знаю, почему я получаю ошибку превышения лимита времени, ранее я получал ошибку, например, при использовании элементов вне границ (SIGSEGV).
после некоторых правок теперь превышено ограничение по времени.
Есть ли у нас связь между обоими типами ошибок?
Я вижу, что этот парень также получает ту же ошибку, в то время как проблема была в ограниченности.
Превышен лимит времени пузырьковой сортировки.
как следует из названия этих ошибок, не должно быть никаких отношений.
Мой код выглядит следующим образом:
#include <stdio.h>
int mss(int n,int i,int pos,int arr[],int sum){
int sum2=0;
if(pos+i>n)return sum;
for(int j=pos; j<pos+i; j++)
sum2+=arr[j];
sum+=sum2;
pos=pos+i;
i=i+1;
return mss(n,i,pos,arr,sum);
}
int main(){
int arr[100000],n,x=0,psum=0,k=1,px;
scanf("%d",&n);
for(int i=0; i<n; i++){
scanf("%d",&arr[i]);
}
for(int z=0; z<n; z++){
px=mss(n,k,z,arr,psum);
if(px>x)
x=px;
}
printf("%d",x);
return 0;
}
П.С .: Вопрос, который я решаю, таков:
https://www.hackerearth.com/practice/basic-programming/input-output/basics-of-input-output/practice-problems/algorithm/best-index-1-45a2f8ff/