| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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) |
| Програмчлалын хэлүүд: | C CSHARP C++ 4.3.2 CPP JAVA PAS-GPC PAS-FPC PHP PYPY PYTHON3 RUBY |
| Эх сурвалж: | 2011 улсын олимпиад |