传统题 1000ms 256MiB

希蒙与比赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙是一个非常喜欢打比赛的人,但是比赛中有一些题目往往隐藏一些陷阱,比如某老师就经常在题目中写上保证输入的数据范围在int范围内,但是悄悄在输出数据做成long long int的数据。俗话说的好,十年OI一场空,不开long long见祖宗。

现在,给出两个 int 类型变量 x,yx,y 及其取值范围,请问 x×yx\times y 的值是否可能超过 int 类型可以表示的范围?

提示:int 类型可以表示的范围为 [2147483648,2147483647][-2147483648, 2147483647],即 [231,2311][-2^{31},2^{31}-1]。也就是,int 类型可以表示的最小值为 2147483648-2147483648,最大值为 21474836472147483647

输入格式

输入共两行。

输入的第一行为两个整数 xl,xux_l,x_u,表示变量 xx 的取值范围为 xlxxux_l \le x \le x_u

输入的第二行为两个整数 yl,yuy_l,y_u,表示变量 yy 的取值范围为 ylyyuy_l \le y \le y_u

输出格式

输出一行一个字符串:

  • 若会超过,则输出 YES
  • 若不会超过,则输出 NO

样例 #1

样例输入 #1

1 5
1 5

样例输出 #1

NO

样例 #2

样例输入 #2

0 2147483647
0 2147483647

样例输出 #2

YES

提示

数据规模与约定

对于 100%100\% 的测试数据,231xlxu<231-2^{31} \le x_l \le x_u < 2^{31}231ylyu<231-2^{31} \le y_l \le y_u < 2^{31}

U城练习

未认领
状态
已结束
题目
9
开始时间
2024-3-29 0:00
截止时间
2024-4-6 23:59
可延期
24 小时