diff options
| author | Mohammad Sajid Anwar <mohammad.anwar@yahoo.com> | 2025-01-28 10:42:05 +0000 |
|---|---|---|
| committer | Mohammad Sajid Anwar <mohammad.anwar@yahoo.com> | 2025-01-28 10:42:05 +0000 |
| commit | 4bb3874d4bbd36d0b85b74031a74479faa9306b7 (patch) | |
| tree | 4064d59222afffb8800f94d42bb0d15cd2f1ca16 /challenge-306/ulrich-rieke/cpp/ch-1.cpp | |
| parent | ad3cc1b2702037ce50f25c337a931642fe744fcb (diff) | |
| download | perlweeklychallenge-club-4bb3874d4bbd36d0b85b74031a74479faa9306b7.tar.gz perlweeklychallenge-club-4bb3874d4bbd36d0b85b74031a74479faa9306b7.tar.bz2 perlweeklychallenge-club-4bb3874d4bbd36d0b85b74031a74479faa9306b7.zip | |
- Added solutions by Mark Anderson.
- Added solutions by Lubos Kolouch.
- Added solutions by Eric Cheung.
- Added solutions by Ulrich Rieke.
- Added solutions by E. Choroba.
- Added solutions by Peter Campbell Smith.
- Added solutions by Niels van Dijke.
- Added solutions by Conor Hoekstra.
- Added solutions by Andreas Mahnke.
- Added solutions by David Ferrone.
- Added solutions by Peter Meszaros.
- Added solutions by PokGoPun.
- Added solutions by W. Luis Mochan.
Diffstat (limited to 'challenge-306/ulrich-rieke/cpp/ch-1.cpp')
| -rwxr-xr-x | challenge-306/ulrich-rieke/cpp/ch-1.cpp | 51 |
1 files changed, 51 insertions, 0 deletions
diff --git a/challenge-306/ulrich-rieke/cpp/ch-1.cpp b/challenge-306/ulrich-rieke/cpp/ch-1.cpp new file mode 100755 index 0000000000..80a28c342a --- /dev/null +++ b/challenge-306/ulrich-rieke/cpp/ch-1.cpp @@ -0,0 +1,51 @@ +#include <string>
+#include <iostream>
+#include <vector>
+#include <sstream>
+#include <numeric>
+
+std::vector<std::string> split( const std::string & text , char delimiter ) {
+ std::vector<std::string> tokens ;
+ std::istringstream istr { text } ;
+ std::string word ;
+ while ( std::getline( istr , word , delimiter ) ) {
+ tokens.push_back( word ) ;
+ }
+ return tokens ;
+}
+
+int find_subarray_sum( const std::vector<int> & numbers , int len ) {
+ if ( len == 1 || len == numbers.size( ) ) {
+ return std::accumulate( numbers.begin( ) , numbers.end( ) , 0 ) ;
+ }
+ else {
+ int total = 0 ;
+ int arraylen = numbers.size( ) ;
+ for ( int i = 0 ; i < arraylen - len + 1 ; i++ ) {
+ std::vector<int> partialarray( numbers.begin( ) + i ,
+ numbers.begin( ) + i + len ) ;
+ total += std::accumulate( partialarray.begin( ) , partialarray.end( ) ,
+ 0 ) ;
+ }
+ return total ;
+ }
+}
+
+int main( ) {
+ std::cout << "Enter some positive integers separated by whitespace!\n" ;
+ std::string line ;
+ std::getline( std::cin , line ) ;
+ auto tokens { split( line , ' ' ) } ;
+ std::vector<int> numbers ;
+ for ( auto s : tokens ) {
+ numbers.push_back( std::stoi( s ) ) ;
+ }
+ std::vector<int> sums ;
+ for ( int l = 0 ; l < numbers.size( ) + 1 ; l++ ) {
+ if ( l % 2 == 1 ) {
+ sums.push_back( find_subarray_sum( numbers , l ) ) ;
+ }
+ }
+ std::cout << std::accumulate( sums.begin( ) , sums.end( ) , 0 ) << '\n' ;
+ return 0 ;
+}
|
