Cerința

Pentru traversarea unui râu se folosește un pod, alcătuit din n*m sectoare, dispuse pe n linii și m coloane. Datorită vechimii, fiecare sector al podului are un factor de siguranță cunoscut, exprimat printr-un număr natural, care scade cu o unitate de fiecare dată când o persoană pășește pe acel sector. Sectoarele cu factorul de siguranță nul nu sunt accesibile.

Traversarea podului constă în parcurgerea unei anumite coloane de la prima linie spre ultima. Nu este posibilă, din motive de siguranță, schimbarea coloanei în timpul traversării.

Administratorul podului, Gigel, vă cere să determinați numărul de persoane care vor putea traversa podul până la degradarea lui totală, pentru a argumenta cererea de finanțare pentru refacerea acestuia.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m numere naturale, care descriu podul.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.

Restricții și precizări

1 ≤ n, m ≤ 1000
pentru fiecare sector, factorul de siguranță este cel mult 10000

Exemplu

Intrare

Ieșire

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Pod:

#include <iostream>
using namespace std;

int n, m, a[1005][1005];

int main(){
    cin  >> n >> m;
    for(int i =1 ; i <= n ; ++i)
        for(int j = 1 ; j <= m ; ++j )
            cin >> a[i][j];
    int S = 0 ;
    for(int j = 1 ;j <= m ; ++j)
    {
        int Min = a[1][j];
        for(int i = 1; i <= n ; ++i)
            if(a[i][j] < Min)
                Min  =a[i][j];
        S += Min;
    }
    cout << S;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #568 Pod

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #568 Pod de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #568 Pod