日常翻译 第四弹

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 个整数 val 1, val 2,.., valn (−100≤ .≤100).表示直接利润
第三行包含 n 个整数 cnt 1, cnt 2,.., 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=之前做出来的题目用时的累加和