Mensajes recientes

Páginas: 1 2 [3] 4 5 ... 10
21
ProgramaMe / Problema 230
« Último mensaje por MPC1984 en Marzo 07, 2015, 12:55:56 pm »
Hola HQH!

Sigo sin saber por donde tirar con este problema, su categoría es divide y vencerás, pero no sé que algoritmo utilizar. Alguna pistilla más no estaría de más.  ;)

Gracias por adelantado.
22
ProgramaMe / Re:Problema 230
« Último mensaje por HQH en Marzo 06, 2015, 06:47:44 pm »
¿Has podido con el problema?
La estrategia seguida no es optima, piensa que tu estrategia tiene un coste en el caso maximo de N^2 (N=100000, osea que es 100.000 por 100.000)

Pista: La estrategia debe ser otra, evitando calcular cosas ya calculadas ;)

Si necesitas mas ayuda postea!
23
Off-topic / Re:Dominio Hispabyte
« Último mensaje por HQH en Marzo 06, 2015, 06:39:24 pm »
Jajajaja retro total!! ;)
24
Off-topic / Re:Dominio Hispabyte
« Último mensaje por svoboda en Febrero 26, 2015, 07:33:48 pm »
Leer este post es como un paseo vuelta atrás en el tiempo, cuanto nombre relevante citado aquí,
25
ProgramaMe / Problema 230
« Último mensaje por MPC1984 en Febrero 25, 2015, 11:55:29 am »
Aquí os dejo el código en C que he intentado, y que me da por veredicto TLE, pero no se me ocurre ninguna otra forma de hacerlo:

Código: [Seleccionar]
#include <stdio.h>

int i, j, numHabitantes, contador;
long diasVividos [100000];

int main(void) {
scanf("%d", &numHabitantes);
while(numHabitantes > 0) {
contador = 0;
for(i = 0; i < numHabitantes; i++) {
scanf("%d", &diasVividos[i]);
}
for(i = 0; i < numHabitantes - 1; i++) {
for(j = i + 1; j < numHabitantes; j++) {
if(diasVividos[i] > diasVividos[j]) {
contador++;
}
}
}
printf("%d\n", contador);
scanf("%d", &numHabitantes);
}
return 0;
}
26
ProgramaMe / Problema 230
« Último mensaje por MPC1984 en Febrero 25, 2015, 11:53:08 am »
Os dejo el enunciado del problema:

DESÓRDENES TEMPORALES

Una vez que un avance tecnológico llega al "gran público" suelen surgir efectos derivados de su uso que nadie habría predicho en un principio. La nomofobia o miedo irracional a salir de casa sin el teléfono móvil, el síndrome de De Quervain por el uso intensivo de los pulgares o la extendida adicción a Internet son tres ejemplos de las secuelas digitales que sufrió la población en el siglo XXI.

Cuando se consiguió viajar en el tiempo, sólo unos pocos psicólogos dieron la voz de alarma por el peligro que podría tener un uso excesivo de esos viajes en las personas. En un primer momento lo llamaron desórdenes temporales aunque el término evolucionó a lo que hoy llamamos el síndrome de Fry en alusión a un personaje de una conocida serie del siglo XXI.

Estos desórdenes son consecuencia de un excesivo consumo de los viajes en el tiempo debido al envejecimiento que sigue sufriendo el cuerpo aunque esté en un momento que no le corresponde. Por ejemplo, si un estudiante de historia de 20 años pasa 30 años en el Antiguo Egipto estudiando in situ las vidas y costumbres de las gentes de esa época, cuando vuelve tiene el cuerpo de un hombre de 50 años aunque su edad para la administración siga siendo 20. Los desórdenes mentales producidos al verse más viejo que su propio padre pueden llevarle a la perdición.

En la última reunión del MIENTE (MInisterio de ENtuertos TEmporales) se decidió tomar medidas ante esta situación. El primer paso es conocer cuánta gente está afectada y el nivel de desorden de cada una. Se ha definido el nivel de desorden temporal de una persona como el número de personas que, aún siendo más viejas que uno mismo desde el punto de vista administrativo, han vivido menos días.

Para eso, el MIENTE maneja el número de días reales que ha vivido cada persona y ahora quiere conocer el desorden temporal de toda la población, o lo que es lo mismo, la suma de los desórdenes temporales de todos los habitantes.

ENTRADA
La entrada estará compuesta por distintos casos de prueba, cada uno en dos líneas. La primera línea tendrá el número de habitantes de la población que está siendo estudiada (hasta 100.000). En la segunda línea aparecerá la edad real (número de días vividos) de cada una de las personas, ordenada por edad administrativa.

El último caso de prueba es seguido por una línea con un 0 que no debe procesarse.

SALIDA
Para cada caso de prueba se mostrará un número indicando el desorden total de la población según la definición dada.

ENTRADA DE EJEMPLO
4
1000 2000 3000 4000
4
10000 2000 8000 1000
0

SALIDA DE EJEMPLO
0
5

NOTAS
La respuesta al segundo caso de prueba del ejemplo es el resultado de sumar los desórdenes temporales de todos los individuos. El desorden temporal del primero es 3, pues a pesar de ser el más joven (desde el punto de vista administrativo) es más viejo que los otros tres. El desorden temporal del segundo es 1, pues es más viejo que el último, y el desorden temporal del tercero es también 1 por la misma razón.
27
ProgramaMe / Problema 230
« Último mensaje por MPC1984 en Febrero 22, 2015, 07:15:11 pm »
Hola a todos!

Llevo varios días intentando resolver el problema de Desórdenes temporales, y me es imposible, alguien me puede echar una mano?

Gracias por adelantado. ;)
28
Off-topic / whatsapp spy
« Último mensaje por H64 en Febrero 01, 2015, 04:45:41 am »
Me he acojonado! jaja en verdad esto es posible?

http://www.flexispy.com/es

un poco preocupante para mi en realidad
29
Off-topic / Re:Dominio Hispabyte
« Último mensaje por HQH en Enero 20, 2015, 03:32:41 pm »
Grandes!!!
30
Off-topic / Re:Mirror de 841 Gigabytes de Geocities
« Último mensaje por HQH en Enero 20, 2015, 03:31:46 pm »
Interesante mirror del pasado de la Web.

Que tiempos en los que alojabamos páginas en sitios como geocities...

Nos hacemos viejos :D
Páginas: 1 2 [3] 4 5 ... 10