洛谷—P4799 [CEOI2015 Day2]世界冰球锦标赛题解

题目链接：P4799 [CEOI2015 Day2]世界冰球锦标赛
题目大意： 给定钱数，问要多少种观赛方案，可以一场都不看。
题解思路： 这道题要用到一种搜索方法——折半搜索。具体方法为：我们先把数据分为前后两部分，分别进行搜索，用两个数组分别存储每次的答案。折半搜索的统计/组合答案是最复杂的部分，这个题我们应该如何统计呢？先将第一个数组排序，然后枚举第二个数组的每一个数设为w，算出总钱数-w也就是剩余的钱数，然后找出第一个数组中第一个大于剩余的钱数的位置，因为第一个数组已经排好序，所以在这个位置之前的数都会小于剩余的钱数，答案就出来了。这里用到了upper_bound函数（讲解），
代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1000;
long long w[maxn], n, m, mid, suma[