Submission #1088623

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088623		toast12	Lampice (COCI21_lampice)	C++14	50 / 50	1 ms	436 KiB

Main

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

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int ans_len = -1, ans_start = -1;
    bool found = false;
    for (int i = 0; i < n && !found; i++) {
        for (int j = i; j < n && !found; j++) {
            int len = j-i+1;
            bool valid = true;
            for (int l = 1; l < k && valid; l++) {
                for (int m = 0; m < len && valid; m++) {
                    int idx = i + l*len + m;
                    if (idx < n) {
                        if (nums[i+m] != nums[idx]) {
                            valid = false;
                            break;
                        }
                    }
                    else {
                        valid = false;
                        break;
                    }
                }
            }
            if (valid) {
                ans_len = len;
                ans_start = i;
                found = true;
                break;
            }
        }
    }
    if (ans_len == -1)
        cout << -1 << '\n';
    else {
        cout << ans_len << '\n';
        for (int i = ans_start; i < ans_start+ans_len; i++)
            cout << nums[i] << ' ';
        cout << '\n';
    }
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25