Submission #496515

#	Time	Username	Problem	Language	Result	Execution time	Memory
496515		kappa	Lampice (COCI21_lampice)	C++14	50 / 50	1 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; j++)
                {
                    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: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25