#include
#include
#include
using namespace std;
template
void print(T& c){
for( typename T::iterator i = c.begin(); i != c.end(); i++ ){
std::cout << *i << endl;
}
}
int main( )
{
vector num1( 5, 1 );
partial_sum( num1.begin(), num1.end(), num1.begin() );
print( num1 );
// intervals of 1 starting at 4
num1.assign( num1.size(), 1 );
num1[0] = 4;
partial_sum( num1.begin(), num1.end(), num1.begin() );
print( num1 );
}