#X240815T6. 不是说好不考算法的吗

不是说好不考算法的吗

题目背景

摩尔投票算法(Moore’s Voting Algorithm)是一种用于在数组中寻找多数元素的有效方法。所谓多数元素,是指在数组中出现次数超过一半以上的元素。最经典的例子就是用于众数的寻找。

题目描述

莆田市正在举行三好学生选举。候选人是小明和小红。有 nn 张有效选票投给两位候选人中的任何一位。

目前正在进行计票(可能有些票还没计算进去)。这里 nn奇数目前的计票结果是小明 tt 票,小红 aa 票。

请判断此时选举结果是否已经确定。

输入格式

第一行包含三个整数 n,t,an,t,a,分别代表有 nn 张有效选票,小明已经得到了 tt 票,小红已经得到了 aa 票。

输出格式

若选举结果已经确定,请输出 YES,若还无法确定,请输出 NO

样例

3 1 1
NO

样例 1 解释

一共可以投 33 票,还有 11 票没投,投给小明或小红都会改变最终结果,故无法确定,输出 NO

3 0 2
YES

样例 2 解释

一共可以投 33 票,还有 11 票没投,投给小明还是小红赢,投给小红还是小红赢,故可以确定,输出 YES

数据范围

对于 100%100\% 的数据保证:1n1001 \le n \le 1000t,a1000 \le t,a \le 100nn 保证为奇数。