B - Ticket Counter

news/2024/10/3 21:27:53

B - Ticket Counter

https://atcoder.jp/contests/abc358/tasks/abc358_b

 

思路

第i个完成的时刻,done[i] 跟第i-1完成时间done[i-1]有关系,

第i个的开始时刻t[i] 大于 done[i-1],  done[i] = t[i]+a

 

 

第i个的开始时刻t[i]  不大于 done[i-1],  done[i] = done[i-1]+a

 

 

 

Code

https://atcoder.jp/contests/abc358/submissions/54590343

int n, a;
int t[105], done[105];int main()
{cin >> n >> a;for(int i=0; i<n; i++){cin >> t[i];if (i==0){done[0] = t[i]+a;} else {if (t[i] >= done[i-1]){done[i] = t[i] + a;} else{done[i] = done[i-1] + a;}}}for(int i=0; i<n; i++){cout << done[i] << endl;}return 0;
}

 

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

使用Kimi+Markmap总结文件内容生成思维导图原创

一份文件内容太长,完整阅读下来太费时间,但如果使用AI进行内容提炼,再总结成思维导图,方便快速看到这份文件的核心内容和主题结构,就会极大地节约时间,目前就可以使用Kimi+Markmap这两个工具,帮我们把ppt、word、pdf等文件内容快速总结成思维导图。 一、工具准备 Kimi,…

vue状态共享--VUEX

一,VUEX是什么 Vue中跨组件状态管理模式+库 包含以下几个部分: 状态:State,驱动应用的数据源; 视图:Vue组件,以声明方式将状态映射到视图; 操作:Action,响应在视图上的用户输入导致的状态变化。

2024/4/1

今天完成了结对作业,完成了web端和手机端的主要功能, 其中数据库分为两个表,第一个表简单的记录地铁每条线的id以及地铁线的名字,第二个表是主用表,同时存储许多数据,存储线路上节点的id 上一站点的id以及下一站点的id 还有本站点的名字,以及本站点在本线路的顺序,是否…

Codeforces Round 953 Div.2 F 题解

经典蹭热度连通块计数的一种常见思路是钦定代表元,但发现这题的连边方式并不好指定一个代表元,那么只能尝试优化建图。 我们尝试观察一下连边的情况,通过手玩样例获得一些几何直观的感受: 3 4 5 5 3 4 4 5 3这个样例也许比较小,不过你真的把边画出来就会发现:连边形如 \(…

Docker系列 V1 - 在 Ubuntu 24.04 LTS 上安装 Docker

在 Ubuntu 24.04 LTS 上,虽然可以通过 Ubuntu 的官方仓库直接安装 Docker,但是这种方法通常无法获取到最新的 Docker 版本,而且安全更新也可能延迟。 因此,推荐从 Docker 的官方仓库进行安装,确保可以用上最新版本并和自动更新。 第 1 步:更新软件包并安装必要软件 运行以…

【JavaWeb】SpringBootWeb请求响应

前言 在上一次,我们开发了springbootweb的入门程序。 基于SpringBoot的方式开发一个web应用,浏览器发起请求 /hello 后 ,给浏览器返回字符串 “Hello World ~”。其实呢,是我们在浏览器发起请求,请求了我们的后端web服务器(也就是内置的Tomcat)。而我们在开发web程序时呢,…

llm-universe - 1

Smiling & Weeping---- 难怪春迟迟不来,原来是我把雪一读再读一、大型语言模型(LLM)理论简介 1 大型语言模型(LLM)的概念 大语言模型(LLM,Large Language Model),也称大型语言模型,是一种旨在理解和生成人类语言的人工智能。 LLM 通常指包含数百亿(或更多)参数…

Git学习记录v1.0

1、常用操作git clone git config git branch gitt checkout git status git add git commit git push git pull git log git tag1.1 git clone 从git服务器拉取代码 git clone https://gitee.com/xxx/studyJava.git1.2 git config 配置开发者用户名和邮箱 git config user.nam…