HDOJ 2078

复习时间

Problem Description
为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少?

Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1 <= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <= 100),表示这门课的难度值。

Output
对于每组输入数据,输出一个整数,表示最高效率值。

Sample Input
2
2 2
52
25
12 5
89
64
6
43
56
72
92
23
20
22
37
31

Sample Output
5625
8836

Author
xhd

Source
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)

解题思路
题目要求的是最多只能复习m门,而非一定要复习m门。因此,直接选择最简单的一门进行复习即可。

AC

#include<stdio.h>
#include<algorithm>
using namespace std;
int main() {int t, n, m, a[40];while (scanf("%d", &t) != EOF) {while (t--) {scanf("%d %d", &n, &m);for (int i = 0; i < n; i++)scanf("%d", &a[i]);sort(a, a + n);printf("%d\n", (100 - a[0]) * (100 - a[0]));}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/758233.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

String类型详解

1. Java为何要创造String类 在C语言中,是没有String这个类型的,通常使用字符数组中存放一个个字符,再加上最后一个\0来表示/存放一个字符串.也可以使用一个字符指针指向字符串的首元素,直到遇到\0停止,再加上C语言头文件string.h中封装的函数,对于字符串的操作已经够用了. Java…

【自动化】C#下”半双工通信“读写问题说明与实例

半双工通信是一种单向通信方式&#xff0c;它允许数据在单一方向上传输&#xff0c;但不像全双工通信那样同时支持两个方向上的数据传输。在C#中&#xff0c;通过SerialPort类可以实现半双工通信。以下将详细说明半双工通信的读写问题&#xff0c;并提供一个实例。 半双工通信…

visual studio编译时,报错error MSB6006:“mt.exe”已退出,代码为31,原因及解决方案

错误 MSB6006 表示在 Visual Studio 的编译过程中&#xff0c;mt.exe&#xff08;Microsoft Manifest Tool&#xff09;执行失败&#xff0c;并返回了退出代码 31。mt.exe 主要用于处理 Windows 应用程序的清单文件&#xff08;manifest files&#xff09;&#xff0c;这些文件…

python接口自动化正则表达式

在python接口自动化框架里面经常会用到正则表达式&#xff0c;主要是以下两种情况&#xff1a; 1&#xff0c;用python写一个正则表达式&#xff0c;实现对token数据的获取&#xff0c;只获取返回的cookie数据里面的accesstoken。如果对返回的cookie数据中的accesstoken进行获…

学完Python的7大就业方向,哪个赚钱最多?

“ 我想学Python&#xff0c;但是学完Python后都能干啥 &#xff1f;” “ 现在学Python&#xff0c;哪个方向最简单&#xff1f;哪个方向最吃香 &#xff1f;” “ …… ” 相信不少Python的初学者&#xff0c;都会遇到上面的这些问题。大家都知道Python很吃香&#xff0c;薪资…

DNS劫持怎么预防?

DNS劫持&#xff0c;也称为域名劫持&#xff0c;是一种网络攻击手段&#xff0c;攻击者通过拦截域名解析的请求&#xff0c;将用户重定向到恶意站点&#xff0c;以达到获取用户信息或谋取非法利益的目的。DNS劫持可以分为以下几种基本类型&#xff1a; 1.路由器DNS劫持&#x…

进程管理与计划任务管理

进程管理 1、查看进程 静态 ps -auxps -elf 动态 top pgrep 查看特定条件的进程 pgrep -l “log” pgrep -l "ssh"pgrep -l -U redhat pstree 查看进程树 pstree -aup 所有用户、进程id\详细信息pstree -ap redhat 查看redhat用户的进程 任务调…

如何实现在固定位置的鼠标连点

鼠大侠的鼠标连点功能是免费的 浏览器搜索下载鼠大侠&#xff0c;指定连点间隔和启动快捷键 点击设置&#xff0c;指定点击位置

MySQL数据库中的锁机制(通俗易懂)

总结 MySQL数据库中的锁机制主要用于管理并发操作&#xff0c;以确保数据的一致性和完整性。MySQL支持多种类型的锁&#xff0c;按粒度和使用场景主要分为以下几类&#xff1a; 全局锁&#xff1a; 全局锁&#xff08;如FLUSH TABLES WITH READ LOCK&#xff09;可以锁定整个数…

常见物联网模型优缺点简介

物联网模型多种多样&#xff0c;每种模型都有其独特的优点和局限性。以下是一些常见的物联网模型及其优缺点概述&#xff1a; 集中式模型&#xff1a; 优点&#xff1a; 数据管理和处理集中化&#xff0c;便于统一监控和维护。安全性较高&#xff0c;数据在中心节点进行统一加…

centos7 配置ip

查看网卡 [rootcentos ~]# ip addr 1: lo: <LOOPBACK,UP,LOWER_UP> mtu 65536 qdisc noqueue state UNKNOWN group default qlen 1000link/loopback 00:00:00:00:00:00 brd 00:00:00:00:00:00inet 127.0.0.1/8 scope host lovalid_lft forever preferred_lft foreverine…

Linux 常用操作命令大全

目录 一、命令大集合 1.1 whereis 1.2 which 1.3 sudo 1.4 grep 1.5 free 1.6 top 动态显示进程的状态 1.7 ps 静态显示进程信息 1.8 df 1.9 iostat 看IO性能状态 1.10 yum安装插件命令 1.11 rpm 1.12 scp远程拷贝 1.13 uname 二、linux网络命令 2.1 centos7 防火…

SpringCloudAlibaba Nacos配置及应用

Nacos搭建及配置 nacos本机服务搭建 windows上搭建单机nacos&#xff1a; Releases alibaba/nacos GitHub 下载安装包 下载本地&#xff0c;解压&#xff0c;直接运行&#xff08;保证安装包的绝度路径只有英文字符&#xff0c;有中文会导致运行失败&#xff09;&#xff…

开发语言详解(python、java、Go(Golong)。。。。)

是语言决定行业&#xff0c;还是行业决定语言&#xff0c;说不清&#xff0c;只是觉得&#xff0c;当你做这一行的时候&#xff0c;如果你还有精力感兴趣的话&#xff0c;可以再做些了解&#xff0c;一下是自己个人见解以及官网做的整合。希望对大家有用。 目录 Python 概念&…

Milvus数据实体的插入、修改、删除

本节介绍如何通过客户端向 Milvus 中插入数据。您还可以使用 MilvusDM 将数据迁移到 Milvus&#xff0c;MilvusDM 是一款专门用于使用 Milvus 导入和导出数据的开源工具。   Milvus 2.1 支持标量字段上的 VARCHAR 数据类型。为VARCHAR类型标量字段构建索引时&#xff0c;默认…

MySQL 多表查询与事务的操作

一,多表联查 有些数据我们已经拆分成多个表,他们之间通过外键进行连接.当我们要查询两个表的数据,各取其中的一列或者多列. 这时候就需要使用多表联查. 数据准备: # 创建部门表 create table dept(id int primary key auto_increment,name varchar(20) ) insert into dept (n…

DevEco Studio 项目创建

安装DevEco Studio后开始使用&#xff0c;双击桌面DevEco Studio 快捷方式弹出界面&#xff1a; 选择Application —> Empty Ability&#xff0c;点击Next 项目配置 Project name&#xff1a;工程的名称&#xff0c;可以自定义&#xff0c;由大小写字母、数字和下划线组成。…

vscode搜索总是搜到修改记录文件如何处理

如图每次搜索出来的结果总是有好多编辑记录中的文件&#xff0c;给自己找文件及提交代码时带来很大困扰&#xff0c;每次都得删特别麻烦。 解决办法&#xff1a; 如上图在插件里找到 local history 点击 ”禁用“ 即可。以后再编辑代码就不会产生修改记录文件了。 如果直接搜索…

深入浅出前端本地储存

引言 2021 年&#xff0c;如果你的前端应用&#xff0c;需要在浏览器上保存数据&#xff0c;有三个主流方案&#xff1a; CookieWeb Storage (LocalStorage)IndexedDB 这些方案就是如今应用最广、浏览器兼容性最高的三种前端储存方案 今天这篇文章就聊一聊这三种方案的历史…