Submission #1250952

#	Time	Username	Problem	Language	Result	Execution time	Memory
1250952		thunopro	Triple Peaks (IOI25_triples)	C++20	8 / 100	2093 ms	1864 KiB

triples

#include "triples.h"
#include<bits/stdc++.h>
using namespace std ; 
#define ll long long 
#define fi first 
#define se second 
#define re exit(0); 

typedef vector<int> vi ; 
int N ; 
long long count_triples(vi H ) {
	N = H.size () ; 
	int res = 0 ; 
	for ( int i = 0 ; i < N ; i ++ ) for ( int j = i + 1 ; j < N ; j ++ ) for ( int k = j + 1 ; k < N ; k ++ ) 
	{
		vi A = {H[i],H[j],H[k]} ; 
		vi B = {j-i,k-i,k-j} ; 
		sort (A.begin(),A.end()) ; 
		sort (B.begin(),B.end()) ;
		bool ok = true ; 
		for ( int i = 0 ; i < 3 ; i ++ ) if ( A [i] != B [i] ) ok = false ; 
		res += ( ok == true ) ; 
	}
	return res ; 
}

std::vector<int> construct_range(int M, int K) {
  return {1, 1, 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