| 题目名称 | 1368. [HAOI 2013]跑步训练 |
|---|---|
| 输入输出 | HAOI2013T1.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 苏轼
于2013-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：148， 提交：376， 通过率：39.36% | ||||
 kZime |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 HorPot |
100 | 0.000 s | 0.00 MiB | C++ |
 策 |
100 | 0.000 s | 0.00 MiB | C++ |
 魔笛 |
100 | 0.000 s | 1.37 MiB | C++ |
 JustWB |
100 | 0.002 s | 0.28 MiB | C++ |
 QILIN |
100 | 0.004 s | 0.17 MiB | Pascal |
 赵寒烨 |
100 | 0.004 s | 0.17 MiB | Pascal |
 cuizhongyu |
100 | 0.004 s | 0.17 MiB | Pascal |
| 关于 跑步训练 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
左转到135题，有双倍经验
 猎户星座
2018-07-28 07:34
9楼
| ||||
|
1A
直接用cin只能到0.002s......... | ||||
|
一道半星题wa了4次。
怀疑人生 | ||||
|
越野跑过了拿源代码改输入输出文件跑这道题全W...
 丿Mht丶闪电
2016-10-30 16:47
6楼
| ||||
|
回复 @Fmuckss :
没错，就是USACO原题…… | ||||
|
这是什么逗逼题...我愣是看了半天不敢写......
 Fmuckss
2016-03-25 15:28
4楼
| ||||
|
不要读错题......
  NARUTO
2014-03-28 19:10
3楼
| ||||
|
跟USACO的越野跑一模一样。。。
| ||||
|
为了拤棒性……
其实我不太喜欢这种题的，更喜欢“纯算法”（果然是美术捉急留下的阴影么） | ||||
cstdio
1azyReaper【题目描述】
Dr.Kong准备参加冬季越野比赛。为了能在比赛中有好的发挥，他决定每天早上上班前在附近的一条山路上开始训练。他当然希望每次训练中跑得尽可能远，但他的时间有限，每天早上跑步训练的时间不得超过M秒 (1 <= M <= 10,000,000)。
为了合理的安排跑步路程，Dr.Kong将整条山路划分成T个长度相同的小段(1 <= T <= 100,000)，并且，分别用u，f，d这3个字母之一来表示每个小段是上坡、平地，或是下坡。
Dr.Kong要花t1秒(1 <= t1 <= 100)才能跑完一段上坡路，跑完一段平地的耗时是
t2秒(1 <= t2 <= 100)，跑完一段下坡路要花t3秒(1 <= t3 <= 100)。注意，沿山路原路返回的
时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成了上坡路。
Dr.Kong想知道，在不超过M秒内返回的前提下，他最多能在这条山路上跑多远。
【输入格式】
第1行: M T t1 t2 t3 (数据之间用一个空格隔开)
第2..T+1行: 每行为1个字母u或f或d，描述了相应段的山路路况（上坡、平地，或是下坡）
【输出格式】
输出1个整数，为Dr.Kong在不超时回到的前提下，最多能跑到几段。
【样例输入】
13 5 3 2 1 u f u d f
【样例输出】
3