喆神装书

题目描述

又是一年省赛，喆神收拾各种算法书要去打比赛了，但他最多只能背两个背包，而算法书分散在好几个背包里（zhe神有钱），他想知道，最后是否能够把所有的书都放在两个背包里

输入描述

第一行一个数n，表示背包的数量。（0 <= n <=100）
第二行n个数ai，分别表示每个背包里的书的个数。(0 <= ai <= 10000)
第三行n个数bi，分别表示每个背包的背包容量。(0 <= bi <= 10000)

输出描述

如果可以把所有的书放在两个背包里，输出“YES”（没有引号）
否则，输出“NO”

示例1

输入

2
3 5
3 6

输出

YES

解题思路

此题分类是 背包dp ，这很 “背包”，其实就只需要统计书的总数，然后找出容量最大的两个背包，看这两个背包容量之和是否大于书的总数就行了
要注意的是 n 可以为 0 ，所以需要特判一下

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7;int n;
int a[N],b[N];
int ans,sum;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}for(int i=1;i<=n;i++)cin>>b[i];sort(b+1,b+1+n);if(n!=0) ans=b[n]+b[n-1];if(ans>=sum)cout<<"YES"<<endl;else cout<<"NO"<<endl;return 0;
}

总结

水题

牛客ACM-喆神装书相关推荐

牛客ACM模式标准输入
牛客ACM模式标准输入 1.cin 根据cin>>sth 中sth的变量类型读取数据,这里变量类型可以为int,float,char,char*,string等诸多类型.这一输入操作,在遇 ...
25867 喆神装书（背包DP）（贪心）
链接: 原题链接来源:牛客网题目描述又是一年省赛,喆神收拾各种算法书要去打比赛了,但他最多只能背两个背包,而算法书分散在好几个背包里(zhe神有钱),他想知道,最后是否能够把所有的书都放在两个背 ...
牛客 /acm/problem/13223 竞标赛
牛客NC13223: 竞标赛题目大意为: 第一个为小美的参赛积分对数组中除了第一个位置以外进行从小到大排序然后我们通过大的与大的比较 >> 淘汰较大的小美一直与存活的最小的 ...
牛客ACM赛 B [小a的旅行计划 ]
链接 B 小a的旅行计划把\(n\)个数中选任意数分成\(a,b\)两个集合,集合无区别,要求不包含且有交,求方案数.\(n\leq 10^{13}\) 首先讨论\(a,b\)并集是否为全集: 若是 ...
【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录题目链接知识一览题目列表快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块题目列 ...
【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）
文章目录题目链接知识一览题目列表快输 F Antinomy与金手指(kmp) H Antinomy与法术威力(队列/区间最值) 题目链接 "中国东信杯"广西大学第四届程序设 ...
牛客oj---喆神装书
喆神装书时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述又是一年省赛,喆神收拾各种算法书要去 ...
牛客网在线判题系统JavaScript(V8）使用，附美团赛码系统判题系统使用
牛客ACM模式一直在刷leetcode的同学,平时一直使用核心代码模式,突然遇到ACM模式,会无从下手,下面教你处理各种输入输出情况. JavaScript作为一种动态语言,没有像C或Java那种频 ...
牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)...
链接:https://ac.nowcoder.com/acm/contest/558/D 来源:牛客网寻找小猫在研究树. 小猫在研究树上的距离. 给定一棵N个点的树,每条边边权为1. Q次询问,每 ...

牛客ACM-喆神装书

题目描述

输入描述

输出描述

示例1

解题思路

代码

总结

牛客ACM-喆神装书相关推荐

最新文章

热门文章