记录编号	571835	评测结果	AAAAAAAAAA
题目名称	[USACO Feb18 Silver]Snow Boots	最终得分	100
用户昵称	HeSn	是否通过	通过
代码语言	C++	运行时间	0.718 s
提交时间	2022-06-25 14:39:56	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int n, b, f[300], s[300], d[300];
bool ok[300][300] = {0};
int main() {
    freopen("snowboots_silver_18feb.in", "r", stdin);
    freopen("snowboots_silver_18feb.out", "w", stdout);
	cin >> n >> b;
	for(int i = 1; i <= n; i ++) {
		cin >> f[i];
	}
	for(int i = 1; i <= b; i ++) {
		cin >> s[i] >> d[i];
	}
	ok[1][1] = 1;
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= b; j ++) {
			if(ok[i][j]) {
				for(int k = j; k <= b; k ++) {
                    if(f[i] <= s[k]) {
                        for(int l = i + 1; l <= min(n, i + d[k]);l ++) {
                            if(s[k] >= f[l]) {
                            	ok[l][k]=1;
							}
						}
					}
				}
			}
		}
	}
    for(int i = 1; i <= b; i ++) {
        if(ok[n][i]) {
            cout << i - 1 << endl;
            return 0;
        }
	}
    return 0;
}