site d'algorithmique et coucours

[InstinctHack]

C'est firewar qui m'as fait découvrir et comme j'aime bien (quoique un peu facile pour les epreuves que j'ai vu) je partage.

http://prologin.org/

Concernant les spécifications de la machine, compilation, taille des types, etc c'est ici
http://prologin.org/training/help

http://www.france-ioi.org/

@staff a mettre dans le répertoire ou pas ?

[-Mat-]

Facile, les épreuves de Prologin ?... Je suis bloqué à la 3ème de 2012 :/

Perso, j'ai connu avec le SdZ il me semble.



Pour France-ioi, c'est vrai que les 1ers exos sont faciles mais ça se corse dès le niveau 2.

[Creepy_p0ney]

tu rigoles france ioi c'est assez simple ssauf deux trois exos ou il faut un peu de reflexion sinon c'est assez simple. Par contre prologin c'est assez compliqué.

[InstinctHack]

http://prologin.org/training/challenge/demi2012/candide

Code PHP :

$number_array=explode(" ","4 5 6 7 10 11");
$string_array=explode(" ","On vous demande d'ecrire une fonction afin de retourner la valeur 42.");
foreach($number_array as $key=>$value)
{
 unset($string_array[(int)$value-1]);
}
echo implode(' ',$string_array); 


Pas tester mais l'essentiel est là, et ça en 47 secondes le temps de l'écriture O.o
Vous trouvez ça compliquer ???

EDIT : fonctionnel et regardez la différence entre l'heure de l'envoi du message et de l'édit ^^"

http://prologin.org/training/challenge/d.../manhattan

Code PHP :

<?php
$position=array(
    'x'=>0,
    'y'=>5
);
$array_friend=array();
$array_friend[]=array(
    'name'=>'Ark',
    'x'=>0,
    'y'=>9
);
$array_friend[]=array(
    'name'=>'supernail',
    'x'=>10,
    'y'=>1
);
$array_friend[]=array(
    'name'=>'cybersee',
    'x'=>0,
    'y'=>2
);
$min=array(
'number'=>-1,
'distance'=>-1
);
foreach ($array_friend as $key=>$value)
{
    $distance=abs($value["x"]-$position["x"]) + abs($value["y"]-$position["y"]);
    if( $distance < $min['distance'] || $min['distance']< 0)
    {
        $min["number"]=$key;
        $min["distance"]=$distance;
    }
}

print_r($min);
echo "<br /><br />\n\nJe vais boire une bière chez ",$array_friend[$min["number"]]['name'].' :> '; 


* InstinctHack vas peut-etre le faire ce coucours ^^"


http://prologin.org/training/challenge/d...2/triangle

Code PHP :

#include "../_commun/include_general.c"

void ecrire(char * position,int nombre)
{
    while(nombre>0)
    {
        printf("%s",position);
        nombre--;
    }
}


int main(int argc,char **argv)
{
    char test[10];
    input(test,10);
    long i;
    i = strtol(test, NULL, 10 );
    int garde=i*2;
    int lol=0;
    while(i>0)
    {
        ecrire(" ",i-1);
        ecrire("/",1);
        if(i==1)
        {
            ecrire("_",garde-2);
        }
        else
        {
            ecrire(" ",lol);
        }
        ecrire("\\",1);
        ecrire("\n",1);
        i--;
        lol+=2;
    }


    return 1;
} 


[-Mat-]

o_O !
J'ai mis environ 3h pour faire candide et voilà mon code :/ (Qui n'est pas validé par Prologin alors qu'il est bon en tous cas chez moi)

Code :

void candide(int d, int l, int* p, char* t)
{
    int positionMot = 0;
    char positionMotBase = 0;
    int j = 0;
    int h;
    int i;
    int continuer = 1;
    int debutTrouve = 0;
    char *positionDebutDeMot = NULL;
    char *positionFinDeMot = NULL;
    int cache = 0;
    
    // Rangement dans l'ordre croissant des mots
    for(i = 0 ; i < d ; i++)
    {
        for(j = 0 ; j < d-1 ; j++)
        {
            if(p[j] > p[j+1])
            {
               cache = p[j+1];
               p[j+1] = p[j];
               p[j] = cache;
            }
        }
    }


    for(i = 0 ; i < d ; i++)
    {
        positionMot = p[i]-i;
        positionMotBase = positionMot;

        for(h = 0, continuer = 1 ; h <= l && continuer != 0; h++)
        {
            if(t[h] == ' ' || t[h] == '\0')
            {
                positionMot--;
            }

            if(positionMot == 0)
            {

                if (positionMotBase == 1)
                    positionFinDeMot = &t[h+1];

                else
                    positionFinDeMot = &t[h];

                strcpy(positionDebutDeMot, positionFinDeMot);
                continuer = 0;
            }

            if(positionMot == 1 && !debutTrouve)
            {
                positionDebutDeMot = &t[h];

                debutTrouve = 1;
            }
        }
        debutTrouve = 0;
    }
}