Submission #1285774

#	Time	Username	Problem	Language	Result	Execution time	Memory
1285774		eri16	Triple Peaks (IOI25_triples)	C++20	8 / 100	2096 ms	1964 KiB

triples

#include <bits/stdc++.h>
#include "triples.h"

using namespace std;

long long count_triples(vector<int> h) {
    
    long long n=h.size();
    
    long long ans=0;
    
    for (int i=0; i<n; i++){
        for (int j=i; j<n; j++){
            for (int t=j; t<n; t++){
                
                vector <int> v,v1;
                v.push_back(h[i]);
                v.push_back(h[j]);                
                v.push_back(h[t]);
                
                v1.push_back(j-i);
                v1.push_back(t-j);
                v1.push_back(t-i);
                
                sort(v.begin(),v.end());
                sort(v1.begin(),v1.end());                
                
                int qwe=1;
                
                for (int zz=0; zz<3; zz++){
                    if (v[zz]!=v1[zz]){qwe=0;}
                }
                
                ans+=qwe;
                
                
            }
        }
    }
    
    return(ans);
    
    
    
    
    
    
    
}
    
    


    
vector<int> construct_range(int M, int K) {vector <int> vv;return(vv);}    

/*
int main(){
    cout << count_triples({4, 1, 4, 3, 2, 6, 1});
}
*/


//

• Subtask 0: 0 / 0
• Subtask 1: 8 / 8
• Subtask 2: 0 / 6
• Subtask 3: 0 / 10
• Subtask 4: 0 / 11
• Subtask 5: 0 / 16
• Subtask 6: 0 / 19
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5