Submission #1324799

#	Time	Username	Problem	Language	Result	Execution time	Memory
1324799		comet0	Sličnost (COI23_slicnost)	C++20	0 / 100	1 ms	332 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, k;
    cin >> n >> k;
    vector<int> p(n), q(n);
    for (int &x : p) cin >> x;
    for (int &x : q) cin >> x;

    int m = n - k + 1;
    int b = -1;
    long long w = 0;

    vector<char> s(n + 1, 0);

    for (int i = 0; i < m; i++) {
        for (int t = 0; t < k; t++) s[p[i + t]] = 1;

        for (int j = 0; j < m; j++) {
            int u = 0;
            for (int t = 0; t < k; t++) u += s[q[j + t]];

            if (u > b) {
                b = u;
                w = 1;
            } else if (u == b) w++;
        }

        for (int t = 0; t < k; t++) s[p[i + t]] = 0;
    }

    cout << b << ' ' << w;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 10
• Subtask 3: 0 / 33
• Subtask 4: 0 / 7
• Subtask 5: 0 / 10
• Subtask 6: 0 / 33