poj2163

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 10005

int a, b, n;
double p[maxn], sum[maxn];

int dblcmp(double a, double b)
{
    if (a < b)
        return -1;
    return 1;
}

int main()
{
    //freopen("t.txt", "r", stdin);
    scanf("%d%d%d", &a, &b, &n);
    sum[0] = 0;
    for (int i = 1; i <= n; i++)
    {
        scanf("%lf", &p[i]);
        sum[i] = sum[i - 1] + p[i];
    }
    if (dblcmp((sum[b] - sum[0]) * a, (sum[b] - sum[b - a]) * b) < 0)
        printf("BUY ON DAY %d\n", b);
    else
        printf("SELL ON DAY %d\n", b);
    for (int i = b + 1; i <= n; i++)
        if (dblcmp((sum[i] - sum[i - b]) * a, (sum[i] - sum[i - a]) * b) < 0
                && dblcmp((sum[i - 1] - sum[i - b - 1]) * a, (sum[i - 1]
                        - sum[i - a - 1]) * b) > 0)
            printf("BUY ON DAY %d\n", i);
        else if (dblcmp((sum[i] - sum[i - b]) * a, (sum[i] - sum[i - a]) * b)
                > 0 && dblcmp((sum[i - 1] - sum[i - b - 1]) * a, (sum[i - 1]
                - sum[i - a - 1]) * b) < 0)
            printf("SELL ON DAY %d\n", i);
    return 0;
}