# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1269293 | sula2 | 3개의 봉우리 (IOI25_triples) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
long long count_triples(vector<int> H) {
int ans = 0;
auto add = [&](int i, int j, int k) {
if (multiset<int>{j-i, k-i, k-j} ==
multiset<int>{H[i], H[j], H[k]}) {
ans++;
}
};
for (int i = 0; i < H.size(); i++) {
for (int j = i+1; j < H.size(); j++) {
set<int> k{
i + H[i],
i + H[j],
j + H[i],
j + H[j]
};
for (int _ : k) add(i, j, _);
}
}
return ans;
}