题目描述
这是一道构造题!
江桥有四个正整数 a,b,c,d。这四个数字满足 ca>db。
你需要找到两个整数 x,y,使得 ax+by<0 且 cx+dy>0。
七萤被难住了,表示不会做,现在他来请教聪明的你。
输入格式
一行四个正整数 a,b,c,d。
输出格式
一行两个整数 x,y,表示你找到的数字。你需要保证 −2×104≤x,y≤2×104,如果有多个答案,输出任意一个。如果找不到这样的数字,输出 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,d≤ |
特殊性质 |
分值 |
| 1 |
10 |
|
10 |
| 2 |
102 |
20 |
| 3 |
103 |
a=2c 且 d=2b |
30 |
| 4 |
|
40 |
对于 100% 的数据:保证 1≤a,b,c,d≤103,ca>db。
你的输出需要保证 −2×104≤x,y≤2×104。