BNUOJ--29376 沙漠之旅

有n种油，ai为一桶第i种油能行驶的距离，每种油有无穷多桶。求是否能找出4桶油，使其行驶距离恰为L - X。

http://www.bnuoj.com/bnuoj/contest_show.php?cid=3743#problem/42226

数据范围是 1 <= ai <= 1000， 1 <= n<= 1000

先暴力枚举任意俩桶油可以行使的距离tmp，再找是否有俩桶油可以行使L - X - tmp

因为两桶油最多行使2000，可以开一个2000的数组vis。如果任意俩桶油可以行使d，就将vis[d]置1，否则为0。.

#include 
#include 
#include 
using namespace std;
int T, L, X, N, a[1010];
bool vis[2002];
int main(){
    scanf("%d", &T);
    while(T--){
        scanf("%d%d%d", &L, &X, &N);
        for(int i=0; i n) break;
            if(vis[i] && vis[n - i]){
                flag = true;
                break;
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }
    return 0;
}