# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1265412 | thenpc | 3개의 봉우리 (IOI25_triples) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,a[200005];
void count_triples(vector<int> v){
ll n=v.size();
for(int i=1;i<=n;i++){
a[i]=v[i-1];
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
for(int k=j+1;k<=n;k++){
ll b[4]={k-j,k-i,j-i};
ll c[4]={a[i],a[j],a[k]};
sort(b,b+3);
sort(c,c+3);
int sol=1;
for(int l=0;l<3;l++){
if(b[l]!=c[l]){
sol=0;
}
}
ans+=sol;
}
}
}
return ans;
}