Cerința

Se dă o matrice cu m linii şi n coloane, având elementele numere naturale nenule. Parcurgând matricea pe coloane de sus în jos şi de la stânga la dreapta, determinaţi lungimea maximă a unei secvenţe de numere prime.

Date de intrare

Fișierul de intrare memory004.in conține pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale, separate prin spații, reprezentând elementele matricei.

Date de ieșire

Fișierul de ieșire memory004.out va conține pe prima linie numărul L, reprezentând lungimea maximă a unei secvenţe de numere prime din matrice obţinută prin parcurgerea matricei pe coloane, de sus în jos şi de la stânga la dreapta.

Restricții și precizări

2 ≤ m , n ≤ 1000
elementele matricei sunt numere naturale mai mici decât 10.000

Exemplu

memory004.in

memory004.out

Explicație

Se dă o matrice cu 3 linii şi 4 coloane. Parcurgând matricea pe coloane de sus în jos şi de la stânga la dreapta se obţin secvenţele de numere prime, puse în evidenţă cu ajutorul culorilor, în matricea de mai jos:
1 6 5 11
2 4 3 9
2 4 7 8
Secvenţele de numere prime sunt 2,2 şi 5,3,7,11, lungimea maximă fiind 4.

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 Memory004:

#include <fstream>

using namespace std;
ifstream f("memory004.in");
ofstream g("memory004.out");
long i , m , n , j , suma , maxim , x ;
short int s[1002] , lung[1002] , t[1002] ;
char v[10001], p[1002] ;

int main()
{
    v[1]=1 ;
    for ( i=2 ; i<10000 ; i++ )
      if ( v[i]==0 )
        {
            for ( j=i*i ; j<10000 ; j=j+i ) v[j]=1 ;
        }
    f >> m >> n ;

    for ( i=1 ; i<=m ; i++ )
      for ( j=1 ; j<=n ; j++ )
        {
            f >> x ;
            if ( v[x]==0 ) lung[j]++ ;
                      else {
                              if ( p[j]==0 ) { s[j]=lung[j] ; p[j]=1 ; }
                              if ( lung[j]>maxim ) maxim=lung[j] ;
                              lung[j]=0 ;
                           }
            if (( i==m ) && ( v[x]==0 )) t[j]=lung[j] ;
                                    else t[j]=0 ;
        }
    for ( j=1 ; j<=n ; j++ )
      {
        if ( lung[j]>maxim ) maxim=lung[j];
        if ( lung[j]==m ) s[j]=m ;
      }
    suma=t[1] ;
    for ( j=2 ; j<=n+1 ; j++ )
      if ( s[j]==m ) suma=suma+m ;
               else {
                      suma=suma+s[j];
                      if( suma>maxim ) maxim=suma ;
                      suma=t[j] ;
                    }
    g << maxim ;
    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 #1495 Memory004

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1495 Memory004 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 #1495 Memory004