Submission #745950

#	Time	Username	Problem	Language	Result	Execution time	Memory
745950		Ahmed57	Lampice (COCI21_lampice)	C++17	50 / 50	1 ms	304 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n,k;
    cin>>n>>k;
    int arr[n+1];
    for(int i = 1;i<=n;i++)cin>>arr[i];
    for(int i = 1;i<=n;i++){
        for(int i2 = i;i2<=n;i2++){
            if((i2-i+1)%k)continue;
            int per=(i2-i+1)/k;
            bool ss = 1;
            for(int xd=i+per;xd<=i2;xd++)if(arr[xd]!=arr[xd-per])ss=0;
            if(ss){
                cout<<per<<"\n";
                for(int xd=i;xd<i+per;xd++)cout<<arr[xd]<<" ";
                cout<<"\n";
                return 0;
            }
        }
    }
    cout<<-1<<"\n";
    return 0;
}

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