提出 #17822396

ソースコード 拡げる

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
#define fcout cout << fixed << setprecision(18)

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  ll N; cin >> N;
  vector<ll> X(N), Y(N);
  for (ll i = 0; i < N; i++) {
    cin >> X[i] >> Y[i];
  }

  double r = 200, l = 0;
  while (r - l > 0.00001) {
    double m = (r + l) / 2.0;
    dsu d(N + 2);
    for (ll i = 0; i < N; i++) {
      for (ll j = i + 1; j < N; j++) {
        if ((X[i] - X[j]) * (X[i] - X[j]) + (Y[i] - Y[j]) * (Y[i] - Y[j]) < m * m) {
          d.merge(i, j);
        }
      }
    }
    for (ll i = 0; i < N; i++) {
      if (100 - Y[i] < m) d.merge(N + 0, i);
      if (Y[i] + 100 < m) d.merge(N + 1, i);
    }
    if (d.same(N + 0, N + 1)) r = m;
    else l = m;
  }
  fcout << r / 2.0 << '\n';
  return 0;
}

提出情報

提出日時
問題 F - Silver Woods
ユーザ nakaken88
言語 C++ (GCC 9.2.1)
得点 600
コード長 899 Byte
結果 AC
実行時間 7 ms
メモリ 3892 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 4
AC × 56
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, random_01_small.txt, random_02_small.txt, random_03_small.txt, random_04_small.txt, random_05_small.txt, random_06_small.txt, random_07_small.txt, random_08_small.txt, random_09_small.txt, random_10_small.txt, random_11_small.txt, random_12_small.txt, random_13_small.txt, random_14_small.txt, random_15_small.txt, random_16_large.txt, random_17_large.txt, random_18_large.txt, random_19_large.txt, random_20_large.txt, random_21_large.txt, random_22_large.txt, random_23_large.txt, random_24_large.txt, random_25_large.txt, random_26_max.txt, random_27_max.txt, random_28_max.txt, random_29_max.txt, random_30_max.txt, random_31_max.txt, random_32_max.txt, random_33_max.txt, random_34_max.txt, random_35_max.txt, random_36_max.txt, random_37_max.txt, random_38_max.txt, random_39_max.txt, random_40_max.txt, random_41_max.txt, random_42_max.txt, random_43_max.txt, random_44_max.txt, random_45_max.txt, random_46_lattice.txt, random_47_lattice.txt, random_48_lattice.txt, random_49_lattice.txt, random_50_lattice.txt, random_51_lattice.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 7 ms 3804 KiB
random_01_small.txt AC 2 ms 3820 KiB
random_02_small.txt AC 1 ms 3712 KiB
random_03_small.txt AC 2 ms 3768 KiB
random_04_small.txt AC 2 ms 3892 KiB
random_05_small.txt AC 2 ms 3800 KiB
random_06_small.txt AC 3 ms 3768 KiB
random_07_small.txt AC 2 ms 3872 KiB
random_08_small.txt AC 2 ms 3872 KiB
random_09_small.txt AC 2 ms 3808 KiB
random_10_small.txt AC 2 ms 3732 KiB
random_11_small.txt AC 2 ms 3804 KiB
random_12_small.txt AC 2 ms 3720 KiB
random_13_small.txt AC 2 ms 3708 KiB
random_14_small.txt AC 2 ms 3768 KiB
random_15_small.txt AC 3 ms 3724 KiB
random_16_large.txt AC 2 ms 3716 KiB
random_17_large.txt AC 2 ms 3720 KiB
random_18_large.txt AC 2 ms 3812 KiB
random_19_large.txt AC 3 ms 3804 KiB
random_20_large.txt AC 5 ms 3712 KiB
random_21_large.txt AC 2 ms 3800 KiB
random_22_large.txt AC 3 ms 3732 KiB
random_23_large.txt AC 2 ms 3732 KiB
random_24_large.txt AC 2 ms 3724 KiB
random_25_large.txt AC 2 ms 3768 KiB
random_26_max.txt AC 3 ms 3724 KiB
random_27_max.txt AC 2 ms 3720 KiB
random_28_max.txt AC 2 ms 3744 KiB
random_29_max.txt AC 3 ms 3832 KiB
random_30_max.txt AC 3 ms 3780 KiB
random_31_max.txt AC 5 ms 3716 KiB
random_32_max.txt AC 3 ms 3740 KiB
random_33_max.txt AC 2 ms 3884 KiB
random_34_max.txt AC 3 ms 3776 KiB
random_35_max.txt AC 4 ms 3728 KiB
random_36_max.txt AC 2 ms 3716 KiB
random_37_max.txt AC 3 ms 3744 KiB
random_38_max.txt AC 3 ms 3748 KiB
random_39_max.txt AC 3 ms 3884 KiB
random_40_max.txt AC 2 ms 3788 KiB
random_41_max.txt AC 3 ms 3732 KiB
random_42_max.txt AC 4 ms 3724 KiB
random_43_max.txt AC 3 ms 3832 KiB
random_44_max.txt AC 3 ms 3720 KiB
random_45_max.txt AC 4 ms 3832 KiB
random_46_lattice.txt AC 3 ms 3816 KiB
random_47_lattice.txt AC 3 ms 3716 KiB
random_48_lattice.txt AC 3 ms 3716 KiB
random_49_lattice.txt AC 2 ms 3740 KiB
random_50_lattice.txt AC 2 ms 3740 KiB
random_51_lattice.txt AC 3 ms 3716 KiB
sample_01.txt AC 2 ms 3796 KiB
sample_02.txt AC 2 ms 3808 KiB
sample_03.txt AC 5 ms 3808 KiB
sample_04.txt AC 5 ms 3736 KiB