题目描述
hyc有一个钦慕已久的女神，可惜女神总是对hyc爱答不理。hyc想到一个可以和女神搭话的办法。由于女神是纸片人，女神只能在一个数轴上移动，并且女神每次出门，会准备N个不相同的正整数，每次女神会选择其中一个数k，并从位置x跳跃到位置x+k，每个数只能选择一次。女神会从位置0开始一直移动直到选完N个数。韩雨辰会准备N-1个玫瑰，放在女神会经过的路径上的一些位置(hyc武德充沛，不会把玫瑰放在女神经过路径的起点和终点)。如果女神会跳到这个位置（不是从空中经过），就会捡到hyc的玫瑰，然而女神不想捡到hyc的玫瑰，于是，她想请你帮忙解决这个问题。
输入描述:
第一行输入一个数N，2<=N<=100000第二行输入N个正整数，第i个表示女神准备的数 Xi，保证每个数小于等于100000且各不相同第三行输入N-1个正整数，第i个表示hyc放玫瑰的位置ai，对于s=∑i=1Nxis=\sum_{i=1}^{N}{x_{i}}s=∑i=1Nxi有0<ai<s
输出描述:
若女神有一种选择数的方式，可以不捡到hyc的玫瑰，输出“YES”，否则输出“NO”
全部评论
(2) 回帖