Nuclear Arms Race

.
.
题意：有n,m，每一天你知道后m天的斜率，当天你所期望的斜率导出的直线不会低于后m天的任意一个值，问这m天的斜率
.
.
解法：水体，直接暴力n*m扫就好了
.
.

#include <iostream>using namespace std;int a[20000] = {0}, n, m, s, x;int ans[20000] = {0};int main() {    cin >> n >> m;    for (int i = 1; i < n+m; i++) cin >> a[i];    s = 0;    x = 0;    for (int i = 1; i <= n; i++) {        int maxx = -200000;        for (int j = i; j <= i+m-1; j++) {            int t = (a[j]-s)/(j-x);            if (t*(j-x) < a[j]-s) t++;            if (t > maxx) maxx = t;        }        x = i;        s = s+maxx;        ans[i] = maxx;    }    for (int i = 1; i < n; i++) cout << ans[i] << " ";    cout << ans[n] << endl;}