Codah ClubTrain. Submit. Improve.
Sign in
English
← Back to topics
Topic

Maxsum

V
Vidakovic
Istice mi vrijeme na zadnja tri testa! Sta ne valja?

#include <iostream>
using namespace std;
int n,a[100000],i,maks,uk;
main ()
{
cin>>n;
i=1;
maks=0;uk=0;
for (i=1;i<=n;i++)
{
cin >>a[i];
if (uk<0) uk=0;
uk+=a[i];
if (uk>maks) maks=uk;
}

cout<<maks<<endl;
system ("pause");
}
A
Al3kSaNdaR
Zameni cin / cout sa scanf / printf.
V
Vidakovic
zamenio sam ali sad na zadnja 3 prijavljuje pogresan rezultat
A
Al3kSaNdaR

# include <iostream>
# include <cstdlib>
# include <cmath>
using namespace std;
long int n,a[100000],i,maks = 0,uk = 0,t = 0;
main ()
{  
        scanf("%ld\n",&n );
        i=1;
        maks=0;uk=0;
        for (i=0;i<n;i++)
        {
              scanf("%ld\n",&a[i]);
              if (a[i]>t) t=a[i];
              if (uk<0) uk=0;
              uk+=a[i];
              if (uk>maks) maks=uk;  
        }
        if (uk=0) maks=t;
        printf("%ld\n",maks);
        //system ("pause");
        return 0;
}


Evo mislim da bi ovo trebalo da radi...
A
Al3kSaNdaR
Mada ovde mozes i bez nizova da uradis, tako sto ces ucitavati samo a, jer nigde ne koristis niz ceo nego samo jedan element niza. Nije greska ali kazem ti cisto da znas. ;)
V
Vidakovic
ej i na ovom tvom pada na zadnja 3 test primjera
A
Al3kSaNdaR

Stavi da su ti promenjive tipa long long int ili unsigned long long int.
V
Vidakovic
OPET NECE! PADA NA ZADNJA 3 TEST PRIMJERA!
DA LI MI MOZE NEKO DATI TA TRI ZADNJA TEST PRIMJERA?
h
halil
@Vidakovic

Sve ti je Al3kSaNdaR objasnio, ali nisi uradio to što je rekao.
Ne radim u C-u (...Pascal, ali ga prepoznajem).
Stavi da su maks i zbr tipa long long (u pascalu je to int64), zatim početna vrednost za maks=-2147483648 i biće OK. Inače, nije ti potreban ni niz a[ ], dovoljno je int a;
Pogledaj:
http://pastebin.com/m783760d5
to je tvoj kod( ali u pascalu ) , probao i sve testove prolazi.
k
karakondzula
Može li neko pogledat kod, zadatak me izluđuje, ne znam di griješim.
http://www.z-trening.com/submit.php?submit=7100058890&subm_code=1