제출 #1017671

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017671		vjudge1	Lampice (COCI21_lampice)	C++17	50 / 50	1 ms	348 KiB

Main

#include <bits/stdc++.h>
#define fast cin.tie(0)->sync_with_stdio(0);
#define int long long
#define inf ((int)1e18)
using namespace std;

int32_t main(){
	fast
	int n, k;
	cin >> n >> k;
	vector <int> arr(n);
	for(int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for(int len = 1; len <= n / k; len++) {
		for(int b = 0; b <= n - k * len; b++) {
			bool yes = 1;
			for(int i = b; i < b + k * len; i++) {
				if(arr[i] != arr[(i - b) % len + b]) {
					yes = 0;
				}
			}
			if(yes) {
				cout << len << "\n";
				for(int i = b; i < b + len; i++) {
					cout << arr[i] << " ";
				}
				return 0;
			}
		}
	}
	cout << -1;
}

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