Fatiar e trocar
Dadas duas listas, pretende-se verificar se é possível obter a segunda realizando um único corte na primeira lista e trocando as duas partes resultantes. É permitido que uma das partes seja vazia.
Saída
A primeira linha da entrada contém um único inteiro
n, que representa o tamanho das duas listas (1 ≤ n ≤ 1000).A segunda linha contém
n inteiros separados por espaço, ( ≤ ≤ ).A terceira linha contém
n inteiros separados por espaço, ( ≤ $$b_i$$ ≤ ).Saída
O programa deve imprimir
Yes caso seja possível encontrar um único ponto de corte na primeira lista para obter a segunda lista após trocar as duas fatias, e No caso contrário.Exemplos
Entrada | Saída |
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