XTU 1244 Estrella's Chocolate

本文主要是介绍XTU 1244 Estrella's Chocolate，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Estrella’s Chocolate
[ Submit Code ] [ Top 20 Runs ]
Acceteped : 26		Submit : 77
Time Limit : 1000 MS		Memory Limit : 65536 KB

Description
Estrella’s Chocolate 题目描述 Estrella是个漂亮的小姑娘，她最喜欢吃的零食就是巧克力，但是巧克力吃多了会发胖，美貌和美食之间她必须做出艰难地选择。 Estrella有N颗巧克力，她按照喜欢的程序给巧克力排好序，并决定在M天内吃完这些巧克力。由于一颗巧克力如果不一次吃完，味道就会变坏，所以她绝对不会把一颗巧克力分开吃。但是每颗巧克力的热量并不相同，Estralla希望知道M天中每天吃的巧克力热量总和最大值。为了尽可能防止发胖，她希望这个值越小越好，请问这个值最小是多少？输入第一行是一个整数 $T(1 \le T \le 100)$ ，表示样例的个数。每个样例的第一行是两个整数 $N,M(1 \le M \le N \le 10000)$ 。每个样例的第二行是 $N$ 个整数，表示每颗巧克力的热量，其值处于 $[1,100000]$ 之间。输出每行输出一个样例的结果。样例输入 2 5 2 5 3 2 4 1 5 3 5 3 2 4 1 样例输出 8 5 http://www.ngui.cc/el/4541307.html 相关文章 XTU 1179 Shortest Path Shortest Path[ Submit Code ] [ Top 20 Runs ]Acceteped : 56 Submit : 223 Time Limit : 5000 MS Memory Limit : 65536 KB Description 题目描述 N(3≤N≤1,000)个城市（编号从1~N），M(N-1≤M≤10,000)条公路连接这些城市，每条… 阅读更多... XTU 1184 Tourist 1 Tourist 1[ Submit Code ] [ Top 20 Runs ]Acceteped : 79 Submit : 214 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 Eric喜欢旅行，今年暑假终于可以有几天时间出去玩了。他计划在去3个不同的城市，而且不想重复去相同的城市&… 阅读更多... XTU 1186 Tourist 2 Tourist 2[ Submit Code ] [ Top 20 Runs ]Acceteped : 37 Submit : 120 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 Eric喜欢旅行，今年暑假终于可以有几天时间出去玩了。他计划在去N个不同的城市，而且不想重复去相同的城市&… 阅读更多... XTU 1238 Binary String Binary String[ Submit Code ] [ Top 20 Runs ]Acceteped : 31 Submit : 45 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述求n位01串含连续至少2个1的串的个数。输入第一行是一个整数K（K≤10000），表示样例的个数… 阅读更多... XTU 1237 Prime Twins Prime Twins[ Submit Code ] [ Top 20 Runs ]Acceteped : 55 Submit : 248 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述如果n和n2都是素数，我们称其为孪生素数，比如3和5，5和7都是孪生素数。给你一个区间[a,b],请… 阅读更多... XTU 1245 Lisa’s Puzzle Lisa’s Puzzle[ Submit Code ] [ Top 20 Runs ]Acceteped : 18 Submit : 145 Time Limit : 1000 MS Memory Limit : 65536 KB Description Lisa’s Puzzle 题目描述 5的二进制是101，13的二进制是1101，所以在二进制上，5是13的后缀。Lisa获得… 阅读更多... XTU 1236 Fibonacci Fibonacci[ Submit Code ] [ Top 20 Runs ]Acceteped : 40 Submit : 51 Time Limit : 1000 MS Memory Limit : 65536 KB Description 题目描述 Fibonacci数是非常有名的一个数列 f(n)f(n-1)f(n-2),f(0)1,f(1)2。我们可以把任意一个数X表示成若干不相同的fibonacci数的和&… 阅读更多... XTU 程序设计实践模拟考试题1 题目链接：点击此处打开链接题号分别是：1248/1249/1250/1251/1252/1253。 1248思路：枚举出所有可能，判结果即可。详见代码。 AC代码如下： #include <bits/stdc.h> using namespace std; int a[3], b[3];int … 阅读更多... HDU 5695 Gym Class 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid5695 Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 879 Accepted Submission(s): 357 Problem Description 众所周知&#xff0c… 阅读更多... HDU 2222 Keywords Search 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid2222 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 51270 Accepted Submission(s): 16514 Problem Description In t… 阅读更多... 最新文章 Concatenate two java.util.LinkedList in constant time Using PageObjects, Page Factory and WebDriverWait in Selenium WebDriver using Java How to get a RSA PublicKey by giving a PrivateKey? How can I convert an Icon to an Image How many times can classes be nested within a class? How to scroll a specific DIV using Selenium WebDriver with Java? CodeForces 321A Ciel and Robot XTU 1246 Matrix Transposition XTU 1247 Robb's Problem XTU 1244 Estrella's Chocolate XTU 1179 Shortest Path XTU 1184 Tourist 1 Copyright @ 2022~2023