Sum of Odd Numbers

Problema

Add all odd numbers from 1 up to and including n, using a loop.

Implement sum_of_odds(n).

n: The upper limit.

Return the sum of the odd numbers from 1 through n (0 if there are none).

0 ≤ n ≤ 1,000,000

Exemplo 1

Entrada:
n = 7

Saída esperada:
expected = 16

Entrada:
long long n = 7;

Saída esperada:
long long expected = 16;

Entrada:
long n = 7;

Saída esperada:
long expected = 16;

1 + 3 + 5 + 7 = 16.

Exemplo 2

Entrada:
n = 0

Saída esperada:
expected = 0

Entrada:
long long n = 0;

Saída esperada:
long long expected = 0;

Entrada:
long n = 0;

Saída esperada:
long expected = 0;

There are no odd numbers from 1 to 0, so the sum is 0.

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Só números ímpares contribuem, então pule os pares enquanto avança.

Dica 2

Um laço que percorre a sequência e soma os valores compatíveis já basta.

Dica 3

Se o limite superior for menor que 1, o total deve continuar zero.

Complexidade esperada

tempo O(n), espaço extra O(1)

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.