Submission #1307812

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307812		exoworldgd	Triple Peaks (IOI25_triples)	C++20	22.95 / 100	2097 ms	48776 KiB

triples

#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
using ll=long long;
ll count_triples(vector<int>h){
    int n=h.size();
    set<set<int>>s;
    for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)for(int id:{i,j})for(int dist:{h[i],h[j]})for(int k:{id-dist,id+dist}){
        if(k>=0&&k<n&&k^i&&k^j){
            vector<int>a={h[i],h[j],h[k]},b={abs(i-j),abs(i-k),abs(j-k)};
            sort(a.begin(),a.end()),sort(b.begin(),b.end());
            if(a==b)s.insert({i,j,k});
		}
    }
    return s.size();
}
vector<int>construct_range(int m,int k){
    vector<int>res;
    int pat[]={1,2,1,3,2,1,4,3,2,1},sz=10;
    for(int i=0;i<m;i++)res.push_back(pat[i%sz]);
    return res;
}

• Subtask 0: 0 / 0
• Subtask 1: 8 / 8
• Subtask 2: 0 / 6
• Subtask 3: 10 / 10
• Subtask 4: 0 / 11
• Subtask 5: 0 / 16
• Subtask 6: 0 / 19
• Subtask 7: 2.6667 / 5
• Subtask 8: 1.24 / 5
• Subtask 9: 0.4996 / 5
• Subtask 10: 0.2143 / 5
• Subtask 11: 0.25 / 5
• Subtask 12: 0.0833 / 5