Calcular a Soma Módulo m
As operações realizadas numa placa gráfica (GPU) são altamente paralelizáveis. Isto significa que, se for possível efetuar o mesmo tipo de operação em vários números simultaneamente, o processo será mais rápido do que executar diferentes tipos de operações. A equipa está a testar o seu código neste momento e pede-te para escreveres um programa que valide a soma de vários números módulo de um outro número.
Dadas duas listas de inteiros e , deves calcular a soma de cada par e com o resultado a ser calculado em modo de resto (
mod) por :É importante notar que diferentes linguagens lidam com a operação de módulo de maneiras distintas. Em Python, o resultado após uma operação de módulo é sempre positivo. No entanto, em linguagens como C++, o resultado pode ser negativo após o módulo (-3 % 2 → -1). Um truque muito usado é somar o valor
m ao resultado se este for negativo, recorrendo a um comando do tipo if. Uma forma mais genérica de resolver este problema é somar m e depois voltar a aplicar o módulo: ((a % m) + m) % m. Isto garante que o resultado final seja sempre positivo.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ 100 000), que representa o número de elementos.A segunda linha contém
n inteiros separados por espaços ( ≤ ≤ ).A linha seguinte contém
n inteiros separados por espaços ( ≤ ≤ ).A última linha contém
n inteiros separados por espaços (1 ≤ ≤ ).Saída
O programa deve exibir
n inteiros separados por espaços - .Exemplos
Entrada | Saída |
3
1 2 1
3 4 1
2 5 3 | 0 1 2 |
Explicação
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB