Błąd wykonania (NZEC), SPOJ, Dwumiany

Question

Cześć,

SPOJ wyrzuca mi błąd wykonania NZEC w zadaniu dwumiany (https://pl.spoj.com/problems/BINOMS/), wiem że nie powinno się wstawiać całego kodu, ale przy takim komunikacie błędu myślę, że jest to konieczne, żeby dało się go znaleźć:)

import java.util.Scanner;

public class Spoj {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int t = input.nextInt();
        input.nextLine();
        for (int i = 0; i < t; i++) {
            String[] data = input.nextLine().split(" ");
            int n=Integer.parseInt(data[0]);
            int k=Integer.parseInt(data[1]);
            int counter=1, denominator=1;
            if(k==n){
                System.out.println(1);
            }
            else if (k==0) {
                System.out.println(n);
            }
            else {
                for (int j = n; j >k; j--) {
                    counter *= j;
                }
                for (int j = 2; j < (n-k) + 1; j++) {
                    denominator *= j;
                }
                System.out.println(counter / denominator);
            }
        }
        input.close();
    }
}

 

Czy macie jakieś rady, co może być przyczyną takiego stanu rzeczy? Za wszelką pomoc wielkie dzięki:)

Answer 1

Otrzymujesz NZEC ze względu na sposób, w jaki odczytujesz dane wejściowe.

Najlepszym sposobem na odczytanie danych wejściowych w Javie jest Skaner (ale zbyt wolny) BufferedReader jest dobry do tego typu peracji. Podczas odczytu wejścia za pomocą czytnika buforowanego użyj tokenizera stringów lub split(" ")
https://docs.oracle.com/javase/tutorial/essential/io/scanning.html

Comments

Niestety zastosowanie BufferedReader chyba nie pomógł. Zastosowałem go tak jak w podesłanym przez Ciebie pliku. Nie wiem na ile dobrze go zastosowałem:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Spoj {
    public static void main(String[] args) throws IOException {
        Scanner input = new Scanner(System.in);
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int t = input.nextInt();
        input.nextLine();
        for (int i = 0; i < t; i++) {
            String[] data = bufferedReader.readLine().split(" ");
            int n=Integer.parseInt(data[0]);
            int k=Integer.parseInt(data[1]);
            int counter=1, denominator=1;
            if(k==n){
                System.out.println(1);
            }
            else if (k==0) {
                System.out.println(n);
            }
            else {
                for (int j = n; j >k; j--) {
                    counter *= j;
                }
                for (int j = 2; j < (n-k) + 1; j++) {
                    denominator *= j;
                }
                System.out.println(counter / denominator);
            }
        }
        input.close();
        bufferedReader.close();
    }
}

I w sumie co ma czas "pobierania" danych do tego, że pojawia się błąd wykonania?

---

dalej korzystasz z scanera w nieprawidłowy sposób... bo wczytujesz  nextLine na input, a oczekujsz że bufor bedzie mial linie, natomiast nie do konca, bo obiekt w buforze to inny obiekt niz input. 
 

    Scanner input = new Scanner(System.in); // to jest inny obiekt 
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); // tworzysz nowy obiekt.

To, że program się nie kończy i jest za długi, więc poprawnie się zakończyc nie może 

 

 int t = input.nextInt();
        input.nextLine();

to też nie jest prawidłowym wykonaniem gdyż masz wczytać wskazana t- liczbe testów, a wczytujesz tylko 1 linie