Skip to main content

Demi-finale 2009, épreuve machine - Robot anti-kikoolol

DIFFICULTE

LIMITE DE MEMOIRE

128 ko

LIMITE DE TEMPS

1000 ms

A l'aide ! Notre canal IRC est envahi par des "kikoo-lol".
On dispose déjà un robot modérateur, mais il faudrait ajouter une nouvelle fonctionnalité : filtrer les messages dont strictement plus de 50% des mots font moins (au sens large) de n caractères.

Le robot appelle votre fonction avec le message et un entier n.
Il rejettera le message si vous retournez 1, et l'affichera si vous retournez 0.

On suppose qu'un mot est une suite maximale non vide de lettres minuscules et majuscules sans signes diacritiques. Tous les autres symboles (ponctuation, blancs, ...) sont considérés comme étant des séparateurs.

CONTRAINTE

Le message fera au plus 1000 caracères (blancs et ponctuation inclus).

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

Ceci est un vrai message, donc on le garde.
3
en sortie ...
0

Exemple 2
en entrée ...

slt ca va ? c koi ton msn ?? lol
3
en sortie ...
1