@@ -0,0 +1,1996 @@
+import java.util.*;%0Aimport java.io.*;%0Aimport java.math.*;%0A%0A/**%0A * Auto-generated code below aims at helping you parse%0A * the standard input according to the problem statement.%0A **/%0Aclass Solution %7B%0A%0A    public static void main(String args%5B%5D) %7B%0A        Scanner in = new Scanner(System.in);%0A        int n = in.nextInt();%0A        %0A        int%5B%5D tableau = new int%5Bn%5D;%0A        %0A        for (int i = 0; i %3C n; i++) %7B%0A            int x = in.nextInt();%0A            tableau%5Bi%5D = x;%0A        %7D%0A        System.err.println(%22TABLEAU INI: %22 + afficher(tableau));%0A        System.err.println(estTrie(tableau));%0A%0A        int nbEchange = 0 ;%0A        %0A        for (int i = 0; i %3C tableau.length; i++) %7B%0A            System.err.println(%22 valeur i : %22 + i + %22 %22 + estTrie(tableau));%0A            if(tableau%5Bi%5D == 0 && estTrie(tableau)==false)%7B%0A                boolean trouve = false;%0A                for (int j = tableau.length-1; j%3E=0 ; j--) %7B%0A                    if(tableau%5Bj%5D == 1 && trouve==false)%7B%0A                        trouve = true;%0A                        tableau%5Bi%5D =1;%0A                        tableau%5Bj%5D =0;%0A                        nbEchange++;%0A                        System.err.println(%22ECHANGE N%C2%B0: %22 + nbEchange + %22 soit : %22 + afficher(tableau));%0A                    %7D%0A                %7D%0A            %7D%0A        %7D%0A%0A        // Write an action using System.out.println()%0A        // To debug: System.err.println(%22Debug messages...%22);%0A%0A        System.out.println(nbEchange);%0A    %7D%0A    %0A    public static boolean estTrie(int%5B%5D tableau)%7B%0A        boolean answer = true;%0A%0A        for (int i = 1; i %3C tableau.length; i++) %7B%0A            if(tableau%5Bi-1%5D == 0 && tableau%5Bi%5D == 1)%7B%0A                answer = false;%0A            %7D%0A        %7D%0A        return answer;%0A%0A    %7D%0A    %0A    public static String afficher(int%5B%5D tableau)%7B%0A        String answer = %22%22;%0A        for (int i = 1; i %3C tableau.length; i++) %7B%0A            answer += Integer.toString(tableau%5Bi%5D);%0A            answer += %22 %22;%0A        %7D%0A        return answer;%0A    %7D%0A%7D

Add Community nb Mini échange