fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, start;
  5.  
  6. int main() {
  7. cin>>n;
  8. n *= 2;
  9. vector<int> starts;
  10. starts.push_back(0);
  11. for(int i = 0; i < 3; i++){
  12. int a, b;
  13. cin>>a>>b;
  14. a *= 2, b *= 2;
  15. for(int start : starts){
  16. if(a < start) a = 2*start - a;
  17. if(b < start) b = 2*start - b;
  18. }
  19. if(a != b){
  20. n = max(n, (a+b)-starts.back());
  21. starts.push_back((a+b)/2);
  22. }
  23. }
  24. printf("%.1f", 0.5*(n-starts.back()));
  25. return 0;
  26. }
Success #stdin #stdout 0s 4560KB
stdin
10
2 7
5 4
10 3
stdout
3.5