Question

#1495 Memory004 -pbinfo

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

Answer 1

Răspuns:

Salut! Ai aici problema:

#include <iostream>

#include <fstream>  

using namespace std;  

int n,m,i,j,a[1001][1001],L,maxx,k,d;

ifstream f("memory004.in");

ofstream g("memory04.out");

int main()

{

   f >> m >> n; L=0; maxx=0;

   for(i=0;i<m;i++)

       for(j=0;j<n;j++)

           f >> a[i][j];

   for(j=0;j<n;j++)

   {

       for(i=0;i<m;i++)

       {

           d=0;

           for(k=2;k<a[i][j]/2;k++)

               if(a[i][j]%k==0)

                   d++;

           if(d==0)

               L++;

           else

           {

               if(L>maxx)

                   maxx=L;

               L=0;

           }

       }

   }

   g << maxx;

   return 0;

}

Explicație:

Am parcurs matricea exact cum spunea cerinta, verificand fiecare numar daca este prim sau nu. In momentul in care gaseam cresteam contorul, iar cand era contrariul, verificam contorul cu maximul, dupa care contorul devine iarasi 0. Sper ca te-am ajutat! Coroana?