Submission #28382936

---

Source Code Expand

#ifndef LOCAL
#include <bits/stdc++.h>
using namespace std;
#define debug(...) 42
#else
#include "Debug.hpp"
#endif

class Task {
 public:
  void Perform() {
    Read();
    Solve();
  }
 
 private:
  int n;
  vector<int> x, y;

  void Read() {
    cin >> n;
    x.resize(n);
    y.resize(n);
    for (int i = 0; i < n; ++i) {
      cin >> x[i] >> y[i];
    }
  }
 
  void Solve() {
    double mx_dist = 0;
    for (int i = 0; i < n; ++i) {
      for (int j = i + 1; j < n; ++j) {
        mx_dist = max(mx_dist, Dist(i, j));
      }
    }
    cout << fixed << setprecision(10) << mx_dist << '\n';
  }

  double Dist(int i, int j) {
    int dx = x[i] - x[j];
    int dy = y[i] - y[j];
    return sqrt(dx * dx + dy * dy);
  }
};
 
int main() {
  ios_base::sync_with_stdio(false), cin.tie(nullptr);
  Task t;
  t.Perform();
  return 0;
}

Submission Info

Judge Result