权值(NOIP2015山东夏令营)

问题描述：

有一个长度为n的实数序列，,下标从1开始，其中第k个位置的实数为p · (sin(a · k + b) + cos(c · k + d) + 2)，sin和cos采用弧度制，其中p，a，b，c，d均为给定的整数。你需要从这个序列中选择两个位置（可以相同），使前边的位置上的数字减去后边的位置上的数字最大。如果选择了两个相同的位置，那么差为0.

输入：

一行六个整数p,a,b,c,d,n。

输出：

一行一个实数表示最大的差值，保留六位小数。

输入输出样例：

数据范围：

对于30%的数据，1<=p,a,b,c,d<=1000,1<=n<=1000；

对于全部的数据，1<=p,a,b,c,d<=1000,1<=n<=10^6。

思路：

　　可以在线处理，一边计算，一边计算次数与前面最小数的差值，时间复杂度O(N)。

var p,a,b,c,d,n,maxx,i:longint;
    ans,max:real;
    f,e:array[1..100000000] of real;
begin
    assign(input,‘weight.in‘);
    assign(output,‘weight.out‘);
    reset(input);
    rewrite(output);
    read(p,a,b,c,d,n);
    for i:=1 to n do
    begin
        f[i]:=sin(a*i + b) + cos(c * i + d);
        if f[i]>max then
        begin
            max:=f[i];
            maxx:=i;
        end;
        e[i]:=f[maxx]-f[i];
        if e[i]>ans then ans:=e[i];
    end;
   writeln(ans*p:0:6);
   close(input);
   close(output);
end.