Cod sursa(job #1255405)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 4 noiembrie 2014 19:24:53
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>

using namespace std;

ifstream fin("joctv.in");
ofstream fout("joctv.out");
long long a[102][102],n,i,j,d,sumtot;
long long s,sum=-20000000,x;
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            fin>>a[i][j];
            a[i][j]+=a[i-1][j];
        }
    }
    for(i=0;i<n;i++){
        for(j=i+1;j<=n;j++){
            s=0;
            for(d=1;d<=n;d++){
                s=max(a[j][d]-a[i][d],s+a[j][d]-a[i][d]);
                if(s>sum) sum=s;
            }
        }
    }
    fout<<sum;
    fin.close();fout.close();
    return 0;
}