Probleme de informatica - enunturi si rezolvari

O livada este impartita in nXm zone. In fiecare zona creste cate un pom. Din fiecare pom cade pe jos o cantitate de fructe.
In zona stanga sus se afla un arici care vrea sa ajunga in zona dreapta jos. Ariciul se poate deplasa doar pe doua directii: in jos sau spre dreapta.
Determinati cantitatea maxima de fructe pe care le poate aduna ariciul prin deplasarea din pozitia initiala in cea dorita.
Citirea se face din fisierul arici.in care contine pe prima linie dimensiunile livezii, adica n si m, si apoi cantitatea de fructe din fiecare dintre cele nXm zone.
Afisarea cantitatii maxime de fructe se va face in fisierul arici.out.
Exemplu:
arici.in
3 3
0 4 1
0 1 1
1 0 1
arici.out
7

#include<fstream>
using namespace std;
ifstream f("arici.in");
ofstream g("arici.out");

int a[101][101],max,n,m,i,j;

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

21 nov 2024

Site-ul conține 884 de probleme rezolvate