当前位置:网站首页>小L的试卷
小L的试卷
2022-07-06 09:14:00 【极客云曦】
题目描述
小L期末考试结束,高高兴兴放假回家了,可是那么多试卷,老师还要加班批改,有n份试卷由k个老师批改,n份试卷进行了密封编号,由于试卷上的做题情况和书写的规范程序不一样,批改不同的试卷用时也可能不一样,每个老师批改试卷的编号顺序是连续的,每位老师批改完分配给自己的试卷就可以离开,问最后离开的老师,最短可能的用时是多少,假定一份试卷让任何一位老师批改用时都是一样的。现在请你设计一种分配方案,使得最后离开的老师用时最短。
输入
第一行两个整数n,k;(0<k≤n≤1000)
第二行n个整数,第i个整数表示批改第i份试卷的用时。
输出
输出一个整数,表示最后离开的老师所用的最短时间
样例输入 Copy
9 3
1 2 3 4 5 6 7 8 9
样例输出 Copy
17
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf = 0x3f3f3f3f;
const int maxn = 1e5 + 10;
int n , k;
ll a[maxn];
bool isok(int x)
{
bool flag = false;
int num = 0;
ll temp = 0;
for (int i=1; i<=n; i++)
{
if (a[i] > x) return false;
temp += a[i];
if (temp > x)
{
num ++;
temp = a[i];
}
}
if (temp > 0) num ++;
if (num <= k) return true;
else return false;
}
int main()
{
scanf("%d%d", &n, &k);
for (int i=1; i<=n; i++) scanf("%lld", &a[i]);
ll l = 0 , r = inf;
while (l <= r)
{
int mid = (l + r) / 2;
if (isok(mid)) r = mid-1;
else l = mid + 1;
}
cout << l << endl;
return 0;
}
边栏推荐
- UDS learning notes on fault codes (0x19 and 0x14 services)
- 基于apache-jena的知识问答
- Project practice - background employee information management (add, delete, modify, check, login and exit)
- MTCNN人脸检测
- 连接MySQL数据库出现错误:2059 - authentication plugin ‘caching_sha2_password‘的解决方法
- When you open the browser, you will also open mango TV, Tiktok and other websites outside the home page
- 数据库高级学习笔记--SQL语句
- Vs2019 use wizard to generate an MFC Application
- 02 staff information management after the actual project
- Aborted connection 1055898 to db:
猜你喜欢
{一周总结}带你走进js知识的海洋
Solve the problem of installing failed building wheel for pilot
解决安装Failed building wheel for pillow
MTCNN人脸检测
Why can't I use the @test annotation after introducing JUnit
Summary of numpy installation problems
图片上色项目 —— Deoldify
Pytorch基础
[Blue Bridge Cup 2017 preliminary] grid division
机器学习笔记-Week02-卷积神经网络
随机推荐
neo4j安装教程
安装numpy问题总结
C语言读取BMP文件
QT creator custom build process
[蓝桥杯2021初赛] 砝码称重
Learn winpwn (3) -- sEH from scratch
Base de données Advanced Learning Notes - - SQL statements
Armv8-a programming guide MMU (2)
Summary of numpy installation problems
Introduction and use of automatic machine learning framework (flaml, H2O)
Error connecting to MySQL database: 2059 - authentication plugin 'caching_ sha2_ The solution of 'password'
快来走进JVM吧
vs2019 使用向导生成一个MFC应用程序
What does usart1 mean
QT creator support platform
Knowledge Q & A based on Apache Jena
Picture coloring project - deoldify
double转int精度丢失问题
Are you monitored by the company for sending resumes and logging in to job search websites? Deeply convinced that the product of "behavior awareness system ba" has not been retrieved on the official w
天梯赛练习集题解LV1(all)