Réarrangement – Épreuve régionale 2014

Enoncé¶

Félicitations, vous êtes arrivés au dernier palier de l'épreuve machine d'aujourd'hui ! Il ne vous reste plus que quelques minutes avant la fin, et vous venez de coder l'algorithme final : un shuffle.

Après avoir lu un énoncé absurde pendant plusieurs minutes, vous avez en effet réussi à comprendre qu'on vous demandait de programmer un algorithme qui mélange aléatoirement une liste. Cependant, vous n'avez plus de temps pour le tester avant la fin de l'épreuve, c'est pourquoi vous décidez de revenir dans le temps pour modifier le deuxième exercice de votre ancien « vous », afin qu'il code un algorithme vérifiant que la liste qu'on lui donne en entrée est bien un réarrangement de la liste d'origine.

Entrée¶

• Sur la première ligne, le nombre n d'éléments des deux listes
• Sur la deuxième ligne, les valeurs a_i de la première liste
• Sur la troisième ligne, les valeurs b_i de la deuxième liste

Sortie¶

1 si la première liste est un réarrangement de la deuxième liste (c'est-à-dire que les listes contiennent exactement les mêmes éléments, 0 sinon.

Contraintes¶

• 1 <= n <= 100 000
• 0 <= a_i <= 1 000 000
• 0 <= b_i <= 1 000 000