Submission #1257875

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257875		brover29	Lampice (COCI21_lampice)	C++17	50 / 50	0 ms	328 KiB

Main

#include <bits/stdc++.h>
//qwerty47924692
using namespace std;
using ll = long long;
const ll N=55;
const string br="617283";
ll n,k,a[N],b[N];
void check(ll l,ll r,ll k){
    for(ll i=1;i<=k;i++)b[i]=a[i+l-1];
    for(ll i=l;i<=r;i++){
        ll j=i-l+1;
        j=((j-1)%k)+1;
        if(a[i]!=b[j])return;
    }
    cout<<k<<'\n';
    for(ll i=1;i<=k;i++)cout<<b[i]<<' ';
    exit(0);
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>k;
    for(ll i=1;i<=n;i++){
        cin>>a[i];
    }for(ll l=1;l<=n;l++){
        for(ll r=l;r<=n;r++){
            for(ll len=1;len<=n;len++){
                if((r-l+1)/len==k&&(r-l+1)%len==0){
                    check(l,r,len);
                }
            }
        }
    }
    cout<<-1;
}

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