1211. Niekolejne [NIEKOLEJ]

[w_gorski]

Po raz kolejny... prawidłowe wyniki, a sędzia twierdzi, że nieprawidłowe rozwiązanie. W czym może być problem?
http://pl.spoj.com/problems/NIEKOLEJ/

Kod:

    #include<stdio.h>

int main() {

    int n;
    int mid;

    scanf("%d", &n);

    if(n <= 3) {
        printf("NIE");
    } else {

        mid = n / 2;

        if(n%2) {

            for(int i = 0; i <= mid; i++) {
                printf("%d %d", i, mid + 1 + i);
                if(i != mid) {
                    printf(" ");
                }
            }

        } else {
            for(int i = 0; i < mid; i++) {
                printf("%d %d", i, mid + 1 + i);
                if(i != mid - 1) {
                    printf(" ");
                }
            }

            printf(" %d", mid);
        }

    }

    return 0;
}

Przykład wywołania:

11
0 6 1 7 2 8 3 9 4 10 5 11

[filystyn]

Dla zera ma dać 0.
Dla 3 -> 0 2 1 3 np.

U ciebie oba są na NIE

Pzdr.

[w_gorski]

Przecież dla 3 -> 0 2 1 3:
2 i 1 stoją obok siebie

Cytat z zadania:
"przy czym żadne dwie sąsiednie liczby nie mogą różnić się o 1"

Dodałem warunek dla zera, ale niestety dalej oznacza jako błędne

[filystyn]

3-> 2 0 3 1 ?

[w_gorski]

Dzięki. Jeszcze warunek dla samej trójki wystarczył i zaakceptowało

[zxcv93]

Cześć, wskaże ktoś błąd w moim kodzie ? Oto on:http://ideone.com/AnUjSc Dzięki : )

[knock_knock]

sprawdz co się dzieje dla 3

[zxcv93]

Teraz dla 3 jest ok, ale i tak nie przechodzi. http://ideone.com/3KIMI3

[knock_knock]

Faktycznie, teraz nie widzę złych wyników. Może chodzi o spację na samym końcu wyswietlania wyników.
Mój program tej spacji na koncu nie wyswietla i przeszedł

[zxcv93]

Teraz to zauważyłem. Problem jest w tym, że jak wpisuje maksymalną liczbę jaka jest w zadania czyli 10^6 to program się wysypuje i nie wiem co na to poradzić. Wiesz może jak to rozwiązać ?

[mariusz193]

1) przeczytaj uważnie cały wątek
2) int x[n] oznacza że istnieją elementy od 0 do n-1; x[n] nie istnieje

[agar]

Czy wie ktoś jak mogę przyspieszyć ten program w Javie?
http://ideone.com/afBfwt

[krystian01]

Przejrzyj tą stronę:
Java IO permomance tweak

[bartol_alert]

Czy jest ktoś w stanie znaleźć błąd w tym programie?
Sędzia sygnalizuje błędną odpowiedź. Wydaje mi się, że wszystko działa poprawnie:

(kod usunięty)

[etheral6661]

Sprawdź przypadki graniczne.

[bartol_alert]

Przypadki graniczne? Co masz na myśli? Program działa poprawnie dla n=0 i n=10^6.

[narbej]

Przeczytaj cały wątek. Możesz skupić się na odpowiedziach, a pomijać posty pytających.

PS
Jak widzę w kodzie taki kawałek:

    if(n<0 || n>1000000)
        exit(0);

to od razu scyzoryk otwiera mi się w kieszeni, że tak powiem [bo akurat mam puste kieszenie].

[bartol_alert]

Ok, rzeczywiście dla 0 powinno wyświetlić się 0. Dzięki, kod usunięty.

PS
Dlaczego jak widzisz w kodzie taki kawałek:

if(n<0 || n>1000000)
exit(0);

to od razu scyzoryk otwiera Ci się w kieszeni?

Rozumiem, że w zadaniu jest określony przedział, więc taki warunek nie jest tu potrzebny, ale dlaczego uważasz to za błąd?

[narbej]

dlaczego uważasz to za błąd

Nic takiego nie napisałem. Tylko tyle, że mi się otwiera scyzoryk: http://discuss.spoj.com/t/scyzoryk/21288/2

[bartol_alert]

Super, rozumiem. Dzięki za wyczerpującą odpowiedź, bo ciężko nie przyznać Ci racji.