Submission #467726
Source Code Expand
using System; using System.Collections.Generic; using System.Linq; using System.IO; using System.Text; using System.Numerics; namespace Solver { class Program { const int M = 1000000007; const double eps = 10e-9; static void Main() { var sw = new System.IO.StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; var sc = new Scan(); int n = sc.Int; var p = new int[n][]; int max = 0; for (int i = 0; i < n; i++) { p[i] = sc.IntArr; for (int j = 0; j < i; j++) max = Math.Max(max, dist(p[i], p[j])); } sw.WriteLine(Math.Sqrt(max)); sw.Flush(); } static int sq(int a, int b) { return a * a + b * b; } static int dist(int[] a, int[] b) { return sq(a[0] - b[0], a[1] - b[1]); } } class Scan { public int Int { get { return int.Parse(Console.ReadLine().Trim()); } } public long Long { get { return long.Parse(Console.ReadLine().Trim()); } } public string Str { get { return Console.ReadLine().Trim(); } } public int[] IntArr { get { return Console.ReadLine().Trim().Split().Select(int.Parse).ToArray(); } } public long[] LongArr { get { return Console.ReadLine().Trim().Split().Select(long.Parse).ToArray(); } } public double[] DoubleArr { get { return Console.ReadLine().Split().Select(double.Parse).ToArray(); } } public string[] StrArr { get { return Console.ReadLine().Trim().Split(); } } public List<int> IntList { get { return Console.ReadLine().Trim().Split().Select(int.Parse).ToList(); } } public List<long> LongList { get { return Console.ReadLine().Trim().Split().Select(long.Parse).ToList(); } } public void Multi(out int a, out int b) { var arr = IntArr; a = arr[0]; b = arr[1]; } public void Multi(out int a, out int b, out int c) { var arr = IntArr; a = arr[0]; b = arr[1]; c = arr[2]; } public void Multi(out int a, out int b, out int c, out int d) { var arr = IntArr; a = arr[0]; b = arr[1]; c = arr[2]; d = arr[3]; } public void Multi(out int a, out string b) { var arr = StrArr; a = int.Parse(arr[0]); b = arr[1]; } public void Multi(out int a, out char b) { var arr = StrArr; a = int.Parse(arr[0]); b = arr[1][0]; } public void Multi(out long a, out long b) { var arr = LongArr; a = arr[0]; b = arr[1]; } public void Multi(out string a, out string b) { var arr = StrArr; a = arr[0]; b = arr[1]; } } }
Submission Info
Submission Time | |
---|---|
Task | A - 2点間距離の最大値 ( The longest distance ) |
User | riantkb |
Language | C# (Mono 2.10.8.1) |
Score | 100 |
Code Size | 2720 Byte |
Status | AC |
Exec Time | 156 ms |
Memory | 8896 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
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 | 155 ms | 8784 KB |
00_sample_01.txt | AC | 151 ms | 8780 KB |
00_sample_02.txt | AC | 147 ms | 8792 KB |
00_sample_03.txt | AC | 145 ms | 8780 KB |
00_sample_04.txt | AC | 146 ms | 8784 KB |
00_sample_05.txt | AC | 147 ms | 8780 KB |
01_rnd_00.txt | AC | 148 ms | 8792 KB |
01_rnd_01.txt | AC | 147 ms | 8856 KB |
01_rnd_02.txt | AC | 148 ms | 8792 KB |
01_rnd_03.txt | AC | 153 ms | 8788 KB |
01_rnd_04.txt | AC | 152 ms | 8864 KB |
01_rnd_05.txt | AC | 148 ms | 8792 KB |
01_rnd_06.txt | AC | 147 ms | 8792 KB |
01_rnd_07.txt | AC | 147 ms | 8856 KB |
01_rnd_08.txt | AC | 147 ms | 8852 KB |
01_rnd_09.txt | AC | 150 ms | 8796 KB |
01_rnd_10.txt | AC | 154 ms | 8844 KB |
01_rnd_11.txt | AC | 150 ms | 8856 KB |
01_rnd_12.txt | AC | 156 ms | 8832 KB |
01_rnd_13.txt | AC | 156 ms | 8868 KB |
01_rnd_14.txt | AC | 149 ms | 8796 KB |
01_rnd_15.txt | AC | 147 ms | 8780 KB |
01_rnd_16.txt | AC | 148 ms | 8896 KB |
01_rnd_17.txt | AC | 149 ms | 8844 KB |
01_rnd_18.txt | AC | 147 ms | 8792 KB |
01_rnd_19.txt | AC | 153 ms | 8792 KB |