Submission #23283


Source Code Expand

/*
 * ARC004A.cpp
 *
 *  Created on: 2012/06/16
 *      Author: satoki
 */
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <functional>

using namespace std;

int N;
int x[100]; // 最大15+2
int y[100]; // 最大15+2

double dis[100 * 100]; // 動的計画法の計算用

bool input() {
  int i;
  scanf("%d", &N);
  if (!N)
    return false; // x = 0 かつ y = 0 なら終了

  for (i = 0; i < N; i++) {
    scanf("%d %d", &x[i], &y[i]);
  }

  return true;
}

void manage() {
  int i, j;

  for (i = 0; i < N; i++) {
    for (j = 0; j < N; j++) {
      dis[i * N + j] = sqrt(
          (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]));
    }

  }
  sort(dis, dis + N * N, greater<double>());
  printf("%f\n", dis[0]);
}

int main() {

  input();
  manage();

  return 0;
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User mizo0203
Language C++ (GCC 4.4.7)
Score 100
Code Size 865 Byte
Status AC
Exec Time 25 ms
Memory 808 KB

Compile Error

./Main.cpp: In function ‘bool input()’:
./Main.cpp:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

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 21 ms 796 KB
00_sample_01.txt AC 21 ms 788 KB
00_sample_02.txt AC 20 ms 788 KB
00_sample_03.txt AC 21 ms 792 KB
00_sample_04.txt AC 21 ms 792 KB
00_sample_05.txt AC 19 ms 808 KB
01_rnd_00.txt AC 21 ms 792 KB
01_rnd_01.txt AC 22 ms 760 KB
01_rnd_02.txt AC 22 ms 788 KB
01_rnd_03.txt AC 22 ms 792 KB
01_rnd_04.txt AC 22 ms 780 KB
01_rnd_05.txt AC 22 ms 784 KB
01_rnd_06.txt AC 22 ms 792 KB
01_rnd_07.txt AC 21 ms 760 KB
01_rnd_08.txt AC 22 ms 784 KB
01_rnd_09.txt AC 22 ms 788 KB
01_rnd_10.txt AC 22 ms 784 KB
01_rnd_11.txt AC 22 ms 764 KB
01_rnd_12.txt AC 21 ms 792 KB
01_rnd_13.txt AC 21 ms 760 KB
01_rnd_14.txt AC 22 ms 792 KB
01_rnd_15.txt AC 22 ms 792 KB
01_rnd_16.txt AC 25 ms 796 KB
01_rnd_17.txt AC 22 ms 764 KB
01_rnd_18.txt AC 21 ms 784 KB
01_rnd_19.txt AC 22 ms 792 KB