Chim giận dữ
Đề bài
Mô tả
Ai cũng biết những chú lợn xanh là kẻ thù của bầy chim vì chúng rất tham lam và hay trộm trứng của bầy chim. Một trận chiến giữa chim và lợn đã nổ ra để giành lại những quả trứng. Bầy lợn xây pháo đài và giấu trứng bên trong. Nhưng nhờ thể lực mạnh mẽ, bầy chim chọn cách bay lên rồi lao thẳng vào pháo đài của lũ lợn. Chiến thuật này nghe có vẻ thiếu suy nghĩ, nhưng lại rất hiệu quả: pháo đài của đối thủ bị phá tan tành và trứng được giành lại vô số lần. Dù pháo đài ở trên mặt đất, trên mây hay dưới nước, bầy chim đều có thể lao tới.
Nhờ công nghệ tiên tiến và kho dữ liệu khổng lồ về cách bầy chim tấn công, lũ lợn kết luận rằng quỹ đạo bay của một chú chim có thể biểu diễn bằng phương trình
trong đó là độ cao hiện tại so với mực nước biển (có thể âm khi chú chim ở dưới đất hoặc dưới nước), là vị trí theo phương ngang hiện tại của chú chim, còn , , là các tham số của phương trình quỹ đạo.
Với phát hiện này, lũ lợn tiếp tục nghiên cứu đặc điểm quỹ đạo bay của bầy chim để đưa ra phương án phòng thủ tốt nhất. Tuy nhiên, đợt tấn công tiếp theo sắp diễn ra nên lũ lợn không có nhiều thời gian. Vì vậy, chúng chỉ gia cố mái hoặc sàn pháo đài trong các trường hợp sau:
- Nếu độ cao của chú chim ban đầu tăng tới một độ cao lớn nhất rồi giảm dần, ta nói quỹ đạo của chú chim là một đường cong xuống. Khi đó lũ lợn sẽ gia cố mái.
- Nếu độ cao của chú chim ban đầu giảm tới một độ cao nhỏ nhất rồi tăng dần, ta nói quỹ đạo của chú chim là một đường cong lên. Khi đó lũ lợn sẽ gia cố sàn.
- Nếu quỹ đạo của chú chim không có điểm cao nhất hay thấp nhất, ta nói quỹ đạo không cong. Khi đó lũ lợn sẽ bối rối vì có thể phát hiện của chúng có gì đó sai.
Cho các tham số , , của phương trình quỹ đạo, hãy giúp lũ lợn xác định quỹ đạo thuộc loại nào trong ba loại trên.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu.
Mỗi bộ dữ liệu gồm một dòng chứa ba số nguyên , và (): các tham số của phương trình quỹ đạo của một chú chim sắp lao vào pháo đài của lũ lợn.
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng:
CURVE DOWNnếu quỹ đạo là đường cong xuống;CURVE UPnếu quỹ đạo là đường cong lên;NO CURVEnếu quỹ đạo không cong.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 3 -3 -2 -1 |
CURVE UP CURVE DOWN |
Quỹ đạo đi xuống tới điểm thấp nhất rồi đi lên. Quỹ đạo đi lên tới điểm cao nhất rồi đi xuống. |
| 4 5 7 0 0 0 0 0 -4 2 7 1 -1 |
NO CURVE NO CURVE CURVE UP CURVE DOWN |
Ví dụ bổ sung. Quỹ đạo là đường thẳng, không có điểm cao nhất hay thấp nhất; quỹ đạo cũng vậy. |
Bình luận