Décryptage – Épreuve régionale 2011

Niveau 1

Énoncé

Scooby-Naire, le chien de Joseph Marchand, est très intelligent. Il arrive à communiquer avec son maître en tapant ses messages sur le clavier. Malheureusement, ses grosses pattes ne lui permettent pas d'être précis et il appuie sur les touches alentour.

En revanche, le vocabulaire de Scooby-Naire étant assez limité, Joseph Marchand peut facilement tester les messages les plus courants. Pour l'y aider, vous devez écrire un programme qui renvoie 1 si la chaîne passée en paramètre peut-être contenue dans le message, 0 sinon.

Entrée

  • Sur la première ligne, un entier M représentant la taille du message de Scooby-Naire.
  • Sur la deuxième ligne, le message de Scooby-Naire.
  • Sur la troisième ligne, un entier N représentant la taille de la chaîne à tester.
  • Sur la dernière ligne, la chaîne à tester.

Sortie

1 si la chaîne à tester est contenue dans le message de Scooby-Naire, 0 sinon.

Contraintes

  • Les messages ne dépassent pas 2 000 caractères.

Contraintes d'exécution

Utilisation mémoire maximum
500 kilo-octets
Temps d'exécution maximum
100 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
68
Moi je le dis clairement: K est carrement trop fort, c'est mon idole
15
K est mon idole
Exemple de sortie
1
Exemple d'entrée
34
TATA YOYO IL MA TAPE ON VA LE TUER
10
TTY MA TUE
Exemple de sortie
1
Exemple d'entrée
15
JOSEPH MARCHAND
3
JEU
Exemple de sortie
0