2018 German Collegiate Programming Contest (GCPC 18) I - It's Time for a Montage

题目链接:https://codeforces.com/gym/102021/attachments

题意:现在有 n n n个英雄, n n n个怪兽,每个怪兽和英雄有个战斗力值,英雄和怪兽的重要程度按照顺序给出,当重要英雄战斗力大于同等重要的怪兽的时候英雄团队胜利,当战斗力相同时看下一个重要程度的英雄和怪兽,当所有英雄和怪兽战斗力都一一对等时英雄团队胜利,英雄可以修炼,每多一天所有英雄战斗力加一,现在问最少多少天英雄团队可以胜利。

解题心得:题很简单,但是题面真的好难读啊,难受。



#include<bits/stdc++.h>

using namespace std;
const int maxn = 1e5 + 100;
int n, num1[maxn], num2[maxn];

void init() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d", &num1[i]);
    for(int j=1;j<=n;j++) scanf("%d", &num2[j]);
}

int main() {
    init();
    int ans = 0;
    for(int i=1;i<=n;i++) {
        if(num1[i] + ans > num2[i]) break;
        if(i == 1) {
            ans = num2[i] - num1[i];
            continue;
        }
        if(num1[i] + ans > num2[i]) {
            break;
        } else if(num1[i] + ans < num2[i]) {
            ans++;
            break;
        }
    }

    printf("%d\n", ans);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值