12991. Parabole [AL_03_10]

[Artur_Laskowski]

Zadanie: http://pl.spoj.com/problems/AL_03_10/
--
Witam, myślę, że wyznaczyłem poprawny wzór na obliczenie pola pod wykresem za pomocą Całki Riemanna, jednak dostaję WA, po około 0,88 sek.
Zastanawiam się, czy gubię gdzieś precyzję, czy korzystam z zbyt małego typu, czy ten kod już poprawniejszy być nie może?

Zamieszczam kod:

Całkowity AC :)

Dodatkowo zastanawiam się, jakim cudem ludzie wykonują takie zadania w czasie około 0.01 ?
To tylko takie moje dodatkowe pytanie

[kaspr]

Oto kilka testów, na niektóre z nich masz złe odpowiedzi:
in:
20
34 45 -16
-3 -31 54
61 -22 -29
-92 15 -1
21 -6 24
-78 -31 -75
68 44 78
-99 -11 6
76 19 -46
-44 43 83
11 -41 -57
-81 -27 -3
84 47 87
-13 -76 -92
61 58 52
-33 -81 11
57 -15 -63
-10 -16 -30
84 76 1
-75 -8 89
60 -24 -27
-40 59 -10
16 71 -73
-1 60 -67
84 12 80
-21 -96 86
26 34 -91
-34 -35 5
14 72 28
-6 -65 92
75 37 -21
-20 -39 37
63 -57 -58
-17 -15 -89
98 -45 79
-6 -65 64
2 -15 39
-90 -11 85
32 57 10
-26 20 0
out:
249.54
17.92
0
0
180.83
55.98
0
4.60
30.88
104.31
26.69
7.02
25.54
214.60
1538.46
85.67
0
0
43.43
0