uCoder | 1309 | Nível: 3 | Tempo Limite: 4
Triângulos
Adaptado por ricardo hiroyuki eihara junior
Competição: Maratona de Programação da SBC 2013
São dados N pontos em uma circunferência. Você deve escrever um programa que determine quantos triângulos equiláteros distintos podem ser construídos usando esses pontos como vértices.
A figura abaixo ilustra um exemplo; (a) mostra um conjunto de pontos, determinados pelos comprimentos dos arcos de circunferência que têm pontos adjacentes como extremos, e (b) mostra os dois triângulos que podem ser construídos com esses pontos.
Entrada
A primeira linha da entrada contém um número inteiro N, o número de pontos dados. A segunda linha contém N inteiros Xi , representando os comprimentos dos arcos entre dois pontos consecutivos na circunferência: para 1 ≤ i ≤ (N − 1), Xi representa o comprimento do arco entre os pontos i e i + 1; XN representa o comprimento do arco entre os pontos N e 1.
Saída
Seu programa deve produzir uma única linha para cada caso de teste, contendo um único inteiro, o número de triângulos equiláteros distintos que podem ser construídos utilizando os pontos dados como vértices.
Restrições
• 3 ≤ N ≤ 105
• 1 ≤ X i ≤ 103 , para 1 ≤ i ≤ N
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
6 |
1 |
|
8 |
2 |