On a le droit de prendre A=B si besoin. Et bien sûr, comme on a 100 000 tableaux, impossible d'essayer toutes les paires, il faut une complexité meilleure que O(N²) ! Attention c'est un problème difficile, correspondant à un rating de ~2000 sur http://codeforces.com
-
-
Prikaži ovu nitHvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
-
-
J'ai pas moyen d'implémenter ça now, mais recherche binaire sur le "score maximal", avec calcul de masque de "validité " pour chaque tableau, et la verif se faisant avec chaque pair de masque ? Avec la recherche binaire, logN*(2^8)^2. Temps reflexion: 10 min, implementation: KO
-
You got it !
Kraj razgovora
Novi razgovor -
-
-
Petit post sur le blog pour expliquer le raisonnement à avoir pour obtenir un bon algo sur cet exemple ?
-
Ça tombe bien, j'ai rien de prévu cette nuit ^^
Kraj razgovora
Novi razgovor -
-
-
Celle là elle est pour vous
@C_Papazian@gaubian@cup_of_what Pas fâché de mon temps de résolution de 16 minutes, lecture et implémentation comprises. Je mets mon titre en jeu ;) - Još 4 druga odgovora
Novi razgovor -
-
-
(Ptet plus que 10 min, jsuis pas sur du départ)
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.