challenge-339/ulrich-rieke/cpp/ch-2.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

#include <vector>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>

std::vector<std::string> split( const std::string & text , char delimiter ) {
   std::vector<std::string> tokens ;
   std::string word ;
   std::istringstream istr { text } ;
   while ( std::getline( istr , word , delimiter ) ) 
      tokens.push_back( word ) ;
   return tokens ;
}

int main( ) {
   std::cout << "Enter some height differences separated by blanks!\n" ;
   std::string line ;
   std::getline( std::cin , line ) ;
   auto tokens { split( line , ' ' ) } ;
   std::vector<int> differences , heights ;
   for ( auto s : tokens ) {
      differences.push_back( std::stoi( s ) ) ;
   }
   heights.push_back( 0 ) ;
   int currentHeight = 0 ;
   for ( auto it = differences.begin( ) ; it != differences.end( ) ; ++it ) {
      currentHeight += *it ;
      heights.push_back( currentHeight ) ;
   }
   std::cout << *std::max_element( heights.begin( ) , heights.end( ) ) << 
      '\n' ;
   return 0 ;
}