Submission #1316696

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316696		ezzzay	Triple Peaks (IOI25_triples)	C++17	4.60 / 100	12 ms	2224 KiB

triples

//#include "triples.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
long long count_triples(vector<int> H) {
    return 0;
}




vector<int> construct_range(int M, int K) {
    vector<int>v(M);
    v[0]=1,v[1]=1;
    int i=0,j=1,k=i+j;
    while(k<M){
        v[k]=k-i;
        i=j;j=k;
        k=i+j;
    }
    vector<int>idx;
    for(int i=0;i<M;i++){
        if(v[i]==0)idx.pb(i);
    }
    for(int i=0;i+2<idx.size();i+=3){
        int a=idx[i],b=idx[i+1],c=idx[i+2];
        v[a]=c-b;
        v[b]=b-a;
        v[c]=c-a;
    }
    for(int i=0;i<M;i++){
        if(v[i]==0)v[i]=i;
    }
    return v;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 0 / 6
• Subtask 3: 0 / 10
• Subtask 4: 0 / 11
• Subtask 5: 0 / 16
• Subtask 6: 0 / 19
• Subtask 7: 2.3333 / 5
• Subtask 8: 1.2225 / 5
• Subtask 9: 0.4978 / 5
• Subtask 10: 0.2141 / 5
• Subtask 11: 0.2499 / 5
• Subtask 12: 0.0833 / 5