CodeForces 1380A Three Indices (暴力)

题意：给出n个数，求找出三个下标依次上升的数a，b，c，使得b最大，输出下标。

题解：暴力
一开始还没想到，看了看标签是暴力，发现n只有1e3，直接$O(n^2)$遍历。

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;

int t, n, a[1111];
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		int flag = 0;
		for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
		for (int i = 1; i <= n; i++) {
			int l = 0, r = 0;
			for (int j = 1; j < i; j++) {
				if (a[j] < a[i]) {
					l = j;
					break;
				}
			}
			for (int j = i + 1; j <= n; j++) {
				if (a[j] < a[i]) {
					r = j;
					break;
				}
			}
			if (l && r) {
				flag = 1;
				printf("YES\n%d %d %d\n", l, i, r);
				break;
			}
		}
		if (!flag) puts("NO");
	}
	return 0;
}