思路
定义变量 表示 Limak 做题的时间和分数,定义变量 表示 Radewoosh 做题的时间和分数.然后按照题目给出的方式分别从前向后和从后向前模拟,最后比较输出即可。
代码
#include<bits/stdc++.h>
using namespace std;
int n,c,p[55],t[55];
int main() {
scanf("%d%d",&n,&c);
for(int i = 1;i <= n;i++) scanf("%d",&p[i]);
for(int i = 1;i <= n;i++) scanf("%d",&t[i]);
int now1 = 0,now2 = 0,ans1 = 0,ans2 = 0;
for(int i = 1;i <= n;i++) {
now1 += t[i];
ans1 += max(0,p[i] - now1 * c);
}
for(int i = n;i >= 1;i--) {
now2 += t[i];
ans2 += max(0,p[i] - now2 * c);
}
if(ans1 > ans2) printf("Limak\n");
else if(ans1 == ans2) printf("Tie\n");
else printf("Radewoosh\n");
return 0;
}