10784번: Amalgamated Artichokes

https://www.acmicpc.net/problem/10784


$O(n)$

#include<cstdio>
#include<algorithm>
using namespace std;
int p, a, b, c, d, n;
double r, m, cur;
int main() {
    scanf("%d%d%d%d%d%d", &p, &a, &b, &c, &d, &n);
    for (int i = 1; i <= n; i++) {
        cur = p*(sin(a*i + b) + cos(c*i + d) + 2);
        m = max(m, cur);
        r = max(r, m - cur);
    }
    printf("%lf", r);
    return 0;
}