← Back to topics
Topic

z-dance

d
darkspirit
Znam da ne volite kad neko objavi sboi kod, ali ne znam sta drugo da radim. Tu je i "epilog":
#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
long i,j,k,l,n,m;
long a[1020][1020];
long f[1020][1020];
void vlez();
long max( long x, long y);


int main()
{
vlez(); f[0][0]=0;for (i=1;i<=n;i++) f[i][i-1]=0;
for (i=1;i<=m;i++) if (a[1][i]>f[1][i-1]) f[1][i]=a[1][i]; else f[1][i]=f[1][i-1];
for (i=2;i<=n;i++)
{
for (j=i;j<=m;j++)
if (f[i][j-1]>f[i-1][j-1]+a[i][j]) f[i][j]=f[i][j-1]; else f[i][j]=f[i-1][j-1]+a[i][j];
}
cout<<f[n][m];
return 0;
}


void vlez()
{
cin>>n>>m;
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++) cin>>a[i][j];
}
}


/* s
Kompajliranje
Compile Ok
Vreme kompajliranja: 1.14 sekunde
Testiranje
estiranje
Test 1 Tacno resenje vreme izvrsavanja programa 0 sekunde
Test 2 Tacno resenje vreme izvrsavanja programa 0.01 sekunde
Test 3 Tacno resenje vreme izvrsavanja programa 0.01 sekunde
Test 4 Tacno resenje vreme izvrsavanja programa 0 sekunde
Test 5 Tacno resenje vreme izvrsavanja programa 0.04 sekunde
Test 6 Tacno resenje vreme izvrsavanja programa 0.32 sekunde
Test 7 Pogresno resenje vreme izvrsavanja programa 0.49 sekunde
Test 8 Pogresno resenje vreme izvrsavanja programa 0.81 sekunde
Test 9 Tacno resenje vreme izvrsavanja programa 0.44 sekunde
Test 10 Prekoraceno vremensko ogranicenje

Nazad

Nazad
*/
n
neosisani
Probaj da zamenis <iostream> sa <cstdio> cin i cout su bili toliko spori da je na takmicenju bilo zvanicno obavestenje da programi koji ih koriste nece proci zbog dugog ucitavanja. Znaci printf, scanf

Takodje ti je f-ja max vec negde definisana, mada se ne secam u kojoj biblioteci, tako da mislim da ti je i ona suvisna.

Vladislav
d
darkspirit
Pa niko meni ni je nista rekao oko tome za takmicenja.
A ondak zasto dobijam pogresno riejsenje ako je problem u vremena?
d
darkspirit
Ne radi, uradio sam sta si mi rekao
d
darkspirit
Mogu li dobiti 8 ili 10 na private i da vidim o cemu je problem? Vec sam dobio 7, kad ja testiram na mom daje tocan rezultat i nema problema sa vremenu. Dali je moguce da greska bude sta se ocekuva rezultat u formatu int a ja dajem long long ili nesto tako?
b
boba5551
Nema veze u kom formatu ispisujes. Moze da bude i string ako ti je srcu drago :)
d
darkspirit
Fala. A mogu li dobiti neki od ovih test primera?