제출 #1017753

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

Main

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    for (int m = 1; m * k <= n; m++) {
        for (int s = 0; s + m * k <= n; s++) {
            bool flag = true;
            for (int i = 0; i < m * k; i++) {
                if (a[s + i] != a[s + (i % m)]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                cout << m << endl;
                for (int i = 0; i < m; i++) {
                    if (i > 0) cout << " ";
                    cout << a[s + i];
                }
                cout << endl;
                return 0;
            }
        }
    }

    cout << -1 << endl;
    return 0;
}

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