Cześć, podpowie ktoś coś, aby już nie przekraczać czasu podczas testów sędziego ?
http://ideone.com/ZRqW7430
-
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?
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.
Suggested Topics
Topic | Category | Replies | Views | Activity |
---|---|---|---|---|
MBPROB01 - History version in plaintext pl.spoj.com | Zbiór zadań | 6 | 150 | Jul '24 |
FR_20_02 - Poszukiwacze skarbów - Błąd w testach? | Zbiór zadań | 1 | 75 | Apr 2 |
PP0504B - StringMerge - w języku C | Zbiór zadań | 5 | 185 | Jun '24 |
TFRACAL - Kalkulator ułamków | Zbiór zadań | 2 | 124 | Feb 1 |
TOPSORTL - Porządek leksykograficzny w grafie | Zbiór zadań | 3 | 125 | Jul '24 |