Submission #617829

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <iterator>
#include <map>




bool is_valid( unsigned k1, unsigned k2, unsigned l1, unsigned l2, unsigned l3 )
{
    return  (k1 == std::max( l1, l2 )) && (k2 == std::max( l2, l3 ) ) ;
}


int main( )
{
    unsigned N{} ;
    std::cin >> N ;

    std::vector<unsigned> k ;
    k.reserve( N-1 ) ;
    std::vector<unsigned> l( N, 1 ) ;

    for ( unsigned i = 0 ; i != N -1 ; ++i )
    {
        unsigned temp{} ;
        std::cin >> temp ;
        k.push_back(temp) ;
    }

    auto kiter = begin(k) ;
    auto kend = std::prev(end(k)) ;
    auto liter = begin(l) ;
    auto lend = std::prev(end(l)) ;

    for ( ; kiter != kend ; ++kiter, ++liter )
    {
        auto k1 = kiter ;
        auto k2 = std::next(kiter) ;
        auto l1 = liter ;
        auto l2 = std::next(liter) ;
        auto l3 = std::next(l2) ;

        *l2 = *k1 ;
        *l3 = *k2 ;

        if ( !is_valid( *k1, *k2, *l1, *l2, *l3 ) )
        {
            *l1 = *k1 ;
            *l2 = *k2 ;
        }
    }

    for ( auto && elem : l )
    {
        std::cout << elem << ' ' ;
    }

    std::cout << std::endl ;

}

Submission Info

Judge Result