第2回 ドワンゴからの挑戦状 予選

Submission #617829

Source codeソースコード

#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

Task問題 B - 積み鉛筆
User nameユーザ名 ezoe
Created time投稿日時
Language言語 C++14 (Clang++ 3.4)
Status状態 AC
Score得点 80
Source lengthソースコード長 1238 Byte
File nameファイル名
Exec time実行時間 114 ms
Memory usageメモリ使用量 1580 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample1.txt,sample2.txt,sample3.txt
All 80 / 80 subtask0_0.txt,subtask0_1.txt,subtask0_10.txt,subtask0_11.txt,subtask0_12.txt,subtask0_13.txt,subtask0_14.txt,subtask0_2.txt,subtask0_3.txt,subtask0_4.txt,subtask0_5.txt,subtask0_6.txt,subtask0_7.txt,subtask0_8.txt,subtask0_9.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample1.txt AC 25 ms 804 KB
sample2.txt AC 26 ms 920 KB
sample3.txt AC 24 ms 788 KB
subtask0_0.txt AC 107 ms 1440 KB
subtask0_1.txt AC 91 ms 1572 KB
subtask0_10.txt AC 83 ms 1448 KB
subtask0_11.txt AC 94 ms 1456 KB
subtask0_12.txt AC 105 ms 1432 KB
subtask0_13.txt AC 87 ms 1436 KB
subtask0_14.txt AC 98 ms 1580 KB
subtask0_2.txt AC 83 ms 1308 KB
subtask0_3.txt AC 98 ms 1436 KB
subtask0_4.txt AC 89 ms 1440 KB
subtask0_5.txt AC 85 ms 1440 KB
subtask0_6.txt AC 99 ms 1440 KB
subtask0_7.txt AC 79 ms 1320 KB
subtask0_8.txt AC 99 ms 1440 KB
subtask0_9.txt AC 114 ms 1440 KB