1211. Niekolejne [NIEKOLEJ]

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

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ł

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ć ?

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

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

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)

Sprawdź przypadki graniczne.

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

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].

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?

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

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

No nie mam już pomysła dlaczego sędzia wyświetla błędną odpowiedź.(kod usunięty)

zamieszczasz na ideone program z wynikiem który jest ewidentnie nieprawidłowy - oznacza to, że sędzia ma rację, a ty masz problem ze wzrokiem

Wiem że sędzia ma zawsze rację , poza tym ciężko się z nim dyskutuje.
Nie mam pojęcia w jaki sposób przez godzinę nie mogłem znaleźć tak ewidentnego błędu.Dzięki za pomoc.Poprawione przeszło

Cześć, podpowie ktoś coś, aby już nie przekraczać czasu podczas testów sędziego ?
http://ideone.com/ZRqW7430

Nie wiem czy to zadanie jest wykonywalne w javie, troche bez sensu, ze limity sa ustawione dla wszystkich jezykow jednakowo.

1. https://pl.spoj.com/ranks/NIEKOLEJ/lang=JAVA7
   Pod linkiem wyniki najlepszych rozwiązań tego zadania w języku JAVA.

Zeby roznica algorytmow nie miala znaczenia to naprawilem pierwszy kod z pytania i zmienilem go na Jave.
Niestety nawet z szybkim I/O nie daje rade. Moze to nie jest odpowiedni temat ale bardzo lubie robic spojowe taski, niestety widzac takie rzeczy (wolniejszy kod c/cpp spokojnie przechodzi, kod z wodotryskami w javie dalej jest za wolny) to troche sie odechciewa.
Wrzucam kod javowy, ktory nie daje rady przejsc limitu czasowego ustawionego dla taska

import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.InputMismatchException;

public class Main {
public static void main(String[] args) throws IOException {
InputStream inputStream = System.in;
OutputStream outputStream = System.out;
TaskA.InputReader in = new TaskA.InputReader(inputStream);
PrintWriter out = new PrintWriter(outputStream);
TaskA solver = new TaskA();
solver.solve(in, out);
out.close();
}

static class TaskA {
    public void solve(InputReader sc, PrintWriter writer) {
        getNotConsecutive(sc.nextInt(), writer);
    }

    public static void getNotConsecutive(int n, PrintWriter writer) {
        int mid;

        if (n == 0) {
            writer.print("0");
        } else if (n <= 2) {
            writer.print("NIE");
        } else if(n ==3 ){
            writer.print("2 0 3 1");
        } else {

            mid = n / 2;

            if (n % 2 == 0) {
                for (int i = 0; i < mid; i++) {
                    writer.print(String.format("%d %d",i, (mid + i + 1)));
                    if (i != mid) {
                        writer.print(" ");
                    }
                }
                writer.print(mid);

            } else {
                for (int i = 0; i <= mid; i++) {
                    writer.print(String.format("%d %d",i, (mid + i + 1)));
                    if (i != mid) {
                        writer.print(" ");
                    }
                }
            }
        }
    }

        static class InputReader {
            private InputStream stream;
            private byte[] buf = new byte[1024];
            private int curChar;
            private int numChars;
            private InputReader.SpaceCharFilter filter;

            public InputReader(InputStream stream) {
                this.stream = stream;
            }

            public int read() {
                if (numChars == -1) {
                    throw new InputMismatchException();
                }

                if (curChar >= numChars) {
                    curChar = 0;
                    try {
                        numChars = stream.read(buf);
                    } catch (IOException e) {
                        throw new InputMismatchException();
                    }

                    if (numChars <= 0) {
                        return -1;
                    }
                }
                return buf[curChar++];
            }

            public int nextInt() {
                int c = read();

                while (isSpaceChar(c)) {
                    c = read();
                }

                int sgn = 1;

                if (c == '-') {
                    sgn = -1;
                    c = read();
                }

                int res = 0;
                do {
                    if (c < '0' || c > '9') {
                        throw new InputMismatchException();
                    }
                    res *= 10;
                    res += c - '0';
                    c = read();
                } while (!isSpaceChar(c));

                return res * sgn;
            }

            public long nextLong() {
                int c = read();
                while (isSpaceChar(c)) {
                    c = read();
                }
                int sgn = 1;
                if (c == '-') {
                    sgn = -1;
                    c = read();
                }
                long res = 0;

                do {
                    if (c < '0' || c > '9') {
                        throw new InputMismatchException();
                    }
                    res *= 10;
                    res += c - '0';
                    c = read();
                } while (!isSpaceChar(c));
                return res * sgn;
            }

            public String readString() {
                int c = read();
                while (isSpaceChar(c)) {
                    c = read();
                }
                StringBuilder res = new StringBuilder();
                do {
                    res.appendCodePoint(c);
                    c = read();
                } while (!isSpaceChar(c));

                return res.toString();
            }

            public boolean isSpaceChar(int c) {
                if (filter != null) {
                    return filter.isSpaceChar(c);
                }
                return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
            }

            public String next() {
                return readString();
            }

            public interface SpaceCharFilter {
                public boolean isSpaceChar(int ch);
            }
        }
    }
}

//4
//0 2 4 1 3

to samo dla C super dziala i przechodzi. Czy nie moznaby zmienic czasu wykonania dla poszczegolnych jezykow?