文档章节

【openjudge 8209】月度开销

LOI_xczhw
 LOI_xczhw
发布于 2016/10/30 09:57
字数 175
阅读 36
收藏 0

比较……额……
验证的时候要记得,最后一组也是要统计的
WA On 7应该就是这个问题了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 100000 + 5;
int n;
int num[MAXN],m;
bool can(int x)
{
    int k = 0,now = 0;
    for(int i = 1;i <= n;i ++)
        if(now + num[i] > x)
            k ++,now = num[i];
        else
            now += num[i];
    k ++;//就是这里!!!
    return k <= m;
}
int diver(int l,int r)
{
    int ans = 0;
    while(l <= r)
    {
        int mid = l + r >> 1;
        if(can(mid))
            ans = mid,r = mid - 1;
        else
            l = mid + 1;
    }
    return ans;
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i = 1;i <= n;i ++)
        scanf("%d",&num[i]);
    int l = 0,r = 0;
    for(int i = 1;i <= n;i ++)
        l = max(l,num[i]),r += num[i];
    printf("%d\n",diver(l,r));
    return 0;
}

© 著作权归作者所有

LOI_xczhw
粉丝 1
博文 79
码字总数 42567
作品 0
莱芜
私信 提问
OpenJudge 百练 2765 八进制小数(精度问题)

总时间限制: 1000ms 内存限制: 65536kB 描述 八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以...

圣洁之子
2016/07/14
73
0
OpenJudge 2796: 数字求和

总时间限制: 3000ms 内存限制: 65536kB 描述 给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 输入 输入一行,只包括6个小于100的正整数,其中第一个正...

圣洁之子
2016/06/08
21
0
百练 2742: 统计字符数 之 Java 解答

http://bailian.openjudge.cn/practice/2742/ 描述 判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入 第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符...

圣洁之子
2016/07/20
64
0
百练 2680:化验诊断 之 Java 题解

2680:化验诊断 描述 下表是进行血常规检验的正常值参考范围,及化验值异常的临床意义: 给定一张化验单,判断其所有指标是否正常,如果不正常,统计有几项不正常。化验单上的值必须严格落在正...

圣洁之子
2016/06/30
84
0
百练 2800: 垂直直方图 之 解题报告

2800:垂直直方图 总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白...

圣洁之子
2016/06/23
25
0

没有更多内容

加载失败,请刷新页面

加载更多

总结

一、设计模式 简单工厂:一个简单而且比较杂的工厂,可以创建任何对象给你 复杂工厂:先创建一种基础类型的工厂接口,然后各自集成实现这个接口,但是每个工厂都是这个基础类的扩展分类,spr...

BobwithB
35分钟前
3
0
java内存模型

前言 Java作为一种面向对象的,跨平台语言,其对象、内存等一直是比较难的知识点。而且很多概念的名称看起来又那么相似,很多人会傻傻分不清楚。比如本文我们要讨论的JVM内存结构、Java内存模...

ls_cherish
38分钟前
3
0
友元函数强制转换

友元函数强制转换 p522

天王盖地虎626
昨天
5
0
js中实现页面跳转(返回前一页、后一页)

本文转载于:专业的前端网站➸js中实现页面跳转(返回前一页、后一页) 一:JS 重载页面,本地刷新,返回上一页 复制代码代码如下: <a href="javascript:history.go(-1)">返回上一页</a> <a h...

前端老手
昨天
5
0
JAVA 利用时间戳来判断TOKEN是否过期

import java.time.Instant;import java.time.LocalDateTime;import java.time.ZoneId;import java.time.ZoneOffset;import java.time.format.DateTimeFormatter;/** * @descri......

huangkejie
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部