Buenas, estoy intentando resolver un Problema es SPOJ, (dejo el link, dado que es largo de escribirlo acá)
Problema: http://www.spoj.com/problems/AKBAR/
Corro algunos tests que puedo obtener desde acá: http://spojtoolkit.com/history/AKBAR
Obtengo las respuestas satisfactorias en cada test, pero al intentar correrlo en la plataforma Spoj me da el siguiente error:
Exception in thread "main" java.util.NoSuchElementException
Podrían darme una mano a encontrar el error. El código que estoy utilizando es el siguiente (básicamente realiza una búsqueda BFS sobre un grafo).
import java.io.*;
import java.util.*;
public class BFS {
static Scanner parserIn = new Scanner(System.in);
static PrintWriter writer = new PrintWriter(System.out);
private static List<Integer>[] graph = new List[1000100];
private static int[] done = new int[1000100];
private static int[] level = new int[1000100];
public static void main(String[] args) throws IOException {
ejecutar();
}
static void ejecutar() throws IOException {
int casos = parserIn.nextInt();
for (int caso = 0; caso < casos; caso++){
resolve();
}
writer.flush();
writer.close();
parserIn.close();
}
private static void resolve() {
int n = parserIn.nextInt();
int r = parserIn.nextInt();
int m = parserIn.nextInt();
Arrays.fill(done,0);
Arrays.fill(level, -1);
for (int x = 0; x <= n; x++){
graph[x] = new ArrayList<>();
}
for (int i = 0; i < r; i++) {
int src = parserIn.nextInt();
int dest = parserIn.nextInt();
graph[src].add(dest);
graph[dest].add(src);
}
Vector<int[]> soldiers = new Vector<>();
for (int i = 0; i < m; i++) {
int number = parserIn.nextInt();
int strn = parserIn.nextInt();
int[] data_soldiers = new int[2];
data_soldiers[0] = number;
data_soldiers[1] = strn;
soldiers.add(data_soldiers);
}
int flag = 1;
for (int k = 0; k < soldiers.size(); k++) {
int[] data_soldiers = soldiers.get(k);
int src = data_soldiers[0];
int st = data_soldiers[1];
LinkedList<Integer> q = new LinkedList<>();
if (done[src] != 0) {
flag = 0;
break;
}
q.push(src);
done[src] = src;
level[src] = 0;
while (!q.isEmpty()) {
int u = q.getFirst();
q.pop();
for (int j = 0; j < graph[u].size(); j++) {
int v = graph[u].get(j);
if (level[u] + 1 <= st) {
if (done[v] != src && done[v] != 0) {
flag = 0;
break;
}
else if (done[v] == 0){
q.push(v);
level[v] = level[u] + 1;
done[v] = src;
}
}
}
}
if (flag == 0)
break;
}
for (int i = 1; i <= n; i++) {
if (done[i] == 0) {
flag = 0;
break;
}
}
if (flag == 0)
writer.println("No");
else
writer.println("Yes");
}
}
Desde ya les agradezco por cualquier tipo de ayuda.
Saludos.
Stack Spoj
Exception in thread "main" java.util.NoSuchElementException
at java.util.Scanner.throwFor(Scanner.java:862)
at java.util.Scanner.next(Scanner.java:1485)
at java.util.Scanner.nextInt(Scanner.java:2117)
at java.util.Scanner.nextInt(Scanner.java:2076)
at Main.ejecutar(Main.java:24)
at Main.main(Main.java:20)
Localmente no pude reproducirlo (utilizando intellij)
Integer
?System.in
se refiere a la entrada por consola. No conozco esa plataforma pero deberás averiguar elInputStream
que debes usar en vez deSystem.in