15051:小Biu的区间和
题目描述
小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。
输入
第一行两个整数n(1<=n<=1000)。
第二行n个整数,第i个整数为第i个数字a[i],(1<=a[i]<=20)。输出
输出一个数字表示答案。
样例输入 Copy
5 1 3 4 3 1样例输出 Copy
3提示
样例解释:[1,3] [4] [3,1] 可以分为三个不相交而且区间和相等的区间。
20%的数据中,1<=n<=10
50%的数据中,1<=n<=100
100%的数据中,1<=n<=1000
二分答案
代码
#include <iostream>
using namespace std;
int a[1005],sum[1005];
int n,i,mid,l,r;
bool check(int mid)
{int cnt,i,j,k;for(k=1;k<=sum[n]/mid;k++) //k为区间和的可能取值{cnt=0;for(i=1;i<=n;i++) {for(j=i;j<=n;j++)if(sum[j]-sum[i-1]==k) {cnt++;i=j+1;}}if(cnt>=mid) return true;}return false;}
int main()
{cin>>n;for(i=1;i<=n;i++) cin>>a[i];for(i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];//前缀和数组l=0;r=n+1;while(l+1<r){mid=(l+r)/2;if(check(mid)) l=mid;else r=mid;}cout<<l;
}
15051:小Biu的区间和相关推荐
- 小Biu的区间和——UPC
题目描述 小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总 ...
- 【SSL_2020.10.27】小biu闯关
小biu~闯关 蛶磃糹樐(解题思路) 首先,我们要知道一个东西: [ A , B ] ⟹ [ 2 A , 2 B ] ⟹ [ K A , K B ] [A,B] \implies [2A,2B] \i ...
- 2022-6-5 括号之价,最长配对,梦中岛之路,小Biu的旅行,最小正子段和,小b和排序,顺子,重排列得到2的幂,重排列,和为K的倍数,低买高卖,小b删列
1. 括号之价 [栈] 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列.但是光是写括号太无聊了,他现在想知道这个括号序列的价值.他是这样定义一个括号序列的价 ...
- 能跳过节假日的闹钟_苏宁小Biu智能闹钟体验:聪明好看,别具风格的“小物件”...
在智能音箱领域,各家厂商都有很多代表性的产品,比如说小米小爱音箱.天猫精灵.华为小艺智能音箱.荣耀YOYO智能音箱等等,这些智能音箱产品都有一个共同的特点,它们都是以音箱的形式出现在市面上. 苏宁此前 ...
- Biu+生态大会三路出击,苏宁小Biu露出“实战派”面目?
文 | 曾响铃 来源 | 科技向令说(xiangling0815) 新基建推动AI.云计算.物联网等概念火热,而这些概念之上的AIoT也开始狂奔突袭,单品创新.生态争夺开始白热化. 虽然结构上类似,都 ...
- 51nod 2600 小Biu的旅行
快速链接 原题链接 题目大意 输入格式 输出格式 数据范围 解题思路 上代码 原题链接 51nod 2600 题目类型: 2 2 2级题 ♦ ♦ {\color{green}{♦♦}}{\color{ ...
- 小 Biu 的旅行(dfs)
题目描述 小Biu所在的城市有n个景点,有一些景点之间有单向联通的道路,现在小Biu在1号景点上,他想知道到达除了1号景点之外的每个景点分别最少需要经过多少条道路? 如图所示为样例数据,可以知道小Bi ...
- 苏宁小BIU诞生日 机器人员工正式“入职”
来源:ATYUN AI平台 从微软小冰在社交媒体上讲段子开始,人工智能已经不新鲜了,各家公司都在积极开发自己的人工智能.然而令人惊奇的是,今日苏宁的人工智能小BIU,走在了twitter.facebo ...
- 苏宁小Biu系列产品大幅提升服务标准:亲儿子与干儿子不一样?
文|曾响铃 来源|科技向令说(xiangling0815) 618临近,零售商的混战也到了白热化的地步. 京东疯狂发放优惠券倒不令人意外,毕竟这也是京东换取流量的老套路了,只是今年下了更大的血本: 天 ...
最新文章
- js中while死循环语句_Java系列教程day06——循环语句
- 事件驱动java实现_基于spring实现事件驱动
- python将html存为pdf_用Python将HTML转为PDF。
- Leetcode | Implement strStr()
- 暖通专业标准规范大全_完美!暖通空调专业工程量计算知识大全
- Android 系统(165)---在apns-conf文件中配置一个read_only字段,使APN不可被编辑
- 我用VS2015 开发webapp (1) 需求、目的、配置
- 基于java的论文查重系统设计
- mp4如何转换成wmv格式
- Zemax学习笔记(5)- 设计单透镜实例_2,分析
- 软件安全(彭国军)期末复习
- 过流媒体取流失败_海康硬盘录像机:监控点取流失败,开始重连.错误代码为iVMS-4200.EXE[302]求大神解决...
- 生成订单30分钟未支付,则自动取消,该怎么实现?
- python开发桌面便签_python制作一个桌面便签软件
- Redis学习笔记(实战篇)(自用)
- C语言算法:十进制转为二进制
- WinWebMail破解步骤
- 怎么保证在多线程任务都执行完后再执行某一动作 CountDownLatch
- 开关电源环路稳定性分析(09)——环路补偿六步法
- 第二阶段爬虫day1作业