跑步练习
发布日期:2021-07-01 00:12:59
浏览次数:3
分类:技术文章
本文共 992 字,大约阅读时间需要 3 分钟。
跑步练习
时间限制: 0 Sec 内存限制: 128 MB题目描述
为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练 。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定: 奶牛独自进山的时间不得超过M秒(1 < = M < = 10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1 < = T < = 100,000),并且, 贝茜用S_i表示第i个小段的路况。S_i为u,f,d这3个字母之一,它们分别表示 第i个小段是上坡、平地,或是下坡。 贝茜要花U秒(1 < = U < = 100)才能跑完一段上坡路,跑完一段平地的耗时是 F秒(1 < = F < = 100),跑完一段下坡路要花D秒(1 < = D < = 100)。注意,沿山路 原路返回的时候,原本是上坡路的路段变成了下坡路,原本是下坡路的路段变成 了上坡路。 贝茜想知道,在能按时返回农场的前提下,她最多能在这条山路上跑多远。
输入
第1行输入5个用空格隔开的整数:M,T,U,F,以及D,第2..T+1行的输入:第i+1行为1个字母S_i,描述了第i段山路的路况。
输出
第1行:输出1个整数,为贝茜在按时回到农场的前提下,最多能跑到多远。
样例输入
13 5 3 2 1ufudf
样例输出
3
提示
输入说明: 贝茜跑步的最大耗时为13秒(这么短...),她跑步的山路一共被划成5段。贝茜跑完一段上坡路的耗时为3秒,平地为2秒,下坡路为1秒。山路各段的走向如下图所示: _/\_
/输出说明: 贝茜跑完山路的前3段,然后返回,总耗时为3 + 2 + 3 + 1 + 2 + 1 = 12秒,只比她能在外面呆的时限少1秒。如果她跑得更远,就无法按时回到农场。
#includeint main(){ char s[100010]; int i,M,T,U,F,D; scanf("%d%d%d%d%d",&M,&T,&U,&F,&D); for(i=0;i =0;i++) { if(s[i]=='f') M-=2*F; else M-=U+D; } printf("%d\n",i-1); return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/79593158 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月18日 23时26分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
日志写入数据库:Log4j2-JDBCAppender
2019-05-01
分布式事务原理探究(一)
2019-05-01
Java 并发学习记录之线程间通信
2019-05-01
Java并发学习记录之volatile
2019-05-01
spring cloud consul 应用的多实例名的解决
2021-07-04
linux系统编程之信号(六):竞态条件与sigsuspend函数
2021-07-04
124. 二叉树中的最大路径和
2019-05-01
LeetCode 148:排序链表 【归并】
2019-05-01
LeetCode 560 和为 k 的子数组
2019-05-01
LeetCode 581 最短无序连续子数组
2019-05-01
Java Stream 使用
2019-05-01
Flink 的DataStream 和 DataSet区别
2019-05-01
Flink源码学习
2019-05-01
MYSQL 表的手动更新统计分析记录
2019-05-01
MYSQL的身体,POSTGRESQL 的头脑
2019-05-01
PostgreSQL 高可用Patroni和学习方法
2019-05-01
业务卡单 与 MongoDB性能记录与分析
2019-05-01
MYSQL 中的查询技巧 与 MYSQL 8 并行查询
2019-05-01