Contar Apertos de Mão

Problema

Cada pessoa cumprimenta uma vez todas as outras pessoas. Um aperto de mão entre A e B é o mesmo evento que entre B e A. Ninguém aperta a própria mão.

Implemente handshake_count(people).

people: O número de pessoas.

Retorne o número total de apertos de mão distintos.

0 ≤ people ≤ 1.000.000.000. A resposta cabe em um inteiro de 64 bits com sinal.

Exemplo 1

Entrada:
people = 4

Saída esperada:
expected = 6

Entrada:
long long people = 4;

Saída esperada:
long long expected = 6;

Entrada:
long people = 4;

Saída esperada:
long expected = 6;

Os pares são AB, AC, AD, BC, BD e CD: seis apertos de mão.

Exemplo 2

Entrada:
people = 1

Saída esperada:
expected = 0

Entrada:
long long people = 1;

Saída esperada:
long long expected = 0;

Entrada:
long people = 1;

Saída esperada:
long expected = 0;

Uma pessoa não tem ninguém para cumprimentar.

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

Dica 1

Cada aperto de mão é só um par não ordenado de pessoas distintas.

Dica 2

Conte quantos pares podem ser formados com todas as pessoas, sem contar duas vezes.

Dica 3

Cuidado: zero ou uma pessoa significa nenhum aperto de mão.

Complexidade esperada

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

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