Submission #1249473

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249473		lunarecho	3개의 봉우리 (IOI25_triples)	C++20	8 / 100	2095 ms	1864 KiB

triples

#include "triples.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

bool is(int i, int j, int k, int hi, int hj, int hk) {
    int d1 = j - i, d2 = k - i, d3 = k - j;
    bool cond1 = (d1 == hi && d2 == hj && d3 == hk);
    bool cond2 = (d1 == hi && d2 == hk && d3 == hj);
    bool cond3 = (d1 == hj && d2 == hi && d3 == hk);
    bool cond4 = (d1 == hj && d2 == hk && d3 == hi);
    bool cond5 = (d1 == hk && d2 == hi && d3 == hj);
    bool cond6 = (d1 == hk && d2 == hj && d3 == hi);
    return cond1 || cond2 || cond3 || cond4 || cond5 || cond6;
}

long long count_triples(std::vector<int> h) {
  int n = h.size();
  ll 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)
      {
        if(is(i,j,k,h[i],h[j],h[k]))
          ++cnt;
      }
    }
  }
  return cnt;
}

vector<int> construct_range (int, int) { }

Compilation message (stderr)

triples.cpp: In function 'std::vector<int> construct_range(int, int)':
triples.cpp:34:42: warning: no return statement in function returning non-void [-Wreturn-type]
   34 | vector<int> construct_range (int, int) { }
      |                                          ^

• 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