레이팅 미적용설명
다음 형태의 독립적인 쿼리 \(Q\)개(\(1\le Q\le 10^5\))에 답하시오.
네 정수 \(a,b,c,d\)(\(-10^{18}\le a,b,c,d\le 10^{18}\))가 주어진다. 한 번의 연산으로 \(a\mathrel{+}=b\) 또는 \(b\mathrel{+}=a\)를 수행할 수 있다. \((a,b)\)를 \((c,d)\)로 변환하는 데 필요한 연산의 최소 횟수를 구하고, 불가능하다면 \(-1\)을 출력한다.
Problem credits: Benjamin Qi
제약
배점
- 입력 2: \(|a|, |b|, |c|,|d|\le 10\)
- 입력 3: \(a,b\ge 0\)
- 입력 4: \(a \geq 0 \geq b\)
- 입력 5: \(a \leq 0 \leq b\)
- 입력 6: \(a,b\le 0\)
- 입력 7: \(c,d\ge 0\)
- 입력 8: \(c \geq 0 \geq d\)
- 입력 9: \(c \leq 0 \leq d\)
- 입력 10: \(c,d\le 0\)
- 입력 11-14: \(Q \leq 10^3\)
- 입력 15-19: 추가 제약이 없다.
Problem credits: Benjamin Qi
입력 형식
첫째 줄에 \(Q\)가 주어진다.
다음 \(Q\)개의 줄에 각각 네 정수 \(a,b,c,d\)가 주어진다.
출력 형식
각 쿼리의 답을 별도의 줄에 출력한다.
예제 1
입력
4
5 -3 -1 -3
5 3 5 2
5 3 8 19
5 3 5 3출력
2
-1
3
0설명
First query: \((5,-3)\to (2,-3)\to (-1,-3)\)
Second query: Impossible.
Third query: \((5,3) \to (8, 3) \to (8, 11) \to (8, 19)\)
Fourth query: No operations necessary.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2024-2025 > February > Platinum
태그