Découper et réarranger
Étant donné deux tableaux, vous devez déterminer s’il est possible d’obtenir le second en effectuant une coupure en un seul endroit dans le premier tableau, puis en échangeant les deux segments ainsi formés. Les tranches vides sont autorisées.
Input
La première ligne de l’entrée contient un entier unique
n représentant la taille des deux tableaux (1 ≤ n ≤ 1000).La deuxième ligne contient
n entiers séparés par des espaces ( ≤ ≤ ).La troisième ligne contient
n entiers séparés par des espaces ( ≤ ≤ ).Output
Le programme doit imprimer
Yes s’il est possible de choisir un seul endroit pour couper le premier tableau et obtenir le second après avoir échangé les deux segments, et No dans le cas contraire.Examples
Entrée | Sortie |
4
1 2 3 4
3 4 1 2 | Yes |
3
1 2 3
4 5 6 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB