| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1249777 | kduckp | 3개의 봉우리 (IOI25_triples) | C++20 | 0 ms | 0 KiB |
ll count_triples(vi a)
{
int res = 0;
int n = a.size();
for(int i = 0; i < n; i++)
{
for(int j = i+1; j < n; j++)
{
for(int k = j+1; k < n; k++)
{
vi height = {a[i], a[j], a[k]};
vi dist = {j - i, k - i, k - j};
sort(all(height));
sort(all(dist));
if (height == dist) res++;
}
}
}
return res;
}
void sub1_part1()
{
int n; cin >> n;
vi a(n);
for(int i = 0; i < n; i++) cin >> a[i];
cout << count_triples(a) << endl;
}
