简单题
![ContractedBlock.gif](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![ExpandedBlockStart.gif](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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;
}