Submission #1257875

#TimeUsernameProblemLanguageResultExecution timeMemory
1257875brover29Lampice (COCI21_lampice)C++17
50 / 50
0 ms328 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...