题解 CF892A 【Greed】

输入之后,算出可乐体积总和

再判断可乐罐容积最大值和次小值的和是否大于可乐体积总和就好了

2019/1/30 更新:输入输出换掉cin/cout

#include<bits/stdc++.h>
using namespace std;
long long sum;
int main()
{
    long long a,n,b[10005];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);
        sum+=a;
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b);
    }
    sort(b+1,b+1+n);
    long long MAX=b[n]+b[n-1];
    if(sum<=MAX) 
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
 } 

猜你喜欢

转载自www.cnblogs.com/lizinuo/p/10543870.html