CodeForces 808B-Average Sleep Time

末蓝、 2022-05-16 05:15 198阅读 0赞

*  # CodeForces 808B-Average Sleep Time #

--------------------

*  ## 题目链接：[B. Average Sleep Time][] ##
 *  ## 思路： ##

**给了n天睡眠时间，给了个计算公式，从第一天开始每k天之和/(n-k+1) 类似滑动窗口吧，保留10位小数**

**水题，但是如果每次都去求前k个和，会TL**

***每次窗口只移动一个单位，也就是最左一个被舍弃，再从最右进一个，所以求第一个前k和，后面每求和一次就减去最左，加入最右就ok***

*  ## 代码： ##

#include<iostream>
    #include<iomanip>
    #include<cstdio>
    #define MAX_SIZE 200005
    using namespace std;
    int main()
    {
        int n,k;
        double Sleep[MAX_SIZE];
        double Res=0.0;
        double Part=0.0;
        cin>>n>>k;
        int W=n-k+1;
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&Sleep[i]);
            if(i<k)
                Part+=Sleep[i]/(W*1.0);   //窗口初始求和
        }
        for(int i=0;i<n-k+1;i++)
        {
            if(i==0)
            {
                Res=Part;
                continue;
            }
            Part-=Sleep[i-1]/(W*1.0);   //减去最左
            Part+=Sleep[i+k-1]/(W*1.0);  //加入最右
            Res+=Part;
        }
        cout<<fixed<<setprecision(10)<<Res<<endl;
    }

[B. Average Sleep Time]: http://codeforces.com/problemset/problem/808/B

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关 codeforces - 808 (div2)

A.把这个数+1,如果符合条件就符合条件了，不符合就把最高位 + 1，其余位置0 ![ContractedBlock.gif][] ![ExpandedBlockStart.

谁借莪１个温暖的怀抱￠/ 2023年10月11日 13:26/ 0 赞/ 50 阅读

相关 Python常用函数：time【time.sleep、time.ctime、time.localtime、time.strftime】

一、time.sleep()：阻塞时间 time.sleep()程序休息()秒二、time.ctime()：将当前时间转换为一个字符串三、time.loca

布满荆棘的人生/ 2023年10月05日 22:25/ 0 赞/ 23 阅读

相关 Codeforces Round #627 (Div. 3) E. Sleeping Schedule 线性DP

题目链接：[http://codeforces.com/contest/1324/problem/E][http_codeforces.com_contest_1324_pro

墨蓝/ 2023年07月15日 13:02/ 0 赞/ 17 阅读

相关 tornado中的gen.sleep与time.sleep

one.py !/usr/bin/env python -- coding:utf-8 -- Author: Liang Xian Sen

- 日理万妓/ 2023年01月14日 10:54/ 0 赞/ 188 阅读

相关【python初级】关于time.sleep睡眠时间

【python初级】关于time.sleep睡眠时间 1、背景 2、time sleep 1、背景 time.sleep(delay)实现程序延时，

青旅半醒/ 2022年09月10日 13:26/ 0 赞/ 280 阅读

相关 A - Wasted Time CodeForces - 127A——sqrt()+pow()

Think: 1>题意建模：一个平面按照输入顺序连接n个点，已知连接速度，共k个平面，求所需时间 2>知识点建议：sqrt()+pow(() A - Wast

冷不防/ 2022年06月14日 02:12/ 0 赞/ 146 阅读

相关 JT808协议消息结构

1.1 消息结构标识位消息头消息体校验码标识位 1byte(0x7e) 16byte 1byte

小灰灰/ 2022年06月05日 09:38/ 0 赞/ 342 阅读

相关简单贪心-CodeForces 808C-Tea Party

简单贪心-CodeForces 808C-Tea Party -------------------- 题目链接：[C. Tea Party][] 思路：

心已赠人/ 2022年05月16日 06:38/ 0 赞/ 184 阅读

相关 CodeForces 808B-Average Sleep Time

CodeForces 808B-Average Sleep Time -------------------- 题目链接：[B. Average Slee

末蓝、/ 2022年05月16日 05:15/ 0 赞/ 199 阅读

相关 CodeForces 808A-Lucky Year

CodeForces 808A-Lucky Year -------------------- 题目链接：[A. Lucky Year][] 思

我不是女神ヾ/ 2022年05月16日 03:37/ 0 赞/ 149 阅读