zoukankan      html  css  js  c++  java
  • CodeForces

    CodeForces - 1469B Red and Blue (前缀和)

    原题链接

    思路:

    想复杂了。

    要知道的是合并后的前缀和等于两个序列的前缀和之和。

    然后两个都取最大值就好啦。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;typedef unsigned long long ull;
    typedef pair<ll,ll>PLL;typedef pair<int,int>PII;typedef pair<double,double>PDD;
    #define I_int ll
    inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}
    #define read read()
    ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
    const int maxn=1e6+7,inf=0x3f3f3f3f;
    int a[maxn],b[maxn],n,m;
    void solve(){
    	int sum=0,res=0,tmp=0;
    	n=read;
    	for(int i=1;i<=n;i++) 
    		a[i]=read,tmp+=a[i],sum=max(sum,tmp);
    	m=read;
    	res+=sum;
    	tmp=0,sum=0;
    	for(int i=1;i<=m;i++) 
    		b[i]=read,tmp+=b[i],sum=max(sum,tmp);
    	res+=sum;
    	cout<<res<<endl;
    }
    int main(){
    	int T=read;
    	while(T--) solve(); 
    	return 0;
    }
    
  • 相关阅读:
    POJ 1797 Heavy Transportation
    洛谷 P3379 【模板】最近公共祖先(LCA)
    洛谷 P1351 联合权值
    51nod 1272 最大距离
    codevs 1664 清凉冷水
    COGS 1176. [郑州101中学] 月考
    HDU
    HDU
    一坨计算几何的板子
    bzoj2618[Cqoi2006]凸多边形
  • 原文地址:https://www.cnblogs.com/OvOq/p/14853046.html
Copyright © 2011-2022 走看看