結果
| 問題 |
No.1134 Deviation Score Ⅱ
|
| ユーザー |
pengin_2000
|
| 提出日時 | 2021-09-05 23:48:00 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 16 ms / 2,000 ms |
| コード長 | 721 bytes |
| コンパイル時間 | 431 ms |
| コンパイル使用メモリ | 30,464 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-12-22 19:01:55 |
| 合計ジャッジ時間 | 2,588 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 27 |
ソースコード
#include<stdio.h>
double root(double n)
{
if (n == 0)
return 0;
double min, mid, max;
min = 0;
max = 1;
while (max * max < n)
max *= 2;
for (int i = 0; i < 100; i++)
{
mid = (max + min) / 2;
if (mid * mid < n)
min = mid;
else
max = mid;
}
return max;
}
int main()
{
int n;
scanf("%d", &n);
int i;
double x[100005];
for (i = 0; i < n; i++)
scanf("%lf", &x[i]);
int m;
scanf("%d", &m);
m--;
double ave = 0;
for (i = 0; i < n; i++)
ave += x[i];
ave /= n;
double stdev = 0;
for (i = 0; i < n; i++)
stdev += (x[i] - ave) * (x[i] - ave);
stdev /= n;
stdev = root(stdev);
if (stdev == 0)
printf("50\n");
else
printf("%d\n", (int)((x[m] - ave) * 10 / stdev + 50));
return 0;
}
pengin_2000