Pagini recente » Cod sursa (job #2178060) | Cod sursa (job #1203608) | Istoria paginii utilizator/cristinacotar | Cod sursa (job #211382) | Cod sursa (job #2550059)
#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;
}