The brave knights One…Two…Five! of Camelot are constantly exposed to French taunting while assaulting the castle occupied by the French. Consequently, the taunting to which they are exposed varies with their distance from the castle during their assault, as well as variations in French taunting activity. We need to estimate the total amount of taunting that they are exposed to during a certain time period. Unfortunately, we only have access to a set of measurements at random times ― we do not have a continuous reading ― and, because of flaws in our archaic equipment, the measurements of taunting occur at unpredictable intervals.
The total amount of taunting will be given by the integral of the taunting intensity during the time period, as held in the observation data file. The amount of random noise, though, is fairly high, so that a simple trapezoid-rule integration is all that is merited.
One…Two…Five!
輸入:
A single number, n, specifying the number of data points in the file
n pairs of floating point numbers (given in increasing x order), separated by a comma ― in other words, a CSV file that could be input for a spreadsheet program [the first number is the x coordinate (time specification), the second is the y coordinate (the radiation reading)]
輸出:
A single number, n, specifying the number of data points in the file
n pairs of floating point numbers (given in increasing x order), separated by a comma ― in other words, a CSV file that could be input for a spreadsheet program [the first number is the x coordinate (time specification), the second is the y coordinate (the radiation reading)]
樣例輸入:
9
0.0000, 0.5176
0.9869, 1.000
1.596, 1.114
2.370, 1.006
2.904, 0.8481
3.506, 0.5760
3.996, 0.4775
5.004, 0.3945
6.283, 1.004
樣例輸出:
0.00 to 6.28: 4.7288
http://www.acmerblog.com/hdu-3132-taunt-exposure-estimation-4949.html
