Submission #1254053

#TimeUsernameProblemLanguageResultExecution timeMemory
1254053vpinxTriple Peaks (IOI25_triples)C++20
8 / 100
2096 ms1968 KiB
#include "triples.h" #include <bits/stdc++.h> using namespace std; #define int long long long long count_triples(vector<int32_t> h) { int n = h.size(), ans = 0; for (int i = 0; i < n - 2; i++) { for (int j = i + 1; j < n - 1; j++) { for (int z = j + 1; z < n; z++) { vector<int> v = {h[i], h[j], h[z]}; vector<int> d = {j - i, z - i, z - j}; sort(v.begin(), v.end()); sort(d.begin(), d.end()); if (v == d) ans++; } } } return ans; } vector<int32_t> construct_range(int32_t m, int32_t k) { return {1, 1, 1}; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...