Submission #1259620

#TimeUsernameProblemLanguageResultExecution timeMemory
1259620aritro_Triple Peaks (IOI25_triples)C++20
8 / 100
2093 ms1864 KiB
#include<bits/stdc++.h> #include "triples.h" using namespace std; typedef long long ll; #define int ll #define endl '\n' #define pb push_back #define ff first #define ss second #define all(a) a.begin(),a.end() const int MOD=1000000007; #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*(b/gcd(a,b))) #define fios(); ios_base::sync_with_stdio(0);cin.tie(0); #define fraction(x); cout.unsetf(ios::floatfield); cout.precision(x); cout.setf(ios::fixed,ios::floatfield); #define file(); freopen("input.txt","r",stdin);freopen("output.txt","w",stdout); //part 1 int count_triples(vector<int32_t> a){ //subtask 1 int n=a.size(); int cnt=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ for(int k=j+1;k<n;k++){ vector<int> v={j-i,k-i,k-j}; vector<int> v2={a[i],a[j],a[k]}; sort(all(v)); sort(all(v2)); if(v[0]==v2[0]&&v[1]==v2[1]&&v[2]==v2[2]) cnt++; } } } return cnt; } vector<int32_t> construct_range(int32_t M, int32_t 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...