摘要: John 打算驾驶一辆汽车周游一个环形公路。 公路上总共有 n 个车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。 John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。 在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所有的 阅读全文
posted @ 2020-07-01 21:27 0x4f 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 在一年前赢得了小镇的最佳草坪比赛后,FJ 变得很懒,再也没有修剪过草坪。 现在,新一轮的最佳草坪比赛又开始了,FJ 希望能够再次夺冠。 然而,FJ 的草坪非常脏乱,因此,FJ 只能够让他的奶牛来完成这项工作。 FJ 有 N 只排成一排的奶牛,编号为 1 到 N。 每只奶牛的效率是不同的,奶牛 i 的 阅读全文
posted @ 2020-07-01 21:22 0x4f 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 输入一个长度为n的整数序列,从中找出一段长度不超过m的连续子序列,使得子序列中所有数的和最大。 注意: 子序列的长度至少是1。 输入格式 第一行输入两个整数n,m。 第二行输入n个数,代表长度为n的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数,代表该序列的最大子序和。 数据范围 $1 阅读全文
posted @ 2020-07-01 20:53 0x4f 阅读(137) 评论(0) 推荐(0) 编辑