Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程计算最少加油次数。 Input 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签: Limit Accepted Language Problem
上传时间: 2016-04-12
上传用户:youth25
通过对现在汽车前轮转向机构的分析,设计了其优化算法。
上传时间: 2013-12-15
上传用户:shawvi
< OSEKVDX汽车电子嵌入式软件编程技术>>配套光盘,搞汽车电子的赶快下:).
上传时间: 2016-04-15
上传用户:lvzhr
汽车电喇叭程序
上传时间: 2014-12-07
上传用户:924484786
用sql和VB制作的小型通用汽车管理系统。该系统可实现了汽车管理的自动化技术。
上传时间: 2014-01-26
上传用户:372825274
书名是电器控制与PLC,讲述电器控制的基本知识和应用。
上传时间: 2016-04-20
上传用户:songyue1991
万能配电器原理说明: 图1: 服务器主要具有收集万能配电器的参数值,和修改万能配电器的内部设置的功能.服务器是通过配电集线器分出多组万能配电器来控制和显示万能配电器的参数.而服务器于配电集线器的方式是通过434端口.而配电集线器于万能配电器是通过两线互相传输通讯的.服务器设置完万能配电器信息将保存在万能配电器里,而服务器里的软件只有读取和设置的功能,这样就可以保证在服务器意外停电的时候,万能配电器还能正常的工作.等下一次电脑开启的时候,服务器能正常的识别万能配电器的上次原有设置和正常的读出目前设备的参数值来.
上传时间: 2016-04-20
上传用户:zhanditian
基于ucos\SAEj1939的汽车组合仪表,硬件是MC9S12H128,开发环境Codewarrior hcs12
上传时间: 2016-04-22
上传用户:xiaohuanhuan
汽车嵌入式系统标准,AUTOSAR\AUTOSAR_SW\SW_Architecture-Memory_Stack.zip
标签: AUTOSARAUTOSAR_SWSW_Architecture- Memory_Stack zip 汽车
上传时间: 2014-07-16
上传用户:youlongjian0
汽车嵌入式系统标准,AUTOSAR\AUTOSAR_SW\SW_Architecture-Communication_Stack.zip
标签: AUTOSARAUTOSAR_SWSW_Architecture- Communication_Stack zip 汽车
上传时间: 2016-04-22
上传用户:缥缈