Trò chơi với những viên bi
Đề bài
Mô tả
Trong một hội thi Ballgame, ban tổ chức chuẩn bị một bàn lớn. Trên mặt bàn có bi xanh đánh số từ đến và bi đỏ đánh số từ đến . Mỗi trận đấu, các vận động viên sẽ chơi luân phiên nhau. Đến lượt chơi của mình, Hùng cần tìm bi mà vị trí của chúng là thẳng hàng nhau và sao cho trong số đó có bi đỏ và bi xanh (khi đó ăn được một bi đỏ), hoặc là có bi xanh và bi đỏ (khi đó được ăn một bi xanh).
Cho biết tọa độ trên mặt phẳng tọa độ Đề-các của vị trí và màu của các bi hiện tại trên bàn, bạn hãy giúp Hùng chọn bi để chơi.
Dữ liệu vào
- Dòng đầu ghi số nguyên dương .
- Dòng thứ trong số dòng tiếp theo ghi hai số nguyên là hoành độ và tung độ trên mặt phẳng tọa độ Đề-các của vị trí đặt bi xanh với chỉ số .
- Dòng thứ trong số dòng cuối cùng ghi hai số nguyên là hoành độ và tung độ trên mặt phẳng tọa độ Đề-các của vị trí đặt bi đỏ với chỉ số .
Hoành độ và tung độ có giá trị tuyệt đối không vượt quá , vị trí các bi là đôi một phân biệt.
Dữ liệu ra
In ra chỉ số của các viên bi mà Hùng cần chọn (theo thứ tự bất kỳ); nếu không thể chọn được bi nào, in ra . Nếu có nhiều đáp án, in ra một đáp án bất kì.
Ràng buộc
- .
- Tọa độ là số nguyên có giá trị tuyệt đối không vượt quá ; vị trí các bi đôi một phân biệt.
Subtasks
- Subtask 1 ( số điểm): .
- Subtask 2 ( số điểm): .
- Subtask 3 ( số điểm): .
Mỗi subtask gồm nhiều test, mỗi test được chấm điểm riêng.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 2 2 4 9 3 3 6 20 8 100 |
1 2 4 | Bi xanh , bi xanh và bi đỏ cùng nằm trên đường thẳng . |
| 2 0 0 3 3 1 2 2 1 |
-1 | Không có ba bi nào thẳng hàng. |
Bình luận