网站主体备案,wordpress主题个人博客,河南省工程信息网官网,宁波网站建设制作价格【智力大冲浪】riddle内存限制#xff1a; 128M【题目描述】例 1 智力大冲浪#xff08;riddle.pas#xff09;。【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者#xff0c;主持人为了表彰大家的勇气#xff0c;先奖励每个参赛者 m 元。… 【智力大冲浪】riddle内存限制 128M【题目描述】例 1 智力大冲浪riddle.pas。【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者主持人为了表彰大家的勇气先奖励每个参赛者 m 元。先不要太高兴因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则首先比赛时间分为 n 个时段(n≤500)它又给出了很多小游戏每个小游戏都必须在规定期限 ti 前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成则要从奖励费 m 元中扣去一部分钱 wi wi 为自然数不同的游戏扣去的钱是不一样的。当然每个游戏本身都很简单保证每个参赛者都能在一个时段内完成而且都必须从整时段开始。主持人只是想考考每个参赛者如何安排组织自己做游戏的顺序。作为参赛者小伟很想赢得冠军当然更想赢取最多的钱注意比赛绝对不会让参赛者赔钱!【输入】输入文件 riddle.in共 4 行。第一行为 m表示一开始奖励给每位参赛者的钱第二行为 n表示有 n 个小游戏第三行有 n 个数分别表示游戏 1n 的规定完成期限第四行有 n 个数分别表示游戏 1n 不能在规定期限前完成的扣数。【输出】输出文件 riddle.out仅 1 行。表示小伟能赢取最多的钱。【样例输入】1000074 2 4 3 1 4 670 60 50 40 30 20 10【样例输出】9950 题解损失的最少等价于先都减去再加回来再跑一遍01背包。 1 #includeiostream2 #includecstdio3 #includecstring4 #includealgorithm5 #includevector6 #includemap7 #includeset8 #includecmath9 #includectime
10 #define inf 2147483647
11 #define p(a) putchar(a)
12 #define g() getchar()
13 #define For(i,a,b) for(register int ia;ib;i)
14 //by war
15 //2017.10.24
16 using namespace std;
17 int m;
18 int n;
19 //int t[510];
20 //int v[510];
21 int f[510];
22 int Max;
23 struct jl
24 {
25 int t;
26 int v;
27 bool operator(const jlaa)const
28 {
29 return taa.t;
30 }
31 }a[510];
32
33 void in(int x)
34 {
35 int y1;
36 char cg();x0;
37 while(c0||c9)
38 {
39 if(c-)
40 y-1;
41 cg();
42 }
43 while(c0c9)xx*10c-0,cg();
44 x*y;
45 }
46 void o(int x)
47 {
48 if(x0)
49 {
50 p(-);
51 x-x;
52 }
53 if(x9)o(x/10);
54 p(x%100);
55 }
56 int main()
57 {
58 freopen(riddle.in,r,stdin);
59 freopen(riddle.out,w,stdout);
60 in(m),in(n);
61 For(i,1,n)
62 in(a[i].t);
63 For(i,1,n)
64 in(a[i].v),m-a[i].v;
65 sort(a1,an1);
66 For(i,1,n)
67 for(register int ja[i].t;j1;j--)
68 f[j]max(f[j],f[j-1]a[i].v);
69 Max-inf;
70 For(i,1,n)
71 Maxmax(Max,f[i]);
72 o(Maxm);
73 return 0;
74 } 转载于:https://www.cnblogs.com/war1111/p/7722789.html
