trang chủ / đề bài / icpc23_nat_a

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

h=a+b·x+c·x2

trong đó h 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), x là vị trí theo phương ngang hiện tại của chú chim, còn a, b, c 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:

  1. 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.
  2. 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.
  3. 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ố a, b, c 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 t (1≤t≤10000), số bộ dữ liệu.

Mỗi bộ dữ liệu gồm một dòng chứa ba số nguyên a, b và c (|a|,|b|,|c|≤109): 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 DOWN nếu quỹ đạo là đường cong xuống;
  • CURVE UP nếu quỹ đạo là đường cong lên;
  • NO CURVE nếu quỹ đạo không cong.

Ràng buộc

  • 1≤t≤10000
  • |a|,|b|,|c|≤109

Ví dụ

Input Output Giải thích
2
1 2 3
-3 -2 -1
CURVE UP
CURVE DOWN
Quỹ đạo h=1+2x+3x2 đi xuống tới điểm thấp nhất rồi đi lên. Quỹ đạo h=−3−2x−x2 đ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 h=5+7x là đường thẳng, không có điểm cao nhất hay thấp nhất; quỹ đạo h=0 cũng vậy.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0