关于一个神奇函数的用法

题目描述

给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落，

段落的平均值=段落总价值/段落长度。

输入输出格式

输入格式：

第一行一个整数n，表示序列长度。

第二行两个整数S和T，表示段落长度的范围，在[S,T]之间。

第三行到第n+2行，每行一个整数表示每个元素的价值指数。

输出格式：

一个实数，保留3位小数，表示最优段落的平均值。

输入输出样例

输入样例#1：

3

2 2

3

-1

2

输出样例#1：

1.000

说明

【数据范围】

对于30%的数据有n<=1000。

对于100%的数据有n<=100000,1<=S<=T<=n，-10000<=价值指数<=10000。

---

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
int n,s,t;
int a[N];
double res;
int main()
{
    scanf("%d", &n);
    scanf("%d%d", &s, &t);
    for(int i=1;i<=n;i++) scanf("%d", &a[i]);
    
    for(int i=1;i<=n;i++) a[i]+=a[i-1];
    
    for(int i=s;i<=t&&(double)clock() / CLOCKS_PER_SEC <= 0.95;i++)
    {
        for(int j=1;j+i-1<=n;j++)
        {
            int r = j+i-1;
            double sum = a[r] - a[j-1];
            res = max(res, (double)(sum*1.0/i));
        }
    }
    printf("%.3lf",res);
    return 0;
}

下面这段代码可以保证循环进行了0.95s之后自动退出循环。。。

(double)clock() / CLOCKS_PER_SEC <= 0.95