SPOJ - Test3

Question

Witam,

program działa, wypisuje dobre dane dla określonych warunków (tak mi się wydaje) jednak spoj nie przepuszcza.

#include <iostream>

using namespace std;

int main()
{
    int liczba;
    int i=0;
    int j=0;
    int tablica[100000];
    int tablicaprim[100000];
    while(cin>>liczba)
    {
        tablica[i]=liczba;
        i++;
        if(tablica[i-1]==42 && tablica[i-2]!=42 && tablica[i-3]==42 && tablica[i-4]!=42 && tablica[i-5]==42 && tablica[i-6]!=42)
        {
                for(j=0; j<i; j++)
                {
                    tablicaprim[j]=tablica[j];
                }
        }
    }
    for(int k=0; k<j; k++)
    {
        cout<<tablicaprim[k]<<endl;
    }

    return 0;
}

Proszę o pomoc co jest nie tak. 

Answer 1

Masz zły warunek w ifie. Masz wypisywać liczby, aż nie natrafisz po raz trzeci na sekwencje "x 42", gdzie x jest dowolną liczbą różną od 42. Np. algorytm powinien skończyć się po wczytaniu:

1 42 2 42 3 4 5 42   (szukane sekwencje są pogrubione)

a Twój się dla tej sekwencji nie skończy.

Poza tym nie wiadomo czy tych liczb będzie aby na pewno mniej niż 100000. Więc lepiej nie korzystać z tablic.

Comments

Warunek ten jest zły też z technicznego punktu widzenia - przy wprowadzaniu pierwszych liczb sięga bez sprawdzania na ujemne indeksy.

 

Tak jak zasugerował @Whistleroosh w ogóle koncepcja/struktura programu jest zła. Dane trzeba przepisywać na bieżąco i tylko sprawdzać warunek zakończenia, jednak nie wiadomo czy SPOJ potrafi tego typu okoliczności sprawdzać.