👤

Buna ziua! As avea o nelămurire in legătura cu codul meu la o problema de pe pbinfo. Primesc scor 80 pct deoarece depășesc limita de timp la ultimul test. Cum as putea sa optimizez programul?
Problema este #163(stergere). Mulțumesc anticipat.


Buna Ziua As Avea O Nelămurire In Legătura Cu Codul Meu La O Problema De Pe Pbinfo Primesc Scor 80 Pct Deoarece Depășesc Limita De Timp La Ultimul Test Cum As P class=

Răspuns :

#include <iostream>

using namespace std;

int a[1001];

bool Prime(int x)

{

if ( x == 0 || x == 1)

  return false;

   if (x==2)

       return true;

if (x%2==0)

 return false;

   for ( int d=3;d*d<=x;d+=2)

       if (x%d==0)

           return false;

 return true;}

int main()

{

  int n;

  cin>>n;

  for(int i=1;i<=n;++i)

       cin>>a[i];

   for(int i=1;i<=n;++i)

{

     while(Prime(a[i]) && i<=n)//cat timp este prim functia este dif de 0 adica prim  

   {

       for(int j=i;j<n;++j)//elimin pozitia i pe care se afla valoarea prima

           a[j]=a[j+1];

           n--;

   }

}

  for(int i=1;i<=n;++i)

     cout<<a[i]<<" ";

return 0;

}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari