| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS11201 - Нум |
Тэгш өнцөгт координатын хавтгайд y= Ax + B тэгшитгэл бүхий нэг шулуун болон y=ax2 + bx + c тэгшитгэлтэй N ширхэг парабол өгөгдөв. Шулуун ба параболуудаар хашигдсан дүрсүүдийн олонлогоос нийт талбай нь хамгийн их байх олонлогийг maxS гэж нэрлэе. maxS дүрс хэдэн нумаас тогтох вэ? Параболын дэд хэсгийг нум гэж үзнэ.
Input
Оролтын файлын эхний мөрөнд параболын тоог илэрхийлэх N (N<1000) бүхэл тоо байрлана. Дараагийн мөрд шулууны тэгшитгэлийн коэффициент болох А B (|A|, |B|<10000) бодит тоонууд байна. Дараагийн N мөрөнд a, b, c (0 maxS дүрсийн нумын тоо болох ганц тоо байна. 5 0.250000 -2.250000Output
Example
Input:
0.83333333 7.50000000 11.66666667
0.75000000 3.00000000 -3.00000000
3.16666667 -9.16666667 -1.00000000
1.33333333 -10.66666667 16.00000000
3.16666667 -59.83333333 277.00000000
| Нэмсэн: | sw40 |
| Огноо: | 2014-05-24 |
| Хугацааны хязгаарлалт: | 1s-2s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
| Эх сурвалж: | 2011 улсын олимпиад |
--------
----------
