# 2058 - Triângulos e Polígonos Regulares

## Descrição

{% embed url="<https://www.urionlinejudge.com.br/judge/pt/problems/view/2058>" %}

## 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.

{% tabs %}
{% tab title="C99" %}

```c
#include <stdio.h>

int main(){
    int N;

    scanf("%d", &N);

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

    return 0;
}
```

{% endtab %}

{% tab title="C++17" %}

```cpp
#include <iostream>

using namespace std;

int main(){
    int N;

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

    return 0;
}
```

{% endtab %}

{% tab title="JavaScript 12.18" %}

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

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

console.log(N - 2);
```

{% endtab %}

{% tab title="Python 3.9" %}

```python
N = int(input())

print(N - 2)
```

{% endtab %}
{% endtabs %}


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://xtecna.gitbook.io/solucoes-da-beecrowd/ad-hoc/2058-triangulos-e-poligonos-regulares.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.