# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1263681 | vtnoo | Triple Peaks (IOI25_triples) | C++20 | 2096 ms | 1864 KiB |
#include <bits/stdc++.h>
using namespace std;
std::vector<int> construct_range(int M, int K){
}
long long count_triples(std::vector<int> H){
int n=H.size();
long long ans=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
vector<int> K={i+H[i], j+H[i], i+H[j], j+H[j]};
sort(K.begin(), K.end());
K.erase(unique(K.begin(), K.end()), K.end());
for(auto k:K){
if(k>j&&k<n){
vector<int> h={H[i], H[j], H[k]};
vector<int> d={j-i, k-i, k-j};
sort(h.begin(), h.end());
sort(d.begin(), d.end());
if(h==d){
ans++;
}
}
}
}
}
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |