# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1261849 | Canuc80k | Triple Peaks (IOI25_triples) | C++20 | 12 ms | 1860 KiB |
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
using ld = long double;
using ull = unsigned long long;
map<ll, ll> pp[11];
long long count_triples(std::vector<int> H) {
for (int i = 0; i < H.size(); i ++) pp[H[i]][i] ++;
ll res = 0;
for (int i = 1; i <= 10; i ++)
for (int j = i + 1; j <= 10; j ++)
for (int k = j + 1; k <= 10; k ++) {
ll a = j - i, b = k - i, c = k - i;
bool oka = 0, okb = 0, okc = 0;
if (pp[i][a] || pp[j][a] || pp[k][a]) oka = 1;
if (pp[i][b] || pp[j][b] || pp[k][b]) okb = 1;
if (pp[i][c] || pp[j][c] || pp[k][c]) okc = 1;
if (oka && okb && okc) res ++;
}
return res;
}
std::vector<int> construct_range(int M, int K) {
// vector<int> res; res.push_back(1);
// for (int i = 1; i < M; i ++) res.push_back(i);
// return res;
}
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... |