Problema
Ver original (inglês)Usando os inteiros de 1 até n, calcule duas quantidades: primeiro, some os inteiros e eleve o resultado ao quadrado; separadamente, eleve cada inteiro ao quadrado e some esses quadrados. Retorne a primeira quantidade menos a segunda.
Implemente difference_of_squares(n).
Entrada
n: O último inteiro a ser incluído.
Saída
Retorne o quadrado da soma menos a soma dos quadrados.
Restrições
0 ≤ n ≤ 50.000. Para n = 0, ambas as somas são 0. Todos os valores necessários cabem em inteiros assinados de 64 bits.
Exemplos
Entrada:
n = 4
Saída esperada:
expected = 70
Entrada:
long long n = 4;
Saída esperada:
long long expected = 70;
Entrada:
long n = 4;
Saída esperada:
long expected = 70;
Explicação
(1 + 2 + 3 + 4)² = 100. A soma dos quadrados é 1 + 4 + 9 + 16 = 30. Subtraindo: 100 − 30 = 70.
Entrada:
n = 1
Saída esperada:
expected = 0
Entrada:
long long n = 1;
Saída esperada:
long long expected = 0;
Entrada:
long n = 1;
Saída esperada:
long expected = 0;
Explicação
Ambas as quantidades são iguais a 1, então a diferença é 0.
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.