Acwing.4736步行者(模拟)

题目

约翰参加了一场步行比赛。

比赛为期 N 天,参赛者共 M 人(包括约翰)。

参赛者编号为 1∼M,其中约翰的编号为 P。

每个参赛者的每日步数都将被赛事方记录并公布。

每日步数最多的参赛者是当日的日冠军(可以有并列冠军)。

如果一名参赛者可以连续 N 天成为日冠军,那么他将成为创造历史的传奇冠军,这正是约翰的最终目标。

在比赛结束后,约翰拿到了所有选手的全部成绩,并试图分析自己在实现目标方面还差了多少步。

对于第 i 天,如果约翰是当日的冠军,那么他就会对当日的发挥表示满意,即当日不需要额外多走步数,如果约翰不是当日的冠军,那么他就会计算当日若要夺冠,还需要额外走的最小步数。

请你计算并输出,为了实现目标,约翰在这 N 天中需要额外走的最小总步数。

输入格式

第一行包含整数 T,表示共有 T 组测试数据。

每组数据第一行包含三个整数 M,N,P。

接下来 M 行,每行包含 N 个整数,其中第 i 行第 j 个数 Si,j 表示第 i 个参赛者第 j 天的行走步数。

输出格式

每组数据输出一个结果,每个结果占一行。

结果表示为 Case #x: y,其中 x 为组别编号(从 1 开始),y 为实现目标需要额外走的最小总步数。

数据范围

1≤T≤100,
2≤M≤1000,
1≤N≤31,
1≤P≤M,
1≤Si,j≤60000

  • 输入样例1:
1
2 3 1
1000 2000 3000
1500 1500 3000
  • 输出样例1:
Case #1: 500

样例1解释

在此样例中,比赛为期 3 天,共 2 人参赛,约翰是 1 号选手。

第 1 天,约翰若想夺冠,至少还需额外走 500 步。

后两天,约翰均为日冠军,无需额外多走步数。

所以,他一共需要额外走 500 步。

  • 输入样例2:
2
3 2 3
1000 2000
1500 4000
500 4000
3 3 2
1000 2000 1000
1500 2000 1000
500 4000 1500
  • 输出样例2:
Case #1: 1000
Case #2: 2500

样例2解释

在 Case 1 中,比赛为期 2 天,共 3 人参赛,约翰是 3 号选手。

第 1 天,约翰若想夺冠,至少还需额外走 1000 步。

第 2 天,约翰为日冠军,无需额外多走步数。

所以,他一共需要额外走 1000 步。

在 Case 2 中,比赛为期 3 天,共 3 人参赛,约翰是 2 号选手。

第 1 天,约翰为日冠军,无需额外多走步数。

第 2 天,约翰若想夺冠,至少还需额外走 2000 步。

第 3 天,约翰若想夺冠,至少还需额外走 500 步。

所以,他一共需要额外走 2500 步。

题解

#include <iostream>
using namespace std;const int N = 32;
int ans[N];
int ap[N];int main() {int t, tt;const int M = 1010;cin >> t;tt = t;while (t-- != 0) {int m, n, p;cin >> m >> n >> p;for (int i = 1; i <= n; i++) {ans[i] = 0;ap[i] = 0;}for (int i = 1; i <= m; i++) {if (i != p) {for (int j = 1; j <= n; j++) {int temp;cin >> temp;ans[j] = max(ans[j], temp);}} else {for (int j = 1; j <= n; j++) {cin >> ap[j];ans[j] = max(ans[j], ap[j]);}}}int res = 0;for (int i = 1; i <= n; i++) {res += ans[i] - ap[i];}int ttt = tt - t;cout << "Case #" << ttt << ": " << res << endl;}return 0;
}

思路

很简单的一个模拟,根据题目要求一步一步来就行了,java记得用io读取数据,不然会超时。

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

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

相关文章

Flink-SQL join 优化 -- MiniBatch + local-global

背景 问题1. 近期在开发flink-sql期间&#xff0c;发现数据在启动后&#xff0c;任务总是进行重试&#xff0c;运行一段时间后&#xff0c;container heartbeat timeout&#xff0c;内存溢出(GC overhead limit exceede) &#xff0c;作业无法进行正常工作 023-10-07 14:53:3…

Commonjs与ES Module

commonjs 1 commonjs 实现原理 commonjs每个模块文件上存在 module&#xff0c;exports&#xff0c;require三个变量,然而这三个变量是没有被定义的&#xff0c;但是我们可以在 Commonjs 规范下每一个 js 模块上直接使用它们。在 nodejs 中还存在 __filename 和 __dirname 变…

【Java】Object equals

Object 类 equals&#xff08;&#xff09; Object 中的 equals() 是直接判断 this 和 obj 本身的值是否相等可以重写父类中的 equals() 比较两个对象成员属性值是否相等 示例代码&#xff1a; Student.java package com.api.Demo05;public class Student {private String n…

设置按键中断,按键1按下,LED亮,再按一次,灭按键2按下,蜂鸣器响。再按一次,不响按键3按下,风扇转,再按一次,风扇停

src/key_it.c #include"key_it.h" //GPIO初始化 void all_led_init() {//RCC使能RCC->MP_AHB4ENSETR | (0X1<<4);//设置PE10 PF10 PE8为输出GPIOE->MODER & (~(0X3<<20));GPIOE->MODER | (0X1<<20);//设置推挽输出GPIOE->OTYPER…

Kaadas凯迪仕助力亚运盛会,尽展品牌硬核科技与智能锁行业风采

9月23日至10月8日&#xff0c;亚洲最大规模体育赛事亚运会在杭州举办。作为国际性体育赛事&#xff0c;除赛中的各类竞赛项目外&#xff0c;杭州亚运会前后相关活动也吸引了大众目光的聚焦。 Kaadas凯迪仕智能锁作为此次杭州亚运会官方指定智能门锁&#xff0c;以#凯迪仕守护每…

【Mybatis】基于Mybatis插件+注解,实现敏感数据自动加解密

一、介绍 业务场景中经常会遇到诸如用户手机号&#xff0c;身份证号&#xff0c;银行卡号&#xff0c;邮箱&#xff0c;地址&#xff0c;密码等等信息&#xff0c;属于敏感信息&#xff0c;需要保存在数据库中。而很多公司会会要求对数据库中的此类数据进行加密存储。 敏感数据…

什么是大数据,大数据简介

大数据的概念通俗的说法 大数据&#xff0c;按照我的理解比较通俗易懂的是在数据量很多很大的情况下数据处理速度需要足够快&#xff0c;用我们以前传统意义上的的技术比如关系型数据库mysql没办法处理或者处理起来非常复杂&#xff0c;必须有一些新的处理技术也就是大数据处理…

深入理解强化学习——序列决策(Sequential Decision Making)

分类目录&#xff1a;《深入理解联邦学习》总目录 在本文中我们将介绍序列决策&#xff08;Sequential Decision Making&#xff09;过程中的各个过程。 智能体与环境 强化学习研究的问题是智能体与环境交互的问题&#xff0c;下图左边的智能体一直在与下图右边的环境进行交互…

微信小程序 movable-view 控制长按才触发拖动 轻轻滑动页面正常滚动效果

今天写 movable-areamovable-view遇到了个头疼的问题 那就是 movable-view 监听了用户拖拽自己 但 我们小程序 上下滚动页面靠的也是拖拽 也就是说 如果放在这里 用户拖动 movable-view部分 就会永远触发不了滚动 那么 我们先可以 加一个 bindlongpress"longpressHandler…

golang gorm——hook和session配置

orm hook和session gorm hook gorm提供了一些hook函数&#xff0c;在增删查改、事务操作前后执行。需要让model实现对应接口。hook函数的执行会先于gorm sql运行日志的打印。 // gorm 插入更新都会默认开启事务&#xff0c;如果业务无需开启&#xff0c;在设置中可以关闭 //…

Maven 配置指南

目录 一、配置本地存储库 二、配置并行Artifact 解析 三、安全和部署设置 四、将镜像用于存储库 五、Profiles 六、可选配置 七、Settings 八、安全性 九、工具链 Maven配置发生在3个级别&#xff1a; 项目-大多数静态配置发生在pom.xml中安装-这是为Maven安装添加的…

扫描器(xray和bp联动)

文章目录 分类主动扫描和被动扫描bp与xray联动 分类 扫描器分为对web的扫描器和对主机的扫描器 主动扫描和被动扫描 主动扫描&#xff1a; 输入某个URL&#xff0c;然后由扫描器中的爬虫模块爬取所有链接&#xff0c;对GET、POST等请求进行参数变形和污染&#xff0c;进行重放测…

什么是信创测试?信创测试工具有哪些?

信创全称是“信息技术应用创新”&#xff0c;旨在实现信息技术自主可控&#xff0c;规避外部技术制裁和风险&#xff0c;其涉及产业链包括硬件、基础软件、应用软件、云服务、数据安全等领域。 信创测试是指对信创工程项目中的产品、系统等进行测试和验证&#xff0c;以确保其…

线程安全案例 --- 阻塞队列

小王学习录 今日鸡汤阻塞队列什么是阻塞队列什么是生产者消费者模型阻塞队列的使用阻塞队列的代码实现1. 实现一个普通队列2. 在普通队列里加入阻塞特性完善阻塞队列消息队列在数据结构的学习中我们知道队列是一种先进先出的数据结构, 但是存在一些特殊的队列, 比如: 优先级队列…

Seata入门系列【4】undo_log、global_table、branch_table、lock_table字段及作用详解

1 客户端 1.1 undo_log 在AT模式中&#xff0c;需要在参与全局事务的数据库中&#xff0c;添加一个undo_log表&#xff0c;建表语句如下&#xff1a; SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS 0;-- ---------------------------- -- Table structure for undo_log -- --…

Go 语言中的反射

今天主要来聊聊 Go 语言中反射&#xff0c;希望对你有新的认知 虽然很多人使用 Go 语言有一定时间了&#xff0c;甚至有的使用了 1 年 2 年&#xff0c;然后对于 Go 语言中的反射还是模棱两可&#xff0c;使用起来的时候&#xff0c;心里也不是非常有底气 更有甚者&#xff0…

增强用户体验,增加制作单据时回填多行商品功能

最近忙着刷快手,好久没有更新文章了,感谢快手极速版发给我的浴巾和跳绳,虽然没有抖音极速版赚零钱快,但礼物确是实实在在的。只是跳绳不停会绊住,可能是自己长期不运动笨拙的结果吧。咱们回到正题,接着上次的大宗商品入库单,感觉要一行一行选择输入单据的数据项不是很方…

helm使用

前言 类似于 Linux 的 YUM、APT&#xff0c;Helm 是 K8S 的包管理工具。 Helm&#xff0c; 一个二进制工具&#xff0c;用来安装、升级、卸载 K8S 中的应用程序。 Helm Chart&#xff0c;一个 tgz 包&#xff0c;类似安卓的 APK。 K8S 应用打包成 Chart&#xff0c;通过 He…

深度学习_3_张量运算

代码&#xff1a; import torchimport osimport pandas as pd import numpy as npx torch.tensor([[1, 2, 3], [4, 5, 6]]) print(x) sumA x.sum(dim 0) print(sumA) print(torch.sum(x, dim 0, keepdim True)) print(x/torch.sum(x, dim 0, keepdim True) )

如何在会计面试中展现自己的优势?

在会计面试中展现自己的优势是非常重要的&#xff0c;因为这将决定你是否能够脱颖而出并获得这个职位。下面是一些可以帮助你展示自己优势的方法&#xff1a; 1. 准备充分&#xff1a;在面试前&#xff0c;确保你对公司的背景和业务有所了解。研究公司的财务报告和新闻&#xf…