в с нулевым индексом Дается N целых чисел. Триплет (P, Q, R) является треугольным, если и

A[P] + A[Q] > A[R], 
A[Q] + A[R] > A[P], 
A[R] + A[P] > A[Q]. 

Например, рассмотрим массив A такой, что

A[0] = 10    A[1] = 2    A[2] =  5
A[3] =  1    A[4] = 8    A[5] = 20

Триплет (0, 2, 4) треугольный. Написать функцию

int triangle(const vector<int> &A);

что при наличии массива A с нулевым индексом, состоящего из N целых чисел, возвращается 1, если для этого массива существует треугольный триплет, и возвращает 0 в противном случае.

Предположить, что:

N представляет собой целое число в диапазоне [0, 100 000]; каждый элемент массива A является целым числом в диапазоне [-2,147,483,648.,2,147,483,647]. Например, данный массив A такой, что

A [0] = 10 A [1] = 2 A [2] = 5 A [3] = 1 A [4] = 8 A [5] = 20, функция должна возвращать 1, как объяснено выше. Для заданного массива A такого, что A [0] = 10 A [1] = 50 A [2] = 5 A [3] = 1, функция должна вернуть 0. Ожидаемая сложность времени в худшем случае:
Ожидаемая сложность в худшем случае: O (1)