Submission #639006


Source Code Expand

#include <cmath>
#include <cstdlib>
#include <complex>
#include <iomanip>
#include <iostream>
#include <limits>
#include <vector>


int
main()
{
  std::cin.tie(0);
  std::ios::sync_with_stdio(false);

  int n;
  std::cin >> n;
  std::vector<std::complex<double> > points(n);
  for (int i = 0; i < n; i++) {
    double rp, ip;
    std::cin >> rp >> ip;
    points[i] = std::complex<double>(rp, ip);
  }

  double maxDistance = std::numeric_limits<double>::min();
  for (decltype(points)::size_type i = 1; i < points.size(); i++) {
    for (decltype(i) j = 0; j < i; j++) {
      double distance = std::abs(points[i] - points[j]);
      if (distance > maxDistance) {
        maxDistance = distance;
      }
    }
  }
  std::cout << std::fixed << std::setprecision(4) << maxDistance << std::endl;

  return EXIT_SUCCESS;
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User koturn
Language C++11 (GCC 4.8.1)
Score 100
Code Size 857 Byte
Status AC
Exec Time 31 ms
Memory 1004 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt AC 29 ms 928 KB
00_sample_01.txt AC 28 ms 996 KB
00_sample_02.txt AC 27 ms 928 KB
00_sample_03.txt AC 27 ms 928 KB
00_sample_04.txt AC 28 ms 860 KB
00_sample_05.txt AC 29 ms 880 KB
01_rnd_00.txt AC 29 ms 928 KB
01_rnd_01.txt AC 28 ms 868 KB
01_rnd_02.txt AC 29 ms 928 KB
01_rnd_03.txt AC 27 ms 928 KB
01_rnd_04.txt AC 29 ms 996 KB
01_rnd_05.txt AC 31 ms 924 KB
01_rnd_06.txt AC 27 ms 860 KB
01_rnd_07.txt AC 28 ms 928 KB
01_rnd_08.txt AC 27 ms 1004 KB
01_rnd_09.txt AC 28 ms 928 KB
01_rnd_10.txt AC 28 ms 860 KB
01_rnd_11.txt AC 30 ms 992 KB
01_rnd_12.txt AC 30 ms 996 KB
01_rnd_13.txt AC 29 ms 920 KB
01_rnd_14.txt AC 28 ms 864 KB
01_rnd_15.txt AC 30 ms 924 KB
01_rnd_16.txt AC 31 ms 852 KB
01_rnd_17.txt AC 27 ms 860 KB
01_rnd_18.txt AC 28 ms 920 KB
01_rnd_19.txt AC 30 ms 996 KB