提出 #8467891


ソースコード 拡げる

Copy
#include <bits/stdc++.h>
using namespace std;
int x[8], y[8];
double dist(int i, int j){
	return sqrt((x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]));
}
int main(){
	int n; cin >> n;
	for(int i = 0; i < n; i++) cin >> x[i] >> y[i];
	vector<int> od(n, 0);
	iota(od.begin(), od.end(), 0);
	int cnt = 0;
	double sum = 0;
	do{
		for(int i = 0; i < n - 1; i++){
			sum += dist(od[i], od[i + 1]);
		}
		cnt++;
	}while(next_permutation(od.begin(), od.end()));
	cout << fixed << setprecision(12) << sum / cnt << endl;
	return 0;
}

提出情報

提出日時
問題 C - Average Length
ユーザ FMota
言語 C++14 (GCC 5.4.1)
得点 300
コード長 560 Byte
結果 AC
実行時間 3 ms
メモリ 256 KB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 15
セット名 テストケース
Sample sample00, sample01, sample02
All handmade03, handmade04, handmade05, random06, random07, random08, random09, random10, random11, random12, random13, random14, sample00, sample01, sample02
ケース名 結果 実行時間 メモリ
handmade03 AC 3 ms 256 KB
handmade04 AC 3 ms 256 KB
handmade05 AC 3 ms 256 KB
random06 AC 1 ms 256 KB
random07 AC 1 ms 256 KB
random08 AC 1 ms 256 KB
random09 AC 1 ms 256 KB
random10 AC 1 ms 256 KB
random11 AC 1 ms 256 KB
random12 AC 3 ms 256 KB
random13 AC 3 ms 256 KB
random14 AC 3 ms 256 KB
sample00 AC 1 ms 256 KB
sample01 AC 1 ms 256 KB
sample02 AC 3 ms 256 KB