Submission #1250308

#TimeUsernameProblemLanguageResultExecution timeMemory
1250308alex0152Triple Peaks (IOI25_triples)C++20
14 / 100
2095 ms1984 KiB
#include <bits/stdc++.h> using namespace std; const int nMax=2e5+5; long long count_triples(std::vector<int> H) { int n=H.size(),a[3],b[3]; long long ans=0; bool ok=1; for(int i=0; i<n; ++i) if(H[i]>10) ok=0; if(!ok) { for(int i=0; i<n-2; ++i) for(int j=i+1; j<n-1; ++j) for(int p=j+1; p<n; ++p) { a[0]=H[i],a[1]=H[j],a[2]=H[p]; b[0]=j-i,b[1]=p-i,b[2]=p-j; sort(a,a+3); sort(b,b+3); if(a[0]==b[0] && a[1]==b[1] && a[2]==b[2]) ans++; } } else { for(int i=0; i<n-2; ++i) for(int j=i+1; j<min(i+10,n-1); ++j) for(int p=j+1; p<min(i+11,n); ++p) { a[0]=H[i],a[1]=H[j],a[2]=H[p]; b[0]=j-i,b[1]=p-i,b[2]=p-j; sort(a,a+3); sort(b,b+3); if(a[0]==b[0] && a[1]==b[1] && a[2]==b[2]) ans++; } } return ans; } std::vector<int> construct_range(int M, int K) { return{}; }
#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...