#G0080. 构造数对【2025期末考试T2】

构造数对【2025期末考试T2】

题目描述

这是一道构造题!

江桥有四个正整数 a,b,c,da,b,c,d。这四个数字满足 ac>bd\frac{a}{c} > \frac{b}{d}

你需要找到两个整数 x,yx,y,使得 ax+by<0ax+by < 0cx+dy>0cx + dy > 0

七萤被难住了,表示不会做,现在他来请教聪明的你。

输入格式

一行四个正整数 a,b,c,da,b,c,d

输出格式

一行两个整数 x,yx,y,表示你找到的数字。你需要保证 2×104x,y2×104-2 \times 10^4 \leq x,y \leq 2 \times 10^4,如果有多个答案,输出任意一个。如果找不到这样的数字,输出 No

3 1 2 4
-5 5
2 5 1 6
-11 3

样例解释

在第一组样例中,$3 \times (-5) + 1 \times 5 = -10 < 0,2 \times (-5) + 4 \times 5 = 10 > 0$。

数据规模与约定

由于大样例具有明显提示性,本题没有大样例。

有合理的子任务依赖。

子任务编号 a,b,c,da,b,c,d≤ 特殊性质 分值
11 1010 1010
22 10210^2 2020
33 10310^{3} a=2ca = 2cd=2bd = 2b 3030
44 4040

对于 100%100\% 的数据:保证 1a,b,c,d1031 \leq a,b,c,d \leq 10^{3},ac>bd\frac{a}{c} > \frac{b}{d}

你的输出需要保证 2×104x,y2×104-2 \times 10^4 \leq x,y \leq 2 \times 10^4