Utilizand o metoda eficienta se cere sa se afiseze cea mai mare valoare care se poate obtine adunand sir cu sir de n elemente ale unui tablou astfel incat:
-elementele apartin unor coloane distincte.
-doua elemente alese de pe coloane consecutive se afla pe aceeasi linie sau pe linii alaturate.
Ex: pentru fisierul alaturat se afiseaza valoare 32 coresounzatoare valorilor marcate.
4
2 -3 4 -1
-4 -2* 15* -7
12* -6 -9 7*
3 6 2 5
Valorile marcate sunt cele cu steluta.
Descrieti programul si in limbaj natural justificand eficienta acestuia.
smartboyionut:
parcurgi pe rand fiecare coloana, determini maximul, apoi aduni toate valorile obtinute
Răspunsuri la întrebare
Răspuns de
1
buna, pe a doua colonala nu ar fi trewbuit sa alegi 2 ci nu -2, pt ca spui cea mai mare valoare
.
.
Si o sugestie de reozlvare?
#include<iostream>
using namespace std;
int a[30][30], i, j, n, m, ma,s=0;
int main()
{
cout<<"n="; cin>>n;
cout<<"m="; cin>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
cout<<"a["<<i<<"]["<<j<<"]=";
cin>>a[i][j];
}
for(j=1;j<=m;j++)
{
ma=a[1][j];
for(i=1;i<=n;i++)
if(a[i][j]>ma)
ma=a[i][j];
s=s+ma;
}
cout<<"suma este "<<s;
}
using namespace std;
int a[30][30], i, j, n, m, ma,s=0;
int main()
{
cout<<"n="; cin>>n;
cout<<"m="; cin>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
cout<<"a["<<i<<"]["<<j<<"]=";
cin>>a[i][j];
}
for(j=1;j<=m;j++)
{
ma=a[1][j];
for(i=1;i<=n;i++)
if(a[i][j]>ma)
ma=a[i][j];
s=s+ma;
}
cout<<"suma este "<<s;
}
Multumesc mult!
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Engleza,
8 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă