Décryptage – Regional event 2011

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

Runtime constraints

Maximum memory usage
500 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
68
Moi je le dis clairement: K est carrement trop fort, c'est mon idole
15
K est mon idole
Sample output
1
Sample input
34
TATA YOYO IL MA TAPE ON VA LE TUER
10
TTY MA TUE
Sample output
1
Sample input
15
JOSEPH MARCHAND
3
JEU
Sample output
0

Submit your solution

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