Publicados por Nhur

Si te gustan ranged, asesinos e invisibles lo tienes fácil :charm: (Twitch)

Que chulo! la gente sigue entrando al LoL, y yo que pensé que esta sección del foro iba a morir... jeje

Si te gustan los magos ranged no tienen xq ser de 6300, pero si aun asi quieres uno tocho, pues yo diría Cassiopeia o Xerath. Yo me lo paso pipa con Swain, pero no lo suelo recomendar xq no pega "mucho" y a la gente no le suele gustar...

Es curioso, he utilizado el sistema en árbol, y ya no da TLE, de hecho, le lleva 2.8 segundos darse cuenta de que es wrong answer... :T.T:

La solución del árbol parece lógica, pero no has contado con que una mina puede explotar a otra, que a su vez es explotada por esta, así tendrías un nodo cuyo padre e hijo son el mismo...

Sí, ese fue el primer caso que se me ocurrió, explotar minas que no tuviesen ninguna otra... pero claro tenía ese problema.
Y si... hago una combinación de ambos? y solo uso las cadenas para cuando haya casos cíclicos? Iwal ahorro btt tiempo.

Esos 3 dan 1 verdad? no me falla ninguno.

La metodología de mi algoritmo es, para cada mina, hacer una explosión en cadena y contar cuantas minas explota, me quedo con la que más ha explotado, y repito el algoritmo con las restantes, sin contar con las que han explotado ya, evidentemente.

Por lógica aplastante, si siempre coges la cadena de explosiones más grande, hasta que no queda ninguna mina, llegas a la solución óptima.

Si aun así se os ocurre algún caso en el que el algoritmo pueda resentirse, os invito a sugerir más casos raros, xq en serio, no se que clase de problema puede tener el maldito UVa...

EDIT: Valeeeeee, encontre el ligero problema que me decia wrong answer, ahora toy en Time Limit exceeded, asi k... a reducir carga!

Y yo sigo sin saber que cojones le falla al mío... Algún caso problemático que os haya hecho rascaros el coco?

Así lo tengo y revienta de todas todas... no sé, revisaré el enunciado de arriba a abajo a ver si encuentro algún fallo o algo que me indique por donde continuar jajaja.

Es curioso, xq creo que mi programa es correcto, y sin embargo no salgo de wrong answer... como se supone que debo devolverle los numeros si trabajo en JAVA? imprimiendolos por pantalla, devolviendolos en el main en forma de array, o puede incluso que de lista... alguna ayudita? xD

Dios Dios Dios Dios Dios, para que me mandas esto? para que? Voy ya a ello xD