Submission #798752

#	Time	Username	Problem	Language	Result	Execution time	Memory
798752		tlnk07	Lampice (COCI21_lampice)	C++17	50 / 50	1 ms	328 KiB

Main

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

long long n, m, a[51];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);	cout.tie(NULL);
	cin >> n >> m;
	for(int i = 1; i <= n; ++i)	cin >> a[i];
	if(m == 1 && n > 0)
	{
		cout << "1\n" << a[1];
		return 0;
	}
	for(int i = 1; i <= n / m; ++i)
	{
		for(int j = 1; j <= n - m * i + 1; ++j)
		{
			bool check = 0;
			for(int l = 0; l < m - 1; ++l)	for(int h = 0; h < i; ++h)	if(a[j + h + l * i] != a[j + h + (l + 1) * i]) check = 1;
			if(!check)
			{
				cout << i << "\n";
				for(int h = 0; h < i; ++h)
				{
					cout << a[j + h] << " ";
				}
				return 0;
			}
		}
	}
	cout << -1;
}

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