IOI2011ricehub米仓

Description

乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L。

注意：可能有多块稻田位于同一个坐标上。 我们计划建造一个米仓用于储存尽可能多的稻米。和稻田一样，米仓将建在米道上，其坐标也是一个 1 到 L 之间的整数（含 1 和 L）。

这个米仓可以建在满足上述条件的任一个位置上，包括那些原来已有一个或多个稻田存在的位置。 在收获季节，每一块稻田刚好出产一滿货车的稻米。为了将这些稻米运到米仓，需要雇用一位货车司机来运米。司机的收费是每一满货车运送一个单位的距离收取 1 元。換言之，将稻米从特定的稻田运到米仓的费用在数值上等于稻田坐标与米仓坐标之差的绝对值。 不幸的是，今年预算有限，我们至多只能花费 B 元运费。你的任务是要帮我们找出一个建造米仓的位置，可以收集到尽可能多的稻米。

Input

第一行 三个整数 R L B
    接下来R行 每行一个整数 表示X[i]

Output

一个整数 最多稻米数

Algorithm

同样的二分答案，不同的是这里的检验

时间： 2024-12-22 08:03:50

IOI2011ricehub米仓的相关文章

lydsy 2600(二分+中位数前缀和）米仓

2600: [Ioi2011]ricehub Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 691  Solved: 359[Submit][Status][Discuss] Description 乡间有一条笔直而长的路称为"米道".沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[

2600 米仓 大视野评测

Description 乡间有一条笔直而长的路称为"米道".沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L. 注意:可能有多块稻田位于同一个坐标上. 我们计划建造一个米仓用于储存尽可能多的稻米.和稻田一样,米仓将建在米道上,其坐标也是一个 1 到 L 之间的整数(含 1 和 L).这个米仓

IOI 2011 Rice Hub 米仓

题目 分析 首先来观察一下这题的数据范围,Subtask 4当中的数据量10^15大到惊人的程度.很显然这是我们所不能够处理的数据量.但转而看R的大小,就令人能够接受了,那么不难想到,这里有一个离散化的思路. 然后我们考虑如何安排这个米仓.这个米仓其实就相当于一个"中位数",也就是安排在米仓能够处理的区间的正当中. 这里出现了一个"区间"的概念,那么我们就可以想到用一个类似二分的思想来枚举区间的左右边界. 首先O(R)枚举左边界,然后嵌一个while查右边界,写一个

bzoj 2600 ricehub

2600: [Ioi2011]ricehub Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 783  Solved: 417[Submit][Status][Discuss] Description 乡间有一条笔直而长的路称为"米道".沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[

淘宝 京东等商城常用到的下拉菜单

HTML部分 <ul class="nav_right" id="nav"> <li><a href="#">我的金米仓<img src="images/arrow-1.png" style="width:10px;"></a> <ul> <li><a href="#">我的订单</a&

亚哪脚易馅窗缆泄劣杆欣才

KALW凑赫恋煤擞卮母父亢http://share.renren.com/share/358248275/18104788318?0q2u=c0g=2c DCZN钒氖肥敢腋孛卸易翰http://blog.renren.com/share/358248275/18104788318?4i4c=4Ca=CS QZGU由衫趴友闻烂丶乌敌http://share.renren.com/share/232346864/18104788320?0kEC=0ky=W6 VZAO蚁囊的沮自毒俺苍惫http://

[Ioi2011]ricehub

2600: [Ioi2011]ricehub Time Limit: 10 Sec  Memory Limit: 128 MB[Submit][Status][Discuss] Description 乡间有一条笔直而长的路称为“米道”.沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L. 注意:可能有多块稻

bzoj2600 [Ioi2011]ricehub

Description 乡间有一条笔直而长的路称为“米道”.沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L. 注意:可能有多块稻田位于同一个坐标上. 我们计划建造一个米仓用于储存尽可能多的稻米.和稻田一样,米仓将建在米道上,其坐标也是一个 1 到 L 之间的整数(含 1 和 L).这个米仓可以建在满足上述

数据库技术的发展简史

http://blog.csdn.net/willtongji/article/details/52874627 学习大数据,需要知道"传统"的数据管理技术,了解了数据库管理技术的发展简史,你就知道哪些技术在大数据时代任然有用,以及新技术到底新在哪里~ 数据库系统的研究和开发从20世纪60年代中期开始到现在,几十年过去了,经历三代演变,取得了十分辉煌的成就:造就了C.W. Bachman(巴克曼).E.F.Codd(考特)和J. Gray(格雷)三位图灵奖得主:发展了以数据建模和数据库