背单词的小智 (二分)

D. 背单词的小智

文章目录

题意
代码

题意

代码

#include <iostream>
#include <algorithm>
#include <stdio.h>using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
ll a[N];
ll n,m;bool check(ll x){ll cnt = 0,ans = 1;for(int i = 1;i <= n;i ++){if(cnt + a[i] > x){cnt = 0;ans ++;}cnt += a[i];}return ans <= m;
}int main(){ll l,r;scanf("%lld%lld",&n,&m);for(int i = 1;i <= n;i ++){scanf("%lld",&a[i]);a[i] = a[i] * a[i];l = max(l,a[i]);r += a[i];}while(l < r){ll mid = (l + r) >> 1;if(check(mid)) r = mid;else l = mid + 1;}printf("%lld\n",l);return 0;
}

背单词的小智 (二分)相关推荐

P8198 [传智杯 #4 决赛] 背单词的小智二分答案+前缀和
题面: 题目链接思路: 太久没做题了,手有点生,题目的意思是求最大值的最小值所以考虑二分答案代码: #include <bits/stdc++.h> using namespace ...
微信背单词类小程序，小鸡单词源码下载，打卡微信小程序
微信背单词类小程序,小鸡单词源码下载,微信小程序开发学习案例,小程序开发教程.一个用来背单词每天打卡的微信小程序,还有词汇测试,包含多种词库后台由腾讯云wafer解决方案. 前段时间开始学做微信小程序 ...
python语言与系统设计大作业——背单词的小软件
(一)需求和规格说明问题描述: 这是一款帮助学生背单词的小软件.建立单词库: 第一个功能是学生帮助学生记单词,会显示单词库中单词的拼写.音标.词性.中文翻译,学生可以选择中途退出,再次进入的时候,可 ...
用python实现背单词的小脚本系统
python 前提准备安装好python及其环境安装好Oracle数据库 python中安装好cx_Oracle包,且能与数据库正常联立交互注: 前提准备部分的内容不做描述,百度均有教程步骤: ...
用Python编写背单词的小程序
最近在准备一个成人学士学位的英语考试(长春工业大学计算机专业本科),需要背一些常用的词汇和短语.不愿动笔写,那就用Python编一个自动浏览的小程序,实现这个功能. 操作系统:Mac OS IDE: ...
自制安卓背单词小软件（1）
一直喜欢看些英语方面的东西,提高词汇量自然是必不可少的.但是每天捧着单词书实在是不大方便,倒不如直接在手机上装个背单词的小软件,有空的时候就背几个,并且手机软件功能又多,又有艾宾浩斯什么这那的东西,相 ...
考研词汇测试软件,考研有哪些好用的背单词APP神器
原标题:考研有哪些好用的背单词APP神器英语单词大家都很脑阔疼吧,但是不背又不行,目前市面上背单词的啊婆婆(APP)这么多,想挑一款适合考研用的应该很费时间吧,不用担心了,今天给大家推荐几个备受考研 ...
墨墨背单词--通过安装包提取它的所有离线单词
前几天准备下个背单词的软件,在应用市场搜索后发现默默背单词这个软件竟然120兆,心想这里面肯定有什么好的资源,因为一般的小应用打包之后绝对没有这么大. 然后我就使用电脑下载了墨墨背单词这个软件的apk ...
c语言帮助记忆单词的小程序,帮助记忆单词的书课堂活动微信小程序软件_速记背单词...
帮助记忆单词的书课堂活动微信小程序软件_速记背单词下载地址: 内容预览快速记忆单词的方法bewilderment.mp4 快速记忆单词的方法bewitching.mp4 快速记忆单词的方法beyo ...
Python背单词记单词小程序，可自定义词库，支持多种记忆模式，根据词义拼写、选择单词，根据词意选择单词
Python背单词记单词小程序,可自定义词库,支持多种记忆模式,根据词义拼写.选择单词,根据词意选择单词,可乱序抽查,可对错题进行反复抽查完整程序源代码下载:Python背单词记单词小程序词库生成 ...

背单词的小智 (二分)

文章目录

题意

代码

背单词的小智 (二分)相关推荐

最新文章

热门文章