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
*/
#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
*/