牛客14392 猴子吃香蕉

链接:https://ac.nowcoder.com/acm/problem/14392
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld

题目描述

有n只猴子,第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。

给定n只猴子,每一只的xi,yi,zi,以及时间t,求在前t小时中,所有猴子共吃了多少小时。
对于一只猴子来说是这样的:
从第1小时开始:
休息xi小时( 1 -> xi )
吃yi小时( xi + 1 -> xi + yi )
休息xi小时
吃yi+zi小时
休息xi小时
吃yi+zi+zi小时

输入描述:

第一行两个数n和t;

之后n行,第i+1行每行三个数xi,yi,zi.

输出描述:

一行一个数表示答案.
在这里插入图片描述
开始用暴力的方法,发现会超时。然后参考了其他人的题解 ,发现可以用解方程的方法来降低时间复杂度。这其实是一个等差数列的问题。这里还要注意python3的除法结果会保留1位小数,所以要使用//。

a1 = x+y
an = a1+(n-1)d
2*t = 2Sn = n*(a1+an) = n*(2*a1+(n-1)*d)ax^2+bx+c=02*a1*n+d*n^2-d*n-2*t = 0
d*n^2 + (2*a1-d)n + (-2*t) = 0a = d
b = 2*a1-d
c = -2*t
n, t = list(map(int, input().split()))
ans = 0
import math
for i in range(n):x, y, z = list(map(int, input().split()))if z == 0:count = t/(x+y)else:a = zb = 2*x+2*y-zc = -2*tcount = (-b + math.sqrt(b**2 - 4*a*c))/(2*a)count = math.floor(count)ans += y*count + count*(count-1)*z//2tmp = t - (x+y)*count - count*(count-1)*z//2 - xif tmp > 0:ans += tmpprint(ans)

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

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

相关文章

AI科普微视频丨人类的智能是如何产生的?

来源:中国人工智能学会人工智能是如何产生的?人工智能的法杖为什么充满曲折?为什么说图灵是人工智能之父?为加大AI科普力度,推动文化传播,中国人工智能学会推出了“AI科普微视频”栏目,以每期2~…

结队编程项目——四则运算

一、项目与分析 项目功能 自动生成小学四则运算题目(加、减、乘、除)并统计正确率 支持整数支持多运算符(比如生成包含100个运算符的题目)支持真分数分析 生成整数与真分数:实现了生成真分数即可利用分数的约分机制使其…

牛客14355 翻硬币

链接:https://ac.nowcoder.com/acm/problem/14355 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明正在玩一个“翻硬币”的游戏。 …

2021诺奖预测出炉!16名学者获得最新一届“引文桂冠奖”

图片来源:Pixabay来源:公众号“科睿唯安”2002 年以来,科睿唯安每年都会基于 Web of Science 平台上的论文和引文数据,遴选诺贝尔奖奖项所涉及的生理学或医学、物理学、化学及经济学领域中全球最具影响力的顶尖研究人员&#xff0…

[转帖]2015年时微软Win3.1崩溃迫使巴黎奥利机场短暂关闭

https://www.ithome.com/html/it/188796.htm IT之家讯 2015年11月14日消息,上周法国巴黎奥利机场因为微软的Windows 3.1系统出现故障不得不迫使所有飞机降落并暂时关闭机场。对,你没看错,就是Windows 3.1,这款操作系统于1992年发布…

牛客14386 水仙花数

链接:https://ac.nowcoder.com/acm/problem/14386 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 水仙花数是指一个N位正整数&#xf…

华为发布《智能世界2030》报告,多维探索未来十年趋势

来源:华为2021年9月22日,华为携手产业伙伴举办了智能世界2030论坛。华为常务董事、ICT产品与解决方案总裁汪涛以“无界探索,翻开未来”为主题演讲,发布了《智能世界2030》报告。这是华为首次通过定量与定性结合的方式,…

类定义(课下选做)

1、设计思路 1.根据题目要求覆盖(Override)toString方法、覆盖equals方法,即重写这两个方法; 2.根据题目要求定义至少三个构造方法,接收并初始化这些数据; 3.创建一个测试类Bookshelf, 其中的main方法创建并…

我们不用「元宇宙」这个词!苹果CEO库克:我们称其为AR

来源:Time&新智元近日,在登上时代周刊的百大人物之后,苹果CEO库克再次接受了杂志的采访。虽然内容千篇一律,但是最有趣的莫过于拒绝「元宇宙」这个说法了。「这就是所谓的元宇宙吗?」Time的记者问道。「不&#xf…

牛客13584 日历中的数字

链接:https://ac.nowcoder.com/acm/problem/13584 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 ElemenT马上就要毕业了&#xff0…

许竹青、骆艾荣:数字城市的理念演化、主要类别及未来趋势研究

来源:本文原刊于《中国科技论坛》2021年8月第8期摘要:城市与技术的关系由来已久,但将“数字”这一技术概念与城市连接成为专有名词却是新事物。本文从技术变迁的外生驱动和城市发展问题的内生需求两个角度探讨数字城市兴起及发展的动因&#…

牛客20701 神秘钥匙

链接:https://ac.nowcoder.com/acm/problem/20701 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 clccle一行𝑛个人来到了…

《深入浅出vue.js》阅读笔记之数组变化侦测

1、如何追踪变化 数组的侦测方式和对象不同,比如: this.list.push(1) 此时并不会像改变对象一样触发setter。 同理,要侦测数组的变化意味着我们在改变数组的时候得到通知,如图,我们可以用一个拦截器覆盖Array.prototyp…

时隔16年,Science再次发布“全世界最前沿的125个科学问题”!

来源:文汇报《科学》杂志曾于创刊125周年之际发布过125个推动基础科学研究的科学难题,对指引其后十几年的科学发展产生积极影响。16年过去了,科技发展日新月异,科学突破层出不穷,许多问题得到一定程度的解答&#xff0…

牛客19115 选择颜色

链接:https://ac.nowcoder.com/acm/problem/19115 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 n个人排成一个环形,每个…

当人工智能遇上计算社会科学……

来源:微信公号:计算社会科学家原文出处:《人民论坛学术前沿》作者:华东师范大学哲学系教授 郦全民近年来,由深度学习引爆的“人工智能”,迅速成为科技领域乃至日常生活中的流行词;差不多同时,在…

Linux memcached

Linux memcached memcached是一套分布式的高速缓存系统,使用key-value来缓存数据,是由LiveJournal的Brad Fitzpatrick开发,目前被许多网站使用。这是一套开放源代码软件,以BSD license授权发布。memcached缺乏认证以及安全管制…

牛客18985 数字权重 (数学,快速幂)

链接:https://ac.nowcoder.com/acm/problem/18985 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小a有一个n位的数字,但是…

Science 封面:史上最小飞行器,有翼微芯片仅沙粒大小,可用于环境监测

来源:机器人大讲堂据最新一期《自然》杂志刊发的论文,西北大学的工程师为电子微芯片增加了一种新的能力:飞行。据了解,这种微芯片大概只有一粒沙子大小,另外它没有马达。相反,它在风中捕获飞行--很像枫树的…

牛客15324 用来作弊的药水

链接:https://ac.nowcoder.com/acm/problem/15324 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在一个风雨交加的夜晚,来…