Submission #793593


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

struct point { int x; int y; };

int main() {
    int number_of_points = 0;
    cin >> number_of_points;
    vector<point> points;
    for (int i = 0; i < number_of_points; i++) {
        int buffer_x, buffer_y;
        cin >> buffer_x >> buffer_y;
        points.push_back(point{buffer_x, buffer_y});
    }
    double max_distance = -1;
    for (int i = 0; i < number_of_points - 1; i++) {
        auto point1 = points[i];
        for (int j = i + 1; j < number_of_points; j++) {
            auto point2 = points[j];
            auto distance = sqrt(pow(point1.x - point2.x, 2) + pow(point1.y - point2.y, 2));
            if (max_distance < distance) {
                max_distance = distance;
            }
        }
    }
    cout << setprecision(15) << max_distance << endl;
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User tigm5
Language C++11 (GCC 4.8.1)
Score 100
Code Size 853 Byte
Status AC
Exec Time 34 ms
Memory 932 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 30 ms 800 KB
00_sample_01.txt AC 28 ms 800 KB
00_sample_02.txt AC 28 ms 680 KB
00_sample_03.txt AC 28 ms 672 KB
00_sample_04.txt AC 34 ms 700 KB
00_sample_05.txt AC 32 ms 800 KB
01_rnd_00.txt AC 33 ms 828 KB
01_rnd_01.txt AC 28 ms 800 KB
01_rnd_02.txt AC 28 ms 804 KB
01_rnd_03.txt AC 30 ms 808 KB
01_rnd_04.txt AC 31 ms 796 KB
01_rnd_05.txt AC 31 ms 672 KB
01_rnd_06.txt AC 25 ms 924 KB
01_rnd_07.txt AC 26 ms 800 KB
01_rnd_08.txt AC 27 ms 924 KB
01_rnd_09.txt AC 27 ms 800 KB
01_rnd_10.txt AC 27 ms 800 KB
01_rnd_11.txt AC 27 ms 736 KB
01_rnd_12.txt AC 27 ms 920 KB
01_rnd_13.txt AC 26 ms 932 KB
01_rnd_14.txt AC 27 ms 676 KB
01_rnd_15.txt AC 28 ms 796 KB
01_rnd_16.txt AC 28 ms 924 KB
01_rnd_17.txt AC 28 ms 804 KB
01_rnd_18.txt AC 30 ms 732 KB
01_rnd_19.txt AC 28 ms 800 KB