BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956B. 沙漠之旅Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 29376Font Size: + -

“小胖要穿越一片沙漠，小胖開著一輛大吉普，小胖的吉普油耗高，吉普能放四桶油。”

這就是人人會唱的沙漠之歌~~體現了小胖拔群的聰明才智。

小胖的問題是這樣的：現在需要駕車穿越一片沙漠，總的行駛路程為L。小胖的吉普裝滿油能行駛X距離，同時其後備箱最多能放下四桶油。在起點有N種汽油，每種汽油都有無限桶，一桶能行駛距離Ai。現在小胖想知道：能不能恰好帶四桶油，再加上出發前裝滿的油，使得恰好能行駛L距離。

 Input

第一行一個正整數T（1 <= T <= 50），表示資料的組數。

接下來T組資料，每組資料的第一行是三個整數L（1 <= L <= 1000），X（1 <= X <= L），N（1 <= N <= 1000）。

接下來N行，每行一個正整數Ai（1 <= Ai <= 1000），表示第i種汽油一桶能行駛的距離。

 Output

對於每組資料輸出一行，若能輸出“Yes”，否則輸出“No”

 Sample Input

120 9 223

 Sample Output

Yes

思路  ：  把 任意2個數的和暴力出來 之後看這些和中是不是有相加等於c的

#include<stdio.h>#include<string.h>int vis[1000001];int a[1111];int main(){int cas;scanf("%d",&cas);while(cas--){int l,x,i,j,n,hh,flag;flag=0;memset(vis,0,sizeof(vis));         scanf("%d %d %d",&l,&x,&n); hh=l-x; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) for(j=1;j<=n;j++) { vis[a[i]+a[j]]=1; }     for(i=0;i<=hh;i++) {  if(vis[i]&&vis[hh-i]) {                   flag=1;   break; } } if(flag) printf("Yes\n"); else printf("No\n");}return 0;}