Submission #595222


Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <functional>
#include <queue>
#include <stack>
#include <sstream>
using namespace std;

#define FOR(i,a,b) for(ll i=(a);i<(b);i++)
#define REP(i,n) for(ll i=0;i<(n);i++)
#define ALL(s) (s).begin(),(s).end()

#define PI 3.14159265358479

typedef long long ll;
typedef vector<ll> vi;
typedef vector<ll>::iterator vit;
typedef queue<ll> qi;
typedef stack<ll> si;

int main(){
	int n, a[1000], b[1000];
	double r = 0;
	cin >> n;
	REP(i, n){
		cin >> a[i] >> b[i];
	}
	REP(i, n){
		REP(j, n){
			if (i != j){
				if (r < pow(pow(a[i] - a[j], 2.0) + pow(b[i] - b[j], 2.0), 0.5)){
					r = pow(pow(a[i] - a[j], 2.0) + pow(b[i] - b[j], 2.0), 0.5);
				}
			}
		}
	}
	cout << r << "\n";
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User jimmy
Language C++ (G++ 4.6.4)
Score 100
Code Size 861 Byte
Status AC
Exec Time 32 ms
Memory 1232 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 32 ms 1096 KB
00_sample_01.txt AC 26 ms 1176 KB
00_sample_02.txt AC 27 ms 1176 KB
00_sample_03.txt AC 26 ms 1104 KB
00_sample_04.txt AC 27 ms 1168 KB
00_sample_05.txt AC 27 ms 1232 KB
01_rnd_00.txt AC 28 ms 1096 KB
01_rnd_01.txt AC 30 ms 1176 KB
01_rnd_02.txt AC 30 ms 1172 KB
01_rnd_03.txt AC 31 ms 1224 KB
01_rnd_04.txt AC 30 ms 1168 KB
01_rnd_05.txt AC 28 ms 1128 KB
01_rnd_06.txt AC 28 ms 1104 KB
01_rnd_07.txt AC 28 ms 1100 KB
01_rnd_08.txt AC 30 ms 1096 KB
01_rnd_09.txt AC 29 ms 1100 KB
01_rnd_10.txt AC 28 ms 1196 KB
01_rnd_11.txt AC 30 ms 1200 KB
01_rnd_12.txt AC 31 ms 1100 KB
01_rnd_13.txt AC 31 ms 1100 KB
01_rnd_14.txt AC 32 ms 1100 KB
01_rnd_15.txt AC 30 ms 1232 KB
01_rnd_16.txt AC 30 ms 1124 KB
01_rnd_17.txt AC 29 ms 1100 KB
01_rnd_18.txt AC 30 ms 1228 KB
01_rnd_19.txt AC 30 ms 1104 KB