2058 - Triângulos e Polígonos Regulares

É exatamente isso que você está pensando.

Descrição

2058 - Triângulos e Polígonos Regulares - beecrowd

Solução

Sim, é só fazer N - 2 mesmo.

Por que é só N - 2?

Vou fazer aqui uma prova por indução. Vamos primeiro provar que para N = 3 a resposta é 1 e depois provar que se dá para fazer um polígono de k lados com k - 2 triângulos, então dá para fazer um polígono de k + 1 lados com k - 1 triângulos.

Caso base: N = 3

Um único triângulo com lados iguais é o suficiente para conseguirmos fazer um polígono regular de 3 lados.

Indução: se para N = k, a resposta é k - 2, então para N = k + 1, a resposta é k - 1

Se conseguimos fazer um polígono de k lados com k - 2 triângulos, o processo de adicionar mais um triângulo deve cobrir um dos lados já existentes do polígono, mas adicionar mais dois lados. Fazendo os devidos ajustes de dimensão, então conseguimos ver que com a adição de mais um triângulo, conseguimos mais um lado, como queríamos demonstrar.

C99

#include <stdio.h>

int main(){
    int N;

    scanf("%d", &N);

    printf("%d\n", N - 2);

    return 0;
}

C++17

#include <iostream>

using namespace std;

int main(){
    int N;

    cin >> N;
    cout << N - 2 << endl;

    return 0;
}

JavaScript 12.18

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var lines = input.split('\n');

let N = parseInt(lines.shift().trim());

console.log(N - 2);

Python 3.9

N = int(input())

print(N - 2)