牛客oj---喆神装书

喆神装书

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
又是一年省赛，喆神收拾各种算法书要去打比赛了，但他最多只能背两个背包，而算法书分散在好几个背包里（zhe神有钱），他想知道，最后是否能够把所有的书都放在两个背包里。
输入描述:
第一行一个数n，表示背包的数量。（0 <= n <=100）
第二行n个数ai，分别表示每个背包里的书的个数。(0 <= ai <= 10000)
第三行n个数bi，分别表示每个背包的背包容量。(0 <= bi <= 10000)
输出描述:
如果可以把所有的书放在两个背包里，输出“YES”（没有引号）
否则，输出“NO”
示例1
输入
2
3 5
3 6
输出
YES

思路：水题~
code：

#include<bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;int w[n+1];int sum=0;for(int i=1;i<=n;i++){cin>>w[i];sum+=w[i];}int c[n+1];for(int i=1;i<=n;i++){cin>>c[i];}int max1=0;int flag[n+1];memset(flag,0,sizeof(flag));int index=0;for(int i=1;i<=n;i++){if(max1<c[i]&&flag[i]==0){index=i;max1=c[i];}}int max2=0;flag[index]=1;for(int i=1;i<=n;i++){if(max2<c[i]&&flag[i]==0){max2=c[i];}}if(sum>max1+max2){printf("NO");}else{printf("YES");}return 0;
}

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

牛客OJ SQL后30题的解答
题目来源:https://www.nowcoder.com/ta/sql 本文挑选了牛客OJ SQL比较典型的题目,有些题目为什么没写?那些重复性的,有些题目描述就不清楚的,看了讨论区也讲不清的,就没 ...
25867 喆神装书（背包DP）（贪心）
链接: 原题链接来源:牛客网题目描述又是一年省赛,喆神收拾各种算法书要去打比赛了,但他最多只能背两个背包,而算法书分散在好几个背包里(zhe神有钱),他想知道,最后是否能够把所有的书都放在两个背 ...
打鼹鼠————牛客OJ
[HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n×n的网格中,在某些时刻鼹鼠会 ...
牛客ACM-喆神装书
喆神装书题目描述又是一年省赛,喆神收拾各种算法书要去打比赛了,但他最多只能背两个背包,而算法书分散在好几个背包里(zhe神有钱),他想知道,最后是否能够把所有的书都放在两个背包里输入描述第一行 ...
牛客 contest897 C-Latale(树上dp)
题意 N个节点的树,每条边有条权值,问有多少个点对(U,V)(U, V)(U,V),使得UUU到VVV的距离是3的倍数. 思路 dfs1dfs1dfs1处理每个节点包含子树的dis[dis[%3 = ...
华为机试在线训练-牛客网（20）【中级】字符串运用-密码截取
题目描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解.比如 ...
华为机试在线训练-牛客网（15）数据分类处理
题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码.QQ用户.手机号码.银行帐号等信息及活动记录. 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出. 输入描述: ...
想说说关于在刷题网站（牛客、C语言网、力扣）上测试样例过了但是OJ判错这档子事
目录 1.话题引入 2.在刷题过程中一些自己想说的 3.刷题时的一些小建议 4.个人感悟 1.话题引入首先介绍一下我自己,本人是一名专科大一的学生:非计算机本专业:因为想拓宽自己的知识面和技术:于是 ...
牛客网编程OJ的典型输入Java模板
笔试的时候一般都需要自己写输入输出,为了尽可能减少因为格式问题而爆0这种委屈之事,我在此以牛客网OJ为例总结了常见的6种典型情况输入描述的模板.希望可以帮助到广大考友把更多的精力放在解题思路上. 1. ...

牛客oj---喆神装书

喆神装书

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

最新文章

热门文章