Tuenti Contest

#2 ¿Donde has leído que en tuenti se cobre tan poco? Es que me extraña un poco que vengan entonces ingenieros de otros países, o una entrevista que vi a Kartones sobre la vida en tuenti y se mostraba contento.

¿Alguien esta intentando pasarlo en PHP? porque joder se el resultado que me tiene que dar el ejercicio dos 'Tlang', pero cuando quiero hacerlo con REGEX en php no lo logro...

Sin regexp? La madre que os pario. Como pasen algun test chungo os va a reventar por todos lados.

#62, tu tambien conoces a Kartones? :p

Actualizado #1 con el ejercicio 4...si alguien tiene acceso a los demas, si puede ponerlos y yo los paso al #1 mejor.

Hoy poco he podido hacer, así que ya mañana me quitare el 4º de encima, que no parece nada dificil, salvo optimizarlo!

En el challenge 4, se supone que el fichero de 19 MB lo debemos abrir para lectura en el codigo no? ¿como se va a llamar? ¿in?

lo que leemos por entrada estandar es lo de "sample input file" no ?

Una pregunta del 4º. Se supone q tu tienes la tarea 3 no? q tiene de dependencias la 4,5,6. Cuando llegas a dependencias tienes q calcular la duracion de 4,5,6? o solo la de 4?

Sq si me fijo en el enunciado pùyesto en 1#. Si lo calculas a mano por ejemplo 3, para que de 27, solo se podria hacer asi. Lo pongo paso a paso:

3 dura 9 segundos y tiene de dependencias: 0,1,2 vale, pillamos 0
0 dura 2: 9+2 = 11 y tiene de dependencias: 4 pillamos 4
4 dura 7: 11+7=18 y tiene de dependencias: 5 pillamos 5
5 dura 9: 18+9 = 27 y no tiene dependencias:

si os fijais en las dependencias de 3, hemos ignorado 1 y 2..

asi lo tengo, y con el enunciado me funciona bien, pero en el test me da todo WRONG.

#81Vale, gracias!! vamos que lo que tienes que hacer, es, sumar lo que dura la tarea en si, y luego mirar cual de sus dependencias la q tarda mas, y sumar esa no? vale

Pues te digo, antes lo hacia solo cogiendo la priemra dependencia, entonces por eso tardaba poco. Ahora he compilao mostrando por pantalla cada vez que suma 1 nuevo tiempo, y lleva un tiempo descomunal, lleva sumados mas de 600 tiempos y tarda como un par de segundos en calcular un nuevo tiempo xD

Yo he mapeado el fichero a memoria con python http://docs.python.org/library/mmap.html

#84 y eso va rápido ?, además necesitarías 19 MB de memoria no ? no se si habrá algún límite en el concurso...

85 ya te digo que con 19 MB si tratas de leer el fichero y almacenarlo en alguna estructura te tirará un error de overflow

S2

¿Alguien ha hecho el cuarto en PHP xD? Vaya trameada. Lo dejo ya. Algoritmo "recursivo-de-palo" y cargando el puto fichero en un array de cadenas tipo

[0] -> "duracion,dep1,dep2,...depn"
[1] -> "duracion,dep1,dep2,...,depn"
.
.
[n]

El array en memoria he comprobado con serialize() grosso modo que ocupa unos 25MB El problema de memoria de verdad me da a mi que son las 71734189789741123234234 llamadas recursivas del algoritmo de palo. Si tuviera tiempo/ganas lo probaba en C con mmap pero va a ser que no.

<?php
	
define('FICHERO', 'tasks.in');
ini_set("memory_limit","2048M"); //memory_get_peak_usage() devuelve 700MB con el fichero "in"

function dura($t)
{
	global $tasks;
	
	$d=explode(',', $tasks[$t]);
	$dura=$d[0];
	
	if(count($d)>1)
	{	
		$deps=array_slice($d, 1);

		if(count($deps)>1)
		{
			$max=0;
			
			foreach($deps as $d)
				if(($du=dura($d))>$max)
					$max=$du;
		
			$dura+=$max;
		}
		else
			$dura+=dura($deps[0]);
	}

	return $dura;
}

function gen_tasks($fichero)
{
	$tasks=array();
	
	for($i=3, $fin=$fichero[1]+3; $i<$fin; $i++)
	{
		$t=explode(',', $fichero[$i]);
		$tasks[]=$t[1];
	}
	
	for($i=$fin+1, $tot=count($fichero); $i<$tot; $i++)
	{
		$deps=explode(',', $fichero[$i]);
		$tasks[$deps[0]].=','.implode(',',array_slice($deps,1));
	}
	
	return $tasks;
}

$tasks=gen_tasks(file(FICHERO, FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES));

while(($linea=trim(fgets(STDIN))))
	foreach(preg_split('/ *, */', $linea) as $t)
		echo "$t ".dura($t)."\n";
?>

Salu2

PD: leer directamente de disco cada vez = MUERTE.