CSES - HIIT Open 2016 - Results
Submission details
Task:Approximate
Sender:LTR
Submission time:2016-05-28 11:09:00 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1--details

Code

#include <iostream>
#include <vector>
#include <cstdio>
int main()
{
int n, q;
std::cin >> n >> q;
std::vector<int> c;
c.reserve(n);
for (int i = 0; i < n; ++i) {
int x;
std::cin >> x;
c.push_back(x);
}
for (int i = 0; i < q; ++i) {
int a, b;
std::cin >> a >> b;
double d = 0.0;
for (int j = (a - 1); j < b; ++j) {
d += c[j];
}
d /= (b - a + 1);
double err = 0.0;
for (int j = (a - 1); j < b; ++j) {
double diff = d - c[j];
err += diff * diff;
}
err /= (b - a + 1);
printf("%.6f\n", err);
}
}

Test details

Test 1

Verdict:

input
100000 100000
62 64 35 47 57 38 52 4 56 13 7...

correct output
831.753342
833.361649
833.847478
834.425131
831.468120
...

user output
(empty)