Submission #526750

#	Time	Username	Problem	Language	Result	Execution time	Memory
526750		siewjh	Izbori (COCI22_izbori)	C++17	25 / 110	3079 ms	844 KiB

Main

#include <iostream>
#include <vector>
#include <map>
using namespace std;
// SUBTASK 2 GRABBING ATTEMPT
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int nums; cin >> nums;
	vector<int> vec(nums);
	for (int i = 0; i < nums; i++) cin >> vec[i];
	int cnt = 0;
	for (int i = 0; i < nums; i++) {
		map<int, int> m;
		int maxval = -1;
		for (int j = i; j < nums; j++) {
			m[vec[j]]++;
			if (m[vec[j]] > m[maxval]) maxval = vec[j];
			if (2 * m[maxval] > j - i + 1) cnt++;
		}
	}
	cout << cnt;
	return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 70