提出 #32380434

ソースコード 拡げる

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cmath>

using namespace std;

int N, K;

int main() {
	cin >> N >> K;
	vector<bool> A(N, false);
	for (int i = 0; i < K; i++) { 
		int a;
		cin >> a;
		A[a - 1] = true;
	}
	vector<pair<double, double> > XY(N);
	for (int i = 0; i < N; i++) { cin >> XY[i].first >> XY[i].second; }

	double ans = 0;
	for (int i = 0; i < N; i++) {
		if (A[i]) { continue; }
		double min_d = 1000000000;
		for (int j = 0; j < N; j++) {
			if (i == j || !A[j]) { continue; }
			double d;
			double dx = XY[i].first - XY[j].first;
			double dy = XY[i].second - XY[j].second;
			d = sqrt(dx * dx + dy * dy);
			min_d = min(min_d, d);
		}
		ans = max(ans, min_d);
	}
	printf("%.8f", ans);
}

提出情報

提出日時
問題 B - Light It Up
ユーザ NoKmono
言語 C++ (GCC 9.2.1)
得点 200
コード長 783 Byte
結果 AC
実行時間 10 ms
メモリ 3840 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 30
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 9 ms 3712 KiB
sample_02.txt AC 2 ms 3612 KiB
sample_03.txt AC 2 ms 3776 KiB
test_01.txt AC 2 ms 3648 KiB
test_02.txt AC 2 ms 3652 KiB
test_03.txt AC 2 ms 3764 KiB
test_04.txt AC 2 ms 3608 KiB
test_05.txt AC 5 ms 3728 KiB
test_06.txt AC 3 ms 3668 KiB
test_07.txt AC 5 ms 3800 KiB
test_08.txt AC 3 ms 3584 KiB
test_09.txt AC 5 ms 3728 KiB
test_10.txt AC 4 ms 3572 KiB
test_11.txt AC 2 ms 3616 KiB
test_12.txt AC 6 ms 3624 KiB
test_13.txt AC 2 ms 3612 KiB
test_14.txt AC 3 ms 3616 KiB
test_15.txt AC 6 ms 3652 KiB
test_16.txt AC 2 ms 3772 KiB
test_17.txt AC 7 ms 3628 KiB
test_18.txt AC 10 ms 3788 KiB
test_19.txt AC 5 ms 3792 KiB
test_20.txt AC 7 ms 3628 KiB
test_21.txt AC 4 ms 3652 KiB
test_22.txt AC 7 ms 3632 KiB
test_23.txt AC 6 ms 3732 KiB
test_24.txt AC 9 ms 3728 KiB
test_25.txt AC 9 ms 3788 KiB
test_26.txt AC 5 ms 3840 KiB
test_27.txt AC 7 ms 3628 KiB