• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

zły program w spoj

VPS Starter Arubacloud
0 głosów
146 wizyt
pytanie zadane 15 grudnia 2020 w C i C++ przez wall7489 Obywatel (1,250 p.)

Witam, mam pytanie. Dlaczego mój kod daje zły wynik dla spoj: https://pl.spoj.com/problems/DYZIO2/

kod: 

#include <iostream>
using namespace std;
int main() {
	
	int n;
	cin>>n;
	int m[n],k[n],l[n];
for(int i=0;i<n;i++) cin>>k[i]>>l[i];
for(int z=0;z<n;z++)	for(int i=k[z];i<=l[z];i++)	if(i%2!=0&&i%3!=0&&i%5!=0&&7) m[z]++;
		
	for(int i=0;i<n;i++) cout<<m[i]<<endl;
	
	return 0;
}

 

komentarz 15 grudnia 2020 przez Whistleroosh Maniak (56,900 p.)
Już któryś raz pojawia się ten błąd. Tak z ciekawości muszę spytać, skąd bierze się ten pomysł, że jeżeli liczba nie jest podzielna przez 2, 3, 5 i 7 to jest pierwsza?
komentarz 15 grudnia 2020 przez Whistleroosh Maniak (56,900 p.)
Bo ogólnie w tym kodzie są 2 problemy. Sprawdzanie czy liczba jest pierwsza jest złe i program jest za wolny
komentarz 15 grudnia 2020 przez wall7489 Obywatel (1,250 p.)

@Whistleroosh, to jak stworzyć warunek czy liczba jest pierwsza w c++, dynamiczne alokowanie nic nie pomogło, jak można przyśpieszyc?

komentarz 15 grudnia 2020 przez Whistleroosh Maniak (56,900 p.)
Możesz skorzystać z sita Eratostenesa i sum prefiksowych
komentarz 15 grudnia 2020 przez wall7489 Obywatel (1,250 p.)
Niby jak użyć tu tych metod? Przejrzałem te strony i myślę, że nie uda się zastosować tego dla tego zadania
komentarz 15 grudnia 2020 przez wall7489 Obywatel (1,250 p.)
w zadaniu nie potrzeba dodawać kolejnych elementów tablic
komentarz 15 grudnia 2020 przez Whistleroosh Maniak (56,900 p.)
Sitem sprawdzisz dla każdej liczby z przedziału [1, 1e6] czy jest pierwsza i sumą prefiksową policzysz ile jest liczb pierwszych od 1 do x a potem odpowiadaj po prostu na zapytania o przedział

1 odpowiedź

0 głosów
odpowiedź 15 grudnia 2020 przez Bun1o Obywatel (1,620 p.)

Musisz zmienić sposób sprawdzania, czy dana liczba jest pierwsza. Tu masz przykładową funkcję:

bool czy_pierwsza(int n)
{
    if (n > 1)
    {
        int d = 2;
        while (d * d <= n)
        {
            if (n % d == 0)
                return false;
            d += 1;
        }
        return true ;
    }
    else
        return false;
}

 

komentarz 15 grudnia 2020 przez wall7489 Obywatel (1,250 p.)

Taki program jak mój poniżej jest za wolny. Co moge zrobić żeby zmieścił się w limicie czasowym? 

#include <iostream>
using namespace std;

bool czy_pierwsza(int n)
{
    if (n > 1)
    {
        int d = 2;
        while (d * d <= n)
        {
            if (n % d == 0)
                return false;
            d += 1;
        }
        return true ;
    }
    else
        return false;
}

int main() {
     
    int n;
    cin>>n;
    int m[n],k[n],l[n];
for(int i=0;i<n;i++) cin>>k[i]>>l[i];
for(int z=0;z<n;z++) for(int i=k[z];i<=l[z];i++)  if(czy_pierwsza(i)) m[z]++;
         
    for(int i=0;i<n;i++) cout<<m[i]<<endl;
     
    return 0;
}

 

komentarz 15 grudnia 2020 przez Bun1o Obywatel (1,620 p.)
Próbowałem go napisać trochę inaczej, zamiast tworzenia tablic używając pętli for, ale mam ten sam problem - "Przekroczona limit czasu". Jak by udało Ci się rozwiązać to pisz

Podobne pytania

0 głosów
1 odpowiedź 301 wizyt
pytanie zadane 30 marca 2020 w SPOJ przez Tadezegiusz Nowicjusz (150 p.)
0 głosów
2 odpowiedzi 257 wizyt
pytanie zadane 15 listopada 2020 w C i C++ przez MrCrow Nowicjusz (120 p.)
0 głosów
1 odpowiedź 105 wizyt

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...