NIEKOLEJ - Niekolejne [JAVA]

Czytałem i jeden i drugi wcześniej, ale dzięki i tak, później jeszcze raz sprawdze te informacje ze stack’a.

import java.io.*;

class Niekolejne {
    public static void main(String[] args) throws IOException {
        Reader in = new Reader();
        int n = in.nextInt();
        StringBuilder str = new StringBuilder();
        if (n == 1 || n == 2)
            str.append("NIE");
        else {
            for (int i = n - 1; i >= 0; i -= 2)
                str.append(i + " ");
            for (int i = n; i >= 0; i -= 2)
                str.append(i + " ");
        }
        OutputStream out = new BufferedOutputStream(System.out);
        out.write((str.toString()).getBytes());
        out.flush();
    }
}

class Reader {
    final private int BUFFER_SIZE = 1 << 16;
    private DataInputStream din;
    private byte[] buffer;
    private int bufferPointer;
    private int bytesRead;

    public Reader() {
        din = new DataInputStream(System.in);
        buffer = new byte[BUFFER_SIZE];
        bufferPointer = bytesRead = 0;
    }

    public int nextInt() throws IOException {
        int ret = 0;
        byte c = read();
        while (c <= ' ')
            c = read();
        boolean neg = (c == '-');
        if (neg)
            c = read();
        do
            ret = ret * 10 + c - '0';
        while ((c = read()) >= '0' && c <= '9');
        if (neg)
            return -ret;
        return ret;
    }

    private byte read() throws IOException {
        if (bufferPointer == bytesRead)
            fillBuffer();
        return buffer[bufferPointer++];
    }

    private void fillBuffer() throws IOException {
        bytesRead = din.read(buffer, bufferPointer = 0, BUFFER_SIZE);
        if (bytesRead == -1)
            buffer[0] = -1;
    }
}

Przeczytałem obydwa linki które mi podałeś (oraz inne, która sam odnalazłem w sieci), jednak po licznych próbach dalej mój program działa za wolno. Wyżej umieszczam mój obecny kod, czy mógłbyś na niego zerknąć i doradzić mi co robię źle, lub w jaki sposób mogę to jeszcze przyśpieszyć? Klasa Reader powinna działać szybciej niż wbudowana klasa BufferedReader dlatego jej tutaj użyłem.

Pamiętam, że sprawdzałem wcześniej też str.append(i).append(" "); jednak dalej limit czasu był przekroczony. Spróbuję jeszcze raz i użyje obydwu klas buffered o których wspomniałeś, jednak tak myślę, czy nie byłoby to problemem gdybyś po prostu pokazał mi swój kod w prywatnej wiadomości. Wtedy bym to bardziej atomowo porównał jak to wygląda i wyciągnął ciekawe wnioski na przyszłość.

import java.io.*;

class Niekolejne {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        StringBuilder str = new StringBuilder();
        if (n == 1 || n == 2)
            str.append("NIE");
        else {
            for (int i = n - 1; i >= 0; i -= 2)
                str.append(i).append(" ");
            for (int i = n; i >= 0; i -= 2)
                str.append(i).append(" ");
        }
        OutputStream out = new BufferedOutputStream(System.out);
        out.write((str.toString()).getBytes());
        out.flush();
    }
}

Dalej za wolno, choć wersja z podwójnym wywołaniem metody append zużyła trochę mniej pamięci.

Byłbyś w stanie poratować swoim kodem? Nie mam już pomysłów.

Wcześniej miałeś AC na kompilatorze z Java 12 prawda? Wcześniej SPOJ miał kompilator z Java 8 i z moich testów wyszło, że te same programy napisane na SPOJu wolniej działają na tym odświeżonym kompilatorze niż na Java 8. Dlatego niektóre starsze kody z Javy, które kiedyś wystarczyły do AC mogą obecnie być za wolne.