Submission #1256708

#TimeUsernameProblemLanguageResultExecution timeMemory
1256708medmdgTriple Peaks (IOI25_triples)C++20
0 / 100
13 ms1856 KiB
#include "triples.h" #include <bits/stdc++.h> typedef long long ll; using namespace std; vector<ll> H; ll n; ll sub4(){ ll ans=0; for(int i=n-1;i>1;i--){ ll x2=i-H[i]; ll x3=x2+H[x2],x4=i-H[x2]; if(i-x3==H[x3])ans++; if(x3!=x4) if(x4-x2==H[x4])ans++; } return ans; } ll sub2(){ return 0; } ll sub3(){ return 0; } ll count_triples(vector<int> H) { n=H.size(); return sub4(); if(n<2001)return sub3(); else return sub2(); } std::vector<int> construct_range(int M, int 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...