[PAT][Basic Level]1049

Time Limited CODE:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
using namespace std;
int main()

{
	int n;	
	cin>>n;
	double sum = 0;
	double temp = 0;
	double *num_input ;
	num_input = (double *)malloc(sizeof(double)*n);
	for(int i = 0 ; i < n ; i ++){
		cin>>num_input[i];
		for(int j = 0 ; j < i+1 ; j ++){
			for(int k = j ;k < i+1 ; k ++){
			sum += num_input[k];
			//cout<<sum<<" "<<num_input[k]<<" "<<endl;		
			}
			
		}
		
		
	}
	
	
	/*for(int i = 0 ; i < n ; i ++){
		//cout<<num_input[i]<<" ";
		for(int j = i ;j < n ; j ++){
			for(int k = i ; k < j +1 ; k ++){
				sum += num_input[k];
			}
		}
	}*/
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum<<endl;
	return 0;
}

AC CODE:

#include
#include
#include
#include
using namespace std;
int main()

{
int n;
cin>>n;
long long sum = 0;
double temp = 0;

for(int i = 0 ; i < n ; i ++){
	cin>>temp;
	sum += (long long)(temp*1000)*(i + 1)*( n - i );
}
/*for(int i = 0 ; i < n ; i ++){
	//cout<<num_input[i]<<" ";
	for(int j = i ;j < n ; j ++){
		for(int k = i ; k < j +1 ; k ++){
			sum += num_input[k];
		}
	}
}*/
//cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum/1000<<endl;
printf("%.2f\n",sum/1000.0);
return 0;	

}