【bzoj2122】[HNOI2006]花仙子的魔法枚举

最新推荐文章于 2019-02-10 16:32:00 发布

Mininda

最新推荐文章于 2019-02-10 16:32:00 发布

阅读量395

点赞数

分类专栏：基本算法-枚举 bzoj 文章标签： bzoj 枚举

本文链接：https://blog.csdn.net/dadatu_zhao/article/details/82220673

版权

bzoj 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

基本算法-枚举

3 篇文章 0 订阅

订阅专栏

这里写图片描述

题解

大力出奇迹，交了一发暴力没想到强行卡过去了qwq

代码


#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cctype>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
int D[50100],L[50100],n,m,l,r,start;
inline int read()
{
    int ret=0,f=1;char ch=getchar();
    for (;!isdigit(ch);ch=getchar()) if (ch=='-') f=-1;
    for (;isdigit(ch);ch=getchar()) ret=ret*10+ch-'0';
    return ret*f;
}
int main()
{
    n=read();m=read();
    for (int i=1;i<=n;i++) D[i]=read();
    for (int i=1;i<=n;i++) L[i]=read();
    for (int i=1;i<=m;i++)
    {
        l=read();r=read();start=read();
        int cur=start,ans=start;
        for (int j=l;j<=r;j++)
        {
            cur=min(D[j]+cur,L[j]);
            cur=max(cur,start);
            ans=max(ans,cur);
        }
        printf("%d\n",ans);
    }
    return 0;
}