| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS11201 - Нум |
Тэгш өнцөгт координатын хавтгайд y= Ax + B тэгшитгэл бүхий нэг шулуун болон y=ax2 + bx + c тэгшитгэлтэй N ширхэг парабол өгөгдөв. Шулуун ба параболуудаар хашигдсан дүрсүүдийн олонлогоос нийт талбай нь хамгийн их байх олонлогийг maxS гэж нэрлэе. maxS дүрс хэдэн нумаас тогтох вэ? Параболын дэд хэсгийг нум гэж үзнэ.
Input
Оролтын файлын эхний мөрөнд параболын тоог илэрхийлэх N (N<1000) бүхэл тоо байрлана. Дараагийн мөрд шулууны тэгшитгэлийн коэффициент болох А B (|A|, |B|<10000) бодит тоонууд байна. Дараагийн N мөрөнд a, b, c (0<a<10000, |b|, |c|<10000) бодит тоонууд байрлана.
Output
maxS дүрсийн нумын тоо болох ганц тоо байна.
Example
Input:5
0.250000 -2.250000
Output: 5
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 улсын олимпиад |
--------
----------
