19 511 / Le Palmarès du CodinGame#2 du 25/10

STAY CONNECTED, FOLLOW CODINGAME NOW
19 511 : c'est le nombre de clicks sur le "play" de l'IDE en ligne qui ont été enregistrés pendant les 4 heures de concours jeudi 25/10.

Au final, tout s'est très bien passé, le Cloud d'Amazon ne nous a pas lâchés :) On a passé un bon moment et on espère que c'est aussi le cas de ceux qui ont participé.

Voici les chiffres marquants du CodinGame#2 :
  • 14 entreprises participantes
  • Plus de 30 postes à pourvoir
  • 50 candidatures en moyenne par entreprise
  • 400 codeurs inscrits
  • 268 ont commencé le concours
  • 220 l'ont terminé
  • 150 ont choisi de postuler
  • 42 codeurs ont participé sur place
  • 5 Nexus7 gagnées par les 5 premiers du classement : Loïck, Gilles, Chessnico, Sed et Igor

Le classement final :



 http://www.codingame.com/cg/#!ranking:2

Loïck a accepté de partager ses solutions (codées en Python) ici :
Exercice 1 : 
Exercice 2 : 
Exercice 3 : paste.isomorphis.me/3N7

Et pour refaire le match après le match, accès libre aux exos du concours :




On remercie tout le monde et rendez-vous le 29 janvier prochain pour le CodinGame#3 !

Ci-dessous les photos du petit event qu'on avait organisé en parallèle à Montpellier. Merci aux 42 codeurs qui se sont déplacés, solidaires des 250 autres en ligne :)
























9 commentaires :

  1. Ma contribution: http://sed.free.fr/codingame.txt
    Sed, quatrième.

    RépondreSupprimer
  2. Voilà ma modeste contribution : http://pastebin.com/EhstV6ry

    J'attends avec impatience le prochain concours !

    RépondreSupprimer
  3. D'autres photos sur notre page google+ https://plus.google.com/b/101763621723192726529/ et facebook http://www.facebook.com/pages/CodinGame/136828923128984

    RépondreSupprimer
  4. Bonjour,
    Je serais très curieux de voir le code Java qui passe l'exemple 8 (in8.txt) de l'exercice 3 dans les délais.
    Avec le code suivant, je n'y arrive pas :
    import java.util.*;
    import java.io.*;
    import java.math.*;

    class Solution {

    public static void main(String args[]) {
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    in.nextLine();
    long[] set = new long[n];
    long minx = Long.MAX_VALUE;
    long maxx = Long.MIN_VALUE;
    for (int i = 0; i < n; i++) {
    String[] buf = in.nextLine().split(" ");
    long x = Long.parseLong(buf[0]);
    long y = Long.parseLong(buf[1]);
    if (x > maxx)
    maxx = x;
    if (x < minx)
    minx = x;
    set[i] = y;
    }
    long total = maxx - minx;
    Arrays.sort(set);
    long mid = set[Math.round(n/2)];
    for (int i = 0; i < n; i++) {
    total += Math.abs(set[i] - mid);
    }
    System.out.println(total);
    }
    }

    D'avance merci.

    RépondreSupprimer
    Réponses
    1. Bonjour,

      Ma solution ne passe pas également au niveau 8 (en Java).
      Cependant j'ai remarqué que l'analyse après l'envoi indique que tous les points sont passés et notamment :

      Fonctionne dans les temps quand N = 99999 (tous les x et y différents) (200 pts)


      import java.util.Arrays;
      import java.util.Scanner;

      class Solution {

      public static void main(String args[]) {
      Scanner in = new Scanner(System.in);
      int nb = in.nextInt();
      in.nextLine();
      int x = in.nextInt();
      int y = in.nextInt();
      in.nextLine();
      int ouest = x, est = x;
      int[] tab = new int[nb];
      tab[0] = y;
      for (int i = 1; i < nb; i++) {
      x = in.nextInt();
      y = in.nextInt();
      in.nextLine();
      tab[i] = y;
      if (x < ouest)
      ouest = x;
      if (x > est)
      est = x;
      }
      Arrays.sort(tab);
      int principal = tab[tab.length / 2];
      long cable = est - ouest;
      for (int i = 0 ; i < nb ; i++)
      cable += Math.abs(tab[i] - principal);
      System.out.println(cable);
      }
      }

      Dommage :-/

      En tout cas le concours était vraiment sympa et j'espère en refaire un très bientôt !
      Bon courage à vous !

      Bien cordialement,

      Supprimer
  5. Je pense qu'il y'a un tres gros probleme :
    J'ai esseye de resoudre les exos en C# et concernant le deuxieme exercice pour le cas n=99999 il me le colorie en rouge (ca veut dire que mon code est faux alors que je suis persuade que non ).
    Donc j'ai traduit le code de loic en C# avec exactement la meme complexité la meme logique et c'est le meme probleme.
    Et quand je l'ai traduit en C++ ... miracle ca marche, Et lorsque j'ai retraduit mon code C# original ca marche aussi .
    Ma question pourquoi est ce que le meme code , la meme logique , la meme complexite et que les langages qui different et l'un passe l'autre non ?

    RépondreSupprimer
  6. je voulais dire que pour la meme complexite : C++ et python marchent mais pas C# .

    RépondreSupprimer