#P17518. [ECUSTPC 2026 Fall] 凸包
[ECUSTPC 2026 Fall] 凸包
背景
我知道既不是凸包也不是凹包的我为什么要哭的。因为我其实是一只豆包。
题目描述
给定 个一元二次不等式,每个不等式的形式为:
对任意 ,保证 。
请你判断是否存在整数 ,使得这 个不等式同时成立。
输入格式
第一行输入一个整数 (),表示测试数据的数量。
每组测试数据第一行输入一个整数 (),表示不等式的个数。
随后 行,每行输入三个整数 (, ),表示第 个不等式的三个系数。
保证所有测试数据的 。
输出格式
对于每组测试数据,若存在整数 同时满足所有不等式,输出一行 YES,否则输出一行 NO。
注意评测时不会区分 YES 和 NO 的大小写。换言之,当答案是肯定的时候输出 yes、YES、Yes、YeS 等都会被认为是正确的。
5
2
-1 0 4
-1 4 -3
3
-1 100000 0
-1 202 10000
-2 400 19998
2
-1 2 0
-1 0 -1
2
-100000 0 100000
-1 0 4
2
-1 2 0
-1 4 -3
NO
YES
NO
YES
NO
提示
样例 1 解释
对于第 组测试数据,当 时,两个不等式均成立,因此存在整数解。