Codeforces 892A. Greed
2017-11-18 09:10
856 查看
A. Greed
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and
can's capacity bi (ai ≤ bi).
Jafar has decided to pour all remaining cola into just 2 cans, determine if he can do this or not!
Input
The first line of the input contains one integer n (2 ≤ n ≤ 100 000) —
number of cola cans.
The second line contains n space-separated integers a1, a2, ..., an (0 ≤ ai ≤ 109)
— volume of remaining cola in cans.
The third line contains n space-separated integers that b1, b2, ..., bn (ai ≤ bi ≤ 109)
— capacities of the cans.
Output
Print "YES" (without quotes) if it is possible to pour all remaining cola in 2 cans.
Otherwise print "NO" (without quotes).
You can print each letter in any case (upper or lower).
Examples
input
output
input
output
input
output
input
output
Note
In the first sample, there are already 2 cans, so the answer is "YES".
感觉这题挺考思维的。
题目大意:分别给你瓶子里剩下的可乐的体积,再给出每个瓶子的容积。问能不能把所有可乐都倒进两个杯子里面
倒的话肯定是倒进容积最大的前两个瓶子里面,这样最保险
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and
can's capacity bi (ai ≤ bi).
Jafar has decided to pour all remaining cola into just 2 cans, determine if he can do this or not!
Input
The first line of the input contains one integer n (2 ≤ n ≤ 100 000) —
number of cola cans.
The second line contains n space-separated integers a1, a2, ..., an (0 ≤ ai ≤ 109)
— volume of remaining cola in cans.
The third line contains n space-separated integers that b1, b2, ..., bn (ai ≤ bi ≤ 109)
— capacities of the cans.
Output
Print "YES" (without quotes) if it is possible to pour all remaining cola in 2 cans.
Otherwise print "NO" (without quotes).
You can print each letter in any case (upper or lower).
Examples
input
2 3 5 3 6
output
YES
input
3 6 8 9 6 10 12
output
NO
input
5 0 0 5 0 0 1 1 8 10 5
output
YES
input
4 4 1 0 3 5 2 2 3
output
YES
Note
In the first sample, there are already 2 cans, so the answer is "YES".
感觉这题挺考思维的。
题目大意:分别给你瓶子里剩下的可乐的体积,再给出每个瓶子的容积。问能不能把所有可乐都倒进两个杯子里面
倒的话肯定是倒进容积最大的前两个瓶子里面,这样最保险
#include<iostream> #include<algorithm> using namespace std; typedef long long ll; ll num[100010]; bool cmp(int a,int b){ return a>b; } int main(){ ll sum=0; int n; cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; sum+=a; } for(int i=0;i<n;i++){ cin>>num[i]; } sort(num,num+n,cmp); if(num[0]+num[1]>=sum) cout<<"YES"<<endl; else cout<<"NO"<<endl; }
相关文章推荐
- codeforces 892A. Greed(水)
- CodeForces 547A--找循环节
- codeforces contest 358
- CodeForces 137A
- Codeforces 549F Yura and Developers
- CodeForces - 711D Directed Roads(dfs判环)
- Codeforces 850 A. Five Dimensional Points(暴力/抽屉定理)
- Codeforces 161D Distance in Tree
- CodeForces - 357C C - Knight Tournament 并查集or set模拟
- codeforces 330A 330B 329A 分别是7月20DIV2的前三题
- Codeforces 551C GukiZ hates Boxes(二分)
- Problem-263A-Codeforces- Beautiful Matrix
- Codeforces186C
- CodeForces 688A-Opponents
- CodeForces 735D - Taxes
- CodeForces 154B——Colliders——筛选素数,模拟标记
- Codeforces 552E - Vanya and Brackets【表达式求值】
- CodeForces - 711C Coloring Trees(DP)(思维)
- codeforces 851 B. Arpa and an exam about geometry
- CodeForces 166A Rank List