题目
一道acm水题,求一种高效的算法,
“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油.”
这就是人人会唱的沙漠之歌~体现了小胖拔群的聪明才智.
小胖的问题是这样的:现在需要驾车穿越一片沙漠,总的行驶路程为L.小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油.在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai.现在小胖想知道:能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离.
Input
第一行一个正整数T(1
“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油.”
这就是人人会唱的沙漠之歌~体现了小胖拔群的聪明才智.
小胖的问题是这样的:现在需要驾车穿越一片沙漠,总的行驶路程为L.小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油.在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai.现在小胖想知道:能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离.
Input
第一行一个正整数T(1
提问时间:2021-04-09
答案
#include #include #include #include #include using namespace std; int dp[5][1100]; int main() { int cas,L,x,n,i,j,k,v; scanf("%d",&cas); while(cas--){ scanf("%d%d%...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1一件工作,甲独做20天完成,乙独做30天完成.1.甲先做3天,乙再做5天,共完成这件工作的几分之几
- 2非限制性定语从句which作连接词时,是否可以省略?
- 3面积是28.26平方厘米的大圆比面积是3.14平方厘米的小圆的周长长()厘米
- 4(√a)/(2a-1)有意义的取值范围是
- 5信客里讲述为人处事道理的词是什么
- 6用直尺和圆规作一个角的平分线的示意图如图所示,则能说明∠AOC=∠BOC的依据是( ) A.SSS B.ASA C.AAS D.角平分线上的点到角两边距离相等
- 7数字塔第一层是168,第二层是12和14,第三层是*,2,*第四层是*,2 ,1,*.图中的四个*可以用0到9代替,有什么规
- 8李奶奶腌制咸菜,将1kg盐放入10kg水中.盐占盐水的几分之几?水占盐水的几分之几?
- 9同种元素原子的质量数一定相同吗
- 10sin(л/4-x)=3/5 17л/12
热门考点
- 1负数z=(1-i)/(1+i)的平方根为?
- 2-6*(3分之1-2分之1) 2.(3分之1-7分之5-5分之2)*105
- 3硫酸氢根和钡离子反应生成什么
- 4在加权平均数的计算中,如何理解除以权重之和
- 5tell me who your friends are and i will tell you who you are
- 6写出一个无理数,使它与32的积是有理数_.
- 7when we call someone a " pain in the neck" 怎么翻译好
- 8函数f(x)=2x²-4x+5的单调减少区间是?
- 9若y与-3x成反比例,x与4/z成正比例,求y与z之间的函数表达式.
- 10用英语翻译下列句子:在这张清单上有一些水果吗?