Submission #1249790

#TimeUsernameProblemLanguageResultExecution timeMemory
1249790kduckpTriple Peaks (IOI25_triples)C++20
8.17 / 100
2092 ms1860 KiB
#include "triples.h" #include <vector> #include <algorithm> long long count_triples(std::vector<int> H) { long long res = 0; int n = H.size(); for (int i = 0; i < n; i++) for (int j = i + 1; j < n; j++) for (int k = j + 1; k < n; k++) { std::vector<int> height = {H[i], H[j], H[k]}; std::vector<int> dist = {j - i, k - i, k - j}; std::sort(height.begin(), height.end()); std::sort(dist.begin(), dist.end()); if (height == dist) res++; } return res; } std::vector<int> construct_range(int M, int K) { return {1, 1, 2}; // Đảm bảo hợp lệ: 3 phần tử, mỗi giá trị ∈ [1, N-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...