fork download 
  1. #include <iostream>
  2. #include <iomanip>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	int n;
  8. 	cin >> n;
  9. 	double a[n],b[n];
  10. 	double c[n+1];
  11. 	c[0]=0;
  12. 	int s[n+1];
  13. 	s[0]=0;
  14. 	for(int i=0;i<n;i++){
  15. 		cin >> a[i] >> b[i];
  16. 		c[i+1]=c[i]+a[i]/b[i];
  17. 		s[i+1]=s[i]+a[i];
  18. 	}
  19. 	double ans=c[n]/2;
  20. 	for(int i=0;i<n;i++){
  21. 		if(c[i+1]>ans){
  22. 			cout << fixed << setprecision(15) << s[i]+(ans-c[i])*b[i] << endl;
  23. 			return 0;
  24. 		}
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5536KB
comments (?)
stdin 
5
3 9
1 2
4 6
1 5
5 3
stdout 
8.916666666666666
https://ideone.com/qp1YvT
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!