Решение задачи Алчность с Codeforces

Без пояснения   Просмотров: 30


У Жафара есть n банок колы. Каждую банку можно описать двумя числами: оставшимся объемом колы в ней a i и ее вместительностью b i ( a i  ≤  b i).

Жафар решил перелить всю оставшуюся колу в 2 банки. Определите, может ли он это сделать, или нет.

Код

#include<bits/stdc++.h>
using namespace std;
long long n,a[200000],b[200000],k;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		k+=a[i];
	}
	for(int i=0;i<n;i++)
		cin>>b[i];
	sort(b,b+n);
	if(b[n-1]+b[n-2]<k)
		cout<<"NO";
	else
		cout<<"YES";
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться