CF658A 题解

guozhetao

已于 2023-09-09 16:51:59 修改

阅读量65

点赞数 1

分类专栏： codeforces 题解文章标签：算法 c++

于 2023-09-09 15:02:03 首次发布

本文链接：https://blog.csdn.net/guozhetao/article/details/132777656

版权

codeforces 题解专栏收录该内容

19 篇文章 2 订阅

订阅专栏

思路

定义变量 $now1,ans1$ 表示 Limak 做题的时间和分数，定义变量 $now2,ans2$ 表示 Radewoosh 做题的时间和分数.然后按照题目给出的方式分别从前向后和从后向前模拟，最后比较输出即可。

代码

AC 记录


#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;
}