日常翻译 第四弹

ACM2017山东省赛

I

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3901

题意：将给的n输入下面函数，判断结果的奇偶性

f(n)= 

输入：

若干组while(!=EOF)

 每组一行 一个整数 n n(0≤n≤)

输出：

每组对应一个输出数，f(n)mod2 

J

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3902

题意：这里有n种货物在这个公司，每个货物都有他们的库存cnti和直接利润vali，

现在你发现由于价格变动，对于任意的在第i天销售的货物，
如果他的直接利润为val，那么他的总利润会是i*val
从第一天开始，你可以并且必须每天只卖一件货物直到你不能或者不想再卖为止
如果你被允许留下一些货物不卖（看样例是只能有一件不卖），你的最大利润和是多少？

输入：

第一行包含一个整数 n(1≤n≤1000)

第二行包含n 个整数 val1,val2,..,valn(−100≤.≤100).表示直接利润
第三行包含 n 个整数 cnt1,cnt2,..,cntn(1≤≤100). 表示库存数量

输出：

一个整数 表示最大利润

K

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3903

题意：在一场有n个题目并且时长为 T 分钟的比赛中，对于第i个问题，你可以得到ai-di*ti分，其中ai表示初始分数，di表示每分钟减少的分数（从比赛开始时开始计时），ti表示从比赛开始到你这个问题解决中间一共有几分钟。

现在你知道LYD可以在ci分钟内解决第i个问题，他在一个时刻只能解决一个问题，你可以帮他计算他最多可以得到多少分么？

输入：

一共四行

第一行有两个整数 n,T(0≤n≤2000,0≤T≤5000).表示题目数量和总时间
第二行有n个整数 a1,a2,..,an(0<ai≤6000).表示每道题目的初始分数
第三行有n个整数 d1,d2,..,dn(0<di≤50).表示每道题目每分钟减少的分数
第四行有n个整数 c1,c2,..,cn(0<ci≤400). 表示LYD做这道题目需要用的时间

输出：

一个整数 表示LYD能够得到的最大分数

注意：ti=之前做出来的题目用时的累加和