zoukankan      html  css  js  c++  java
  • BNU 沙漠之旅

    http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956

    B. 沙漠之旅

    1000ms
    1000ms
    65536KB
     
    64-bit integer IO format: %lld      Java class name: Main
    Font 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

    1
    20 9 2
    2
    3
    
     

    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;
    }
    
  • 相关阅读:
    mysql-5.7.16-linux-glibc2.5-x86_64精简后的主从配置
    solr安装
    ffmpeg安装
    saltstack之keepalived的安装配置
    saltstack之haproxy的安装配置
    saltstack1
    logstash运输器以及kibana的更多操作
    logstash编写2以及结合kibana使用
    logstash5.x安装及简单运用
    ELK之elasticsearch5.6的安装和head插件的安装
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3052165.html
Copyright © 2011-2022 走看看