#include #include #include #include #include #include #include std::vector split( const std::string & text , char delim ) { std::istringstream istr { text } ; std::vector tokens ; std::string word ; while ( std::getline( istr , word , delim ) ) { tokens.push_back( word ) ; } return tokens ; } int find_length( const std::vector numbers , int index ) { std::set mySet ; auto pair = mySet.insert( numbers[index] ) ; while (pair.second) { index = numbers[index] ; pair = mySet.insert( numbers[index] ) ; } return static_cast(mySet.size( ) ) ; } int main( ) { std::cout << "Enter a permutation of positive integers 0..n - 1!\n" ; std::string line ; std::getline( std::cin , line ) ; auto tokens { split( line , ' ' ) } ; std::vector numbers , lengths ; for ( auto s : tokens ) numbers.push_back( std::stoi( s ) ) ; int len = numbers.size( ) ; for ( int i = 0 ; i < len ; i++ ) lengths.push_back( find_length( numbers , i ) ) ; std::cout << *std::max_element( lengths.begin( ) , lengths.end( ) ) << '\n' ; return 0 ; }