21 / 31
Jul 2017

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 :slight_smile:

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 :slight_smile:

2 years later
2 years later

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

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?

Nie.
Autor zadania lub admini mogą zwiększyć limit czasu dla wszystkich języków, ale musisz napisać do np adminów: contact@spoj.com

Ale są wolniejsze języki niż Java, bo nie chodzi tutaj jak napisałeś o algorytm. Twój kod faktucznie, moim zdaniem ma za dużo wodotrysków i to że napisałeś że ma fast i/o to śmiem w to wątpić. To nie o to tu chodzi.

i to jest wlasnie slabe - ze dla wszystkich. Porownujemy C z Java, algorytm dokladnie ten sam, w C przechodzi (wczoraj wrzucilem do sprawdzarki) dla Javy nie.

Oczywiscie, ze nie napisalem tego samemu, to jest stad: https://stackoverflow.com/questions/67598118/count-number-of-digits-in-factorial-input-ouput-performance-issue2
Mozesz watpic ale faktem jest, ze inne zadanie ze Scannerem i System.out.println nie dzialalo, a po wrzucenie tego fast I/O przeszlo. Moge udowodnic screenem bo pisze to z wlasnego doswiadczenia z jednego z zadan na spoju, a nie z tego, ze mi sie wydaje lub w cos watpie.

Jesli da sie zrobic I/O jeszcze szybciej to oczywiscie moge sprobowac ale to co podlinkowalem wyzej to najszybsze co znalazlem.

Moj problem ze spojem polega na tym, ze najpierw pisze program w Javie bo najbardziej lubie, ten przekracza limit czasowy, po czym przepisuje dokladnie to samo na C/CPP i juz przechodzi.

1 year later

Mam prośbę o podpowiedź gdzie może tkwić błąd w moim programie.
Oto link do kodu:
— link usunięty —

OK. Już znalazłem.
Miałem błąd/literówkę przy warunku na 0.
Zwracał “NIE” zamiast “0”.
Pozostałość po kopiowaniu fragmentu kodu.