Permutacao Circular e Semiparticionamento Indice Total - Exercicios de Programacao em Python

4 Dados dois vetores X e Y de números inteiros ambos de tamanho n dizse que Y é uma permutação circular de X se existe uma posição i 0 i n 1 em torno da qual podemos girar os elementos de X Dito de um modo mais preciso dizse que Y é uma permutação circular de X se existe um índice i 0 i n 1 tal que as duas seguintes propriedades são satisfeitas X0 Yn i X1 Yn i 1 Xi 1 Yn 1 Xi Y0 Xi 1 Y1 Xn 1 Yn i 1 Escreva um programa que 1 leia via input um vetor X de números inteiros de tamanho n 21 2 considere o vetor Y de números inteiros de tamanho n 21 dado pelos seguintes elementos 6 5 6 5 1 9 3 7 4 1 2 8 2 0 1 4 2 7 1 8 3 3 calcule e imprima um índice i sendo que 0 i n 1 se Y é uma permutação circular de X i n se Y não é uma permutação circular de X DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 0 1 4 2 7 1 8 3 6 5 6 5 1 9 3 7 4 1 2 8 2 Saída i 8 2 Dado um vetor V de n números inteiros o semiparticionadoíndicetotal de V é obtido pelas seguintes operações se o elemento de índice 0 de V for maior do que o elemento de índice n1 de V trocar as posições desses dois elementos se o elemento de índice 1 de V for maior do que o elemento de índice n2 de V trocar as posições desses dois elementos assim por diante até que as posições dos elementos vizinhos do elemento mediano do meio sejam trocadas caso necessário se o vetor tiver tamanho par considere que existem dois elementos medianos Ex V 1 2 7 8 Neste caso 2 e 7 são os medianos e deverão ser trocados caso a condição seja satisfeita Faça um programa que a leia via input n valores inteiros do usuário e armazenálos em V b transforme V no semiparticionadoíndicetotal de V c imprima o semiparticionadoíndicetotal de V veja abaixo um exemplo de entrada e saída Restrição importante você não pode usar vetor auxiliar DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com espaços Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Entrada de Dados 1 9 7 3 9 7 3 7 7 8 4 4 4 1 4 9 9 8 2 7 6 3 1 6 9 8 4 9 7 9 2 3 2 1 9 6 4 7 7 1 5 Saída 1 1 7 3 4 6 3 1 2 3 2 4 4 1 4 8 9 6 1 3 6 7 2 8 9 9 4 9 7 9 4 8 7 7 9 7 9 7 7 9 5 Questões Dissertativas 1 Dado um vetor V de n elementos com n par e estritamente positivo maior que 2 ele é do tipo soma divergente modificada se as seguintes condições são satisfeitas a soma do primeiro elemento do vetor com o último elemento do vetor é menor do que a soma do segundo elemento do vetor com o penúltimo elemento do vetor a soma do segundo elemento do vetor com o penúltimo elemento do vetor é menor do que a soma do terceiro elemento do vetor com o antepenúltimo elemento do vetor assim por diante até o centro do vetor Faça um programa que a lê via input n valores inteiros do usuário com n estritamente positivo e de tamanho par 2 e armazenaos em V b imprima se V é soma divergente modificada com a frase E sim de soma divergente caso contrário imprimir NAO e de soma divergente Restrição importante você não pode usar vetor auxiliar DICA Implementar um método para ler um vetor de inteiros apresentado em uma única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 1 2 3 5 5 7 8 9 9 9 8 7 7 6 5 5 5 1 Saída E sim de soma divergente 3 Faça um programa que dado um vetor X de n números inteiros e o número inteiro k 12 determine se X tem dois elementos em posições distintas cuja soma é igual a k Dito de um outro modo dado um vetor X de n números inteiros e um número inteiro k o seu programa deve determinar se existe um par de índices ij com 0 i j n 1 tal que Xi Xj k Suponha que se existir mais de um par ij retornar sempre a primeira ocorrência da esquerda para a direita em X Se não existir retornar nn Assim seu programa deve a ler via input n valores inteiros do usuário e armazenálos em X b imprimir um par de inteiros conforme descrito acima e no formato indicado no exemplo abaixo DICA Implementar um método para ler um vetor de inteiros apresentado em um única linha na Entrada de Dados sem quebra de linha e separados com um espaço Para Python é possível implementar com apenas um comando input utilizando esse código vet inti for i in inputsplit if i Atenção É obrigatório o uso de estruturas de repetição para calcular o resultado Entrada de Dados 2 2 7 1 9 9 8 1 3 4 4 3 9 5 6 3 4 6 5 1 8 2 7 1 8 8 3 6 3 2 4 6 7 7 8 1 7 1 3 1 6 Saída 213