279B - Books

链接：

https://codeforces.com/problemset/problem/279/B

题意：

n本书，第i本书需要消耗ai分钟阅读，可以选任意一本开始，然后只能按顺序阅读

求t分钟能读书的最大数量

解：

暴力，双指针，用前缀和处理了一哈

实际代码：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int ll;
const int N=1E5+5;
ll sz[N];
ll sum[N];
ll t=0,w=0;
int main()
{int n,time;cin>>n>>time;ll ans=0;for(int i=1;i<=n;i++){cin>>sz[i];sum[i]=sum[i-1]+sz[i];}for(ll r=1,l=1;r<=n;r++){if(r<l) r=l;if((sum[r]-sum[l-1])>time){l++;}else{ll mao=r-l+1;ans=max(ans,mao);}}cout<<ans<<endl;
}

限制：

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

279B - Books相关推荐

Codeforces Round #699 (Div. 2) E.Sorting Books（贪心+DP / 线段树）超高质量题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 E - Sorting Books 一排书架上有 nnn 本书排成一排,每本书上有一个颜色 aia_i ...
BOOKS STORE OPENCART 自适应主题模板 ABC-0093
2019独角兽企业重金招聘Python工程师标准>>> BOOKS STORE OPENCART 自适应主题模板 ABC-0093 模板特性兼容浏览器 FireFox 1.5-3. ...
Error: No module named books
http://djangobook.py3k.cn/2.0/chapter05/ 输入 python manage.py validate, 提示 No module named books 只要将s ...
Free Download Top 100 Hacking Books
2019独角兽企业重金招聘Python工程师标准>>> Kali Linux – Assuring Security by Penetration Testing Network A ...
推荐两本旧书 recommend two CM books,which are not up-to-date
Recently, some person ask me some question about CM. I want to recommend two CM books,though they ar ...
Sicily 6768. Log Books 解题报告
题目传送门:6768. Log Books 思路: 1. 这道题比较麻烦的是输入,时间的格式如12:04 ,这样后面再计算加减的时候会有问题,所以干脆转化成分钟,没一个时刻用该时刻是当天的第多少分钟表 ...
[Flask+Vue]Books全栈应用
Flask和Vue.js构建全栈单页面web应用[通过Flask开发RESTful API] 路小飞退乎(假的) 关注 146 人赞同了该文章前言: 看了一些国外的关于介绍flask和vue的前 ...
CodeForces - 1481E Sorting Books(贪心+dp)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,每次操作可以将任意一本书放到序列的末尾,问最少需要操作多少次,才能使得相同的数字挨在一起题目分析:不难看出,对每个位置的数都操作一次,是 ...
Books Queries（codeforces 1066）
You have got a shelf and want to put some books on it. You are given q queries of three types: L id ...

279B - Books

279B - Books相关推荐

最新文章

热门文章