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
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 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