zoukankan      html  css  js  c++  java
  • loj514模拟只会猜题意

    果然是道模拟。。。

    一开始想线段树

    看了一眼数据范围:“这tm不是前缀和吗”

    然后水过

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    #include<vector>
    #include<queue>
    #include<set>
    #include<map>
    #include<stack>
    #include<bitset>
    #define ll unsigned long long
    #define pi 3.14
    #define eps 1e-9
    #define inf 2147483233
    #define m(a) memset(a,0,sizeof(a))
    #define M(a) memset(a,127,sizeof(a))
    #define REP(i,m,n) for(int i=1;i<=n;i++)
    #define DWN(i,n,m) for(int i=n;i>=1;i++)
    #define lowbit(x) x&(-x)
    using namespace std;
    int a[10010],n,m,ans[10010];
    const int Size=1<<16;
    char buffer[Size],*head,*tail;
    inline char Getchar() {
        if(head==tail) {
            int l=fread(buffer,1,Size,stdin);
            tail=(head=buffer)+l;
        }
        if(head==tail) return -1;
        return *head++;
    }
    inline int read()
    {
        int x=0,f=1;
        char ch=Getchar();
        while(!isdigit(ch)){if(ch=='-')f=-1;ch=Getchar();}
        while(isdigit(ch)){x=10*x+ch-'0';ch=Getchar();}
        return x*f;
    }
    inline void write(int x)
    {
        int num=0;
        char buf[15];
        while(x)buf[++num]=(x%10)+'0',x/=10;
        while(num)putchar(buf[num--]);
        putchar('
    ');
    }
    int main()
    {
        n=read(),m=read();
        for(int i=1;i<=n;i++) 
        {
            a[i]=read();
            a[i]+=a[i-1];
        }
        memset(ans,0xcf,sizeof(ans));
        int x;
        for(int i=1;i<=n;i++) 
        {
            for(int l=1;l+i-1<=n;l++)
            {
                int r=l+i-1;
                ans[i]=max(ans[i],a[r]-a[l-1]);
            }
        }
        for(int i=n-1;i>=1;i--) ans[i]=max(ans[i],ans[i+1]);
        for(int i=1;i<=m;i++)
        {
            x=read();
            printf("%d
    ",ans[x]);
        }
    }
    View Code
  • 相关阅读:
    excel 批量修改sql
    js select 改变当前选中option
    servlet 显示服务器上的图片
    @Security权限验证拦截参数
    签字 变成 图片 纯js+html实现
    web 的项目 搭乘war包,运行时候却找不到jar包
    jquery监听扫码枪获得值
    妹子的js 万一哪一天资源找不到了 记录下来
    react系列---【redux安装、创建仓库】
    react系列---【redux进阶】
  • 原文地址:https://www.cnblogs.com/Kong-Ruo/p/7896034.html
Copyright © 2011-2022 走看看