Submission #1265469

#	Time	Username	Problem	Language	Result	Execution time	Memory
1265469		thenpc	Triple Peaks (IOI25_triples)	C++20	15.95 / 100	25 ms	3400 KiB

triples

#include <bits/stdc++.h>
#include "triples.h"
using namespace std;
#define ll long long
ll n,a[200005];

ll count_triples(vector<int> v){
  ll n=v.size();
  for(int i=1;i<=n;i++){
    a[i]=v[i-1];
  }
  ll ans=0;
  for(int i=1;i<=n;i++){
    ll x=i-a[i];
    if(x<=0){
      continue;
    }
    vector<int> u;
    if(2*a[x]!=a[i]){
      u.push_back(x+a[x]);
      u.push_back(i-a[x]);
    }
    else{
      u.push_back(x+a[x]);
    }
    for(int j=0;j<u.size();j++){
     
        ll b[4]={i-u[j],i-x,u[j]-x};
        ll c[4]={a[i],a[u[j]],a[x]};
        sort(b,b+3);
        sort(c,c+3);
        int sol=1;
        for(int l=0;l<3;l++){
          if(b[l]!=c[l]){
            sol=0;
          }
        }
        ans+=sol;
    }
  }
  return ans;
}
vector<int> construct_range(int m,int k){
  vector<int> h;
  while(m>=3){
    h.push_back(1);
    h.push_back(1);
    h.push_back(2);
    m-=3;
  }
  return h;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 0 / 6
• Subtask 3: 0 / 10
• Subtask 4: 11 / 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