Robot anti-kikoolol – Regional event 2009

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

Runtime constraints

Maximum memory usage
128 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
Ceci est un vrai message, donc on le garde.
3
Sample output
0
Sample input
slt ca va ? c koi ton msn ?? lol
3
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.