| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1337831 | spuike | 3개의 봉우리 (IOI25_triples) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
#define fi first
#define se second
long long count_triples(vector<int>a){
ll ans=0, n=a.size();
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;j<n;j++){
ll r1=j-i, r2=k-j, r3=k-i;
ll r11=a[i], r12=a[j], r13=a[k];
if(r11>r12)swap(r11, r12);
if(r11>r13)swap(r11, r13);
if(r12>r13)swap(r12, r13);
if(r1==r11 && r2==r12 && r3==r13)ans++;
}
}
}
return ans;
}
