Submission #499740

#	Time	Username	Problem	Language	Result	Execution time	Memory
499740		Haboosh915	Lampice (COCI21_lampice)	C++17	25 / 50	1 ms	276 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ss second
#define ff first
#define ll long long

int s[53] , v[53] ;
int z = 0 , x = 0 ;
bool el ( ) {
    for ( int i = 1 ; i <= x ; i ++ ) {
        if ( s[i] != v[i] ) return 0 ;
    }
    return 1 ;
}

int main(){

        int n , k ; cin >> n >> k ;
        int a[n+3] ;

        for (int i = 1 ; i <= n ; i ++ ) cin >> a[i] ;

        for ( int num = 1 ; num <= n ; num ++ ) {

            for ( int debut = 1 ; debut <= n-num+1 ; debut ++ ) {

                    memset ( s , 0 , sizeof (s) ) ; z = 0 ;
                for ( int i = debut ; z != num ; i ++ ) {
                    z ++ ;
                    s[z] = a[i] ;
                }
                int ans = 1 ; x = 0 ;

                for ( int i = debut + num ; i <= n ; i ++ ) {
                   x ++ ; v[x] = a[i] ;
                    if ( x == num ) {
                        if ( el () ) {
                            ans ++ ;  memset ( v , 0 , sizeof (v) ) ; x = 0 ;
                            if ( ans == k ) {
                                cout << num << endl ;
                                for (int h = 1 ; h <= z ; h ++ ) {
                                    cout << s[h] << ' ' ;
                                }
                                return 0 ;
                            }
                        }
                        else break ;
                    }
                }
            }
        }
        cout << -1 ;

    return 0;
}

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