Robot anti-kikoolol – Épreuve régionale 2009

Niveau 2

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).

Contraintes d'exécution

Utilisation mémoire maximum
128 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
Ceci est un vrai message, donc on le garde.
3
Exemple de sortie
0
Exemple d'entrée
slt ca va ? c koi ton msn ?? lol
3
Exemple de sortie
1