Submission #983345

#	Time	Username	Problem	Language	Result	Execution time	Memory
983345		vjudge1	Sequence (APIO23_sequence)	C++17	28 / 100	2048 ms	30752 KiB

sequence

#include <bits/stdc++.h>

#include <ext/pb_ds/assoc_container.hpp> 
#include <ext/pb_ds/tree_policy.hpp> 

using namespace std;
using namespace __gnu_pbds;

#define ordered_multiset tree<int, null_type,less_equal<int>, rb_tree_tag,tree_order_statistics_node_update> 

int sequence(int n, std::vector<int> a) {
	int ans = 0;
	for(int i = 0; i < n; i++){
		ordered_multiset st;
		for(int j = i; j < n; j++){
			st.insert(a[j]);
			int len = j - i + 1;
			int f = *st.find_by_order((len - 1) / 2);
			int s = *st.find_by_order(len / 2);
			ans = max(ans, (int)st.order_of_key(f + 1) - (int)st.order_of_key(f));
			ans = max(ans, (int)st.order_of_key(s + 1) - (int)st.order_of_key(s));
		}
	}
	return ans;
}

• Subtask 1: 11 / 11
• Subtask 2: 17 / 17
• Subtask 3: 0 / 7
• Subtask 4: 0 / 12
• Subtask 5: 0 / 13
• Subtask 6: 0 / 22
• Subtask 7: 0 / 18