Jak przyspieszyc ten algorytm, a dokladniej petle ?
Link do zadania http://pl.spoj.com/problems/FZI_STEF/
Komunikat: Przekroczono limit czasu
#include <iostream>
#include <vector>
int main()
{
int t,*m,suma=0;
std::cin>>t;
m=new int [t];
std::vector <int>kasa;
for(int i=0; i<t; i++)std::cin>>m[i];
for(int k=t;k>0;k--)
{
for(int i=0; i<k; i++)
{
suma=0;
for(int j=i; j<k; j++)suma+=m[j];
kasa.push_back(suma);
}
}
int maks=kasa[0];
for(int i=1; i<kasa.size(); i++)if(kasa[i]>maks)maks=kasa[i];
if(maks<0)std::cout<<0;
else std::cout<<maks;
kasa.clear();
delete[] m;
return 0;
}