Bốn điểm tạo Hình chữ nhật
Trung cần phải chọn bốn điểm trên mặt phẳng sao cho chúng tạo thành một hình chữ nhật với các cạnh song song với các trục Hệ tọa độ Descartes. Anh ấy đã chọn ba điểm, nhưng đang gặp khó khăn trong việc xác định điểm cuối cùng. Giúp anh ta.
Mô tả đầu vào
Gồm 3 dòng, mỗi dòng gồm hai số x và y là toạ độ của mỗi điểm.
Ràng buộc:
Giá trị tuyệt đối mỗi số x hoặc y không vượt quá \(10^{18}\)
Mô tả đầu ra
In ra toạ độ điểm cuối.
Ví dụ 1:
Input
5 5
5 7
7 5
Outut
7 7
Ví dụ 2:
Input
30 20
10 10
10 20
Outut
30 10
Đoạn con cùng dấu
Cho một dãy số nguyên \(A\) khác 0 có \(N\) số. Một đoạn con của dãy gồm các phần tử liên tiếp được gọi là cùng dấu nếu trong đoạn con đó không có hai phần tử liên tiếp nào trái dấu với nhau.
Yêu cầu
- Hãy tính độ dài đoạn con dài nhất.
Input
- Dòng đầu chứa số \(N\)
- Dòng thứ 2 chứa \(N\) số \(A_1, A_2, A_3,..., A_N\)
Output
- Dòng 1 chứa số \(K\) là kết quả của bài toán.
Sample
Input
3
1 2 -2
Output
2
Constraints:
- \(N < 10^5, |Ai| < 10^9\)
Dãy số lẻ
Cho q truy vấn, mỗi truy vấn có 1 số n. Tính số thứ n trong dãy sau: 1 1 3 1 3 5 7 1 3 5 7 9 11 13 15 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 1 3 …
Input
• Dòng đầu chứa 1 số nguyên dương q - là số câu hỏi.
• q dòng tiếp theo mỗi dòng chứa hai số nguyên dương n.
Output
• q dòng, mỗi dòng chứa kết quả của bài
Constants
• \(1 ≤ q ≤ 10\) và \(1 ≤ n ≤ 10 ^ 9\)
Ví dụ 1
Input
4
5
6
7
13
Output
3
5
7
11
