제출 #1017206

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

Main

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

bool check(vector<int> const&a, int l, int r, int k) {
	int patsize = (r - l + 1) / k;
	vector<int> pattern(patsize);
	for(int i = l; i < l + patsize; i++) {
		pattern[i - l] = a[i];
	}
	for(int j = l + patsize; j < r + (patsize == 1 ? 1 : 0); j += patsize) {
		for(int i = j; i < j + patsize; i ++) {
			if(pattern[i - j] != a[i]) return false;
		}
	}
	return true;
}

int main() {
	int n, k;
	cin >> n >> k;
	vector<int> a(n);
	for(auto &x:a) cin >> x;
	for(int i = 0; i < n; i ++) {
		for(int j = i; j < n; j ++) {
			if((j - i + 1) % k != 0) continue;
			bool flag = check(a, i, j, k);
			if(flag) {
				cout << (j - i + 1) / k << '\n';
				for(int t = i; t < i + ((j - i + 1) / k); t ++) {
					cout << a[t] << ' ';
				}
				cout << '\n';
				return 0;
			}
		}
	}
	cout << "-1\n";
}

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