Решение задачи Плохой треугольник с Codeforces

Без пояснения   Просмотров: 365


Вам задан массив a1,a2,…,an, отсортированный в порядке неубывания (ai≤ai+1).
Найдите три индекса i, j, k и невозможно создать невырожденный треугольник (треугольник с ненулевой площадью) со сторонами ai, aj и ak (например, возможно создать невырожденный треугольник со сторонами 3, 4 и 5, но невозможно со сторонами 3, 4 и 7). Или определите, что не существует таких три индекса.

Код

for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    if a[0] + a[1] > a[-1]:
        print(-1)
    else:
        print(1, 2, n)

         

Администратор Photo Автор: Администратор


Код

#include <cstdio>

int N, A[50005];

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		for (int i = 1; i <= N; ++i) scanf("%d", &A[i]);
		if (A[1] + A[2] > A[N]) puts("-1");
		else printf("1 2 %d\n", N);
	}
	return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться