Buongiorno a tutti, sto facendo Fibonacci Colonies e continuo a riscontrare l’errore “Execution killed with signal 7”. Non sforo con la memoria e non mi sembra di accedere a indici inesistenti, quindi quale dovrebbe essere il problema indicato?
Ciao, se posti il tuo codice è più facile aiutarti.
#include <iostream>
#include <vector>
using namespace std;
int main()
{
freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
long long int t,i,T;
cin>>T;
long long int fib[100000];
fib[0]=1;
fib[1]=1;
for(i=2;i<100;i++)
fib[i]=fib[i-1]+fib[i-2];
for(t=0;t<T;t++){
long long int n,k,i,j;
cin>>n>>k;
vector<long long int> gradi;
vector<long long int> soldi;
for(i=0;i<n;i++){
long long int a,b;
cin>>a>>b;
gradi.push_back(a);
soldi.push_back(b);
}
vector<long long int> formiche;
for(i=0;i<n;i++)
formiche.push_back(fib[gradi[i]]);
vector<long long int> dp(k+1);
for(i=0;i<=k;i++)
dp[i]=0;
dp[0]=0;
for(i=1;i<=k;i++){
for(j=0;j<n;j++){
if(formiche[j]<=i)
dp[i]=max(dp[i],dp[i-formiche[j]]+soldi[j]);
}
}
cout<<dp[k]<<"\n";
}
return 0;
}
Ciao, gradi può essere uguale a 100000, quindi fib[gradi] risulta inesistente.