Exploración en el Sistema Neural Cuántico

Time Limit:
2 Sec
Memory Limit:
512Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Reproducción facsimilar del enunciado histórico, páginas 12–13 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 12 del concurso
Página original 13 del concurso

Entrada

La entrada consiste en:


    Un grafo dirigido con n estados (v´ertices) y m transiciones (arcos).


     Elara prefiere un ciclo infinito, luego el ´exito, y finalmente el fracaso. Orion prefiere el ´exito,

     luego el fracaso, y evitar los ciclos infinitos.

Salida

El resultado del experimento se reporta en dos filas de n caracteres:




                                          11
    La primera fila representa el resultado si Elara comienza el experimento desde cada estado

       inicial.


    La segunda fila representa el resultado si Orion comienza el experimento desde cada estado

       inicial.


     Los resultados posibles son:


       • “S” (Success): la se˜nal alcanza un estado exitoso desde ese estado inicial.

       • “F” (Failure): la se˜nal se detiene y el experimento falla.

       • “I” (Infinite): la se˜nal entra en un ciclo infinito y el experimento nunca termina.

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda