Submission #496512

#	Time	Username	Problem	Language	Result	Execution time	Memory
496512		kappa	Lampice (COCI21_lampice)	C++14	0 / 50	0 ms	204 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int n, k, d[55];

int main(){
    cin >> n >> k;

    for (int i = 0; i < n; i++)
    {
        cin >> d[i];
    }

    for (int l = 0; l < n; l++)
    {
        for (int r = l; r < n; r++)
        {
            int temp = 1, len = r - l + 1;

            for (int i = 1; i < k && temp; i++)
            {
                for (int j = l; j <= r; i++)
                {
                    if(j + i * len >= n || d[j + i * len] != d[j]){
                        temp = 0;
                        break;
                    }
                }
            }

            if(temp){
                cout << len << "\n";
                for (int i = l; i <= r; i++)
                {
                    cout << d[i] << " ";
                    return 0;
                }
            }
        }
    }

    cout << "-1";
}

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