Cod sursa(job #2550056)

Utilizator romanovadi44Romanov Adrian romanovadi44 Data 18 februarie 2020 12:48:59
Problema Problema rucsacului Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.84 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

int n,m,a[100][100],h,maxi;
int s[101][101];
int s1[101][101];

int main()
{
    int i,j;
    fin>>n>>m;


    for(i=1; i<=n; i++)
    {
        for(j=1; j<=m; j++)
            fin>>a[i][j];

    }

int lin,col;

   for(lin=1; lin<=n; lin++)
    {

         for(col=1; col<=m; col++)
        {

s[lin][col]=a[lin][col]+max(s[lin][col-1],s[lin-1][col]);


        }
    }
   for(lin=1; lin<=n; lin++)
    {

         for(col=m; col>=1; col--)
        {

s1[lin][col]=a[lin][col]+max(s1[lin][col+1],s1[lin-1][col]);


        }
    }


if(s[n][m]>s1[n][1]) fout<<1<<" "<<s[n][m];
if(s[n][m]<s1[n][1]) fout<<2<<" "<<s[n][1];
if(s[n][m]==s1[n][1]) fout<<3<<" "<<s1[n][1];



    return 0;
}