QCM 2011 Sujet 4

Bonjour,

je suis désolé de vous dire mais l'exemple 2 est faux...

En effet avec en entrée

3
6
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1

on doit obtenir 1 et non 0...

Démonstration :

Reverse 0 1
0 0 0 0 0 0 --> 1 1 1 0 0 0
0 0 0 0 0 0 --> 0 1 0 0 0 0
0 0 0 0 0 0 --> 0 0 0 0 0 0

Reverse 0 2
1 1 1 0 0 0 --> 1 0 0 1 0 0
0 1 0 0 0 0 --> 0 1 1 0 0 0
0 0 0 0 0 0 --> 0 0 0 0 0 0

Reverse 0 3
1 0 0 1 0 0 --> 1 0 1 0 1 0
0 1 1 0 0 0 --> 0 1 1 1 0 0
0 0 0 0 0 0 --> 0 0 0 0 0 0

Reverse 0 4
1 0 1 0 1 0 --> 1 0 1 1 0 1
0 1 1 1 0 0 --> 0 1 1 1 1 0
0 0 0 0 0 0 --> 0 0 0 0 0 0

Reverse 1 1
1 0 1 1 0 1 --> 1 1 1 1 0 1
0 1 1 1 1 0 --> 1 0 0 1 1 0
0 0 0 0 0 0 --> 0 1 0 0 0 0

Reverse 1 4
1 1 1 1 0 1 --> 1 1 1 1 1 1
1 0 0 1 1 0 --> 1 0 0 0 0 1
0 1 0 0 0 0 --> 0 1 0 0 1 0

Reverse 2 1
1 1 1 1 1 1 --> 1 1 1 1 1 1
1 0 0 0 0 1 --> 1 1 0 0 0 1
0 1 0 0 1 0 --> 1 0 1 0 1 0

Reverse 2 2
1 1 1 1 1 1 --> 1 1 1 1 1 1
1 1 0 0 0 1 --> 1 1 1 0 0 1
1 0 1 0 1 0 --> 1 1 0 1 1 0

Reverse 2 3
1 1 1 1 1 1 --> 1 1 1 1 1 1
1 1 1 0 0 1 --> 1 1 1 1 0 1
1 1 0 1 1 0 --> 1 1 1 0 0 0

Reverse 2 4
1 1 1 1 1 1 --> 1 1 1 1 1 1
1 1 1 1 0 1 --> 1 1 1 1 1 1
1 1 1 0 0 0 --> 1 1 1 1 1 1

Alors à cause de ça j'ose pas déposer mon algorithme de peur de perdre des points à cause d'exemple faux....
Vous pouvez corrigez tout ça et me dire quand je pourrais soumettre mon algorithme ?

Merci...

Matthieu

Ça a été mis à jour ! On en a profité pour ajouter des tests supplémentaires :)

merci, c'est mieux....