URI (BEECROWD) - 1921 - Guilherme e Suas Pipas - Matemática - C e C++

Um dos problemas que mais me pediram foi o "Guilherme e Suas Pipas", da categoria Matemática. Então resolvi ele e postei aqui pra vocês! Bom proveito!

Plataforma: URI (BEECROWD)

Problema: 1921

Enunciado:

Guilherme adora brincar com pipas, pipas de várias cores, formas e tamanhos. Ele tem percebido que para as pipas possuírem maior estabilidade, e dessa forma voarem mais alto, elas devem possuir um barbante bem esticado ligando todos os pares de pontas não vizinhas.

Apesar de ser uma criança bastante criativa e astuta, Guilherme não sabe como determinar a quantidade de barbantes que ele terá que utilizar para tornar uma pipa de n lados, estável. Você pode ajudá-lo?

Linguagens: C e C++

Solução:

Basicamente era importante observar que os valores envolvidos eram grandes. Para isso, utilizei long long int. Além disso, bastaria utilizar a fórmula (n * (n-3)) / 2.

Código em C:

#include <stdio.h>

int main() {
    long long int n, r;
    scanf("%lli", &n);
    r = (n*(n-3))/2 - n;
    printf("%lli\n", r);
    return 0;
}

Código em C++:

#include <iostream>

using namespace std;

int main() {
    long long int n;
    cin >> n;
    cout << ((n * n - 3 * n) / 2) << endl;
    return 0;
}