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
Submission Time | |
---|---|
Task | B - 積み鉛筆 |
User | ezoe |
Language | C++14 (Clang++ 3.4) |
Score | 80 |
Code Size | 1238 Byte |
Status | AC |
Exec Time | 114 ms |
Memory | 1580 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 80 / 80 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
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 |