Submission #1287023

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287023		riamu	Lampice (COCI19_lampice)	C++17	0 / 110	1 ms	572 KiB

lampice

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

const int N = 55;

int n, k;
int p[N];

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

    cin >> n >> k;
    for (int i = 0; i < n; ++i) cin >> p[i];

    for (int l = 0; l < n; ++l) {
        for (int r = l; r < n; ++r) {
            int ok = 1, d = r - l + 1;
            for (int i = 1; i < k && ok; ++i) {
                for (int j = l; j <= r; ++j) {
                    if (j + i * d >= n || p[j + i * d] != p[j]) {
                        ok = 0;
                        break;
                    }
                }
            }
            if (ok) {
                cout << (r - l + 1) << "\n";
                for (int i = l; i <= r; ++i) cout << p[i] << " ";
                return 0;
            }
        }
    }

    cout << -1;
    return 0;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 31
• Subtask 4: 0 / 37