Submission #882822

#	Time	Username	Problem	Language	Result	Execution time	Memory
882822		Youssif_Elkadi	Izbori (COCI22_izbori)	C++17	25 / 110	3023 ms	8796 KiB

Main

#include <bits/stdc++.h>
using namespace std;
const long long N = 2e3 + 5, inf = 1e17 + 5, mod = 1e9 + 7;
map<int, int> mp;
int freq[N][N];
int main()
{
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    ios_base::sync_with_stdio(0), cin.tie(NULL), cout.tie(NULL);
    int n, sz = 0;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
        mp[arr[i]] = 1;
    }
    for (auto &v : mp)
        v.second = ++sz;
    for (int i = 0; i < n; i++)
        arr[i] = mp[arr[i]];
    long long ans = 0;
    for (int i = 0; i < n; i++)
    {
        int cnt = 0;
        for (int j = i; j < n; j++)
        {
            freq[arr[j]][i]++;
            if (freq[arr[j]][i] > cnt)
                cnt = freq[arr[j]][i];
            if (cnt > (j - i + 1) / 2)
                ans++;
        }
    }
    cout << ans;
}
/*
10
*/

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