zoukankan      html  css  js  c++  java
  • POJ 2769

    注释掉那段会超时,呃。。

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    
    const int Max=1000000;
    bool val[Max+1];
    int p[350];
    
    int main(){
    	int t,n;
    	scanf("%d",&t);
    	while(t--){
    		scanf("%d",&n);
    		for(int i=0;i<n;i++)
    		scanf("%d",&p[i]);
    		if(n==1){
    			printf("1
    ");
    			continue;
    		}
    		memset(val,false,sizeof(val));
    	/*	for(int i=0;i<n;i++){
    			for(int j=i+1;j<n;j++){
    				int tmp=p[i]-p[j];
    			//	cout<<tmp<<endl;
    				tmp=abs(tmp);
    			//	cout<<tmp<<endl;
    				for(int k=1;k<=tmp;k++)
    				if(tmp%k==0)
    				val[k]=true;
    			}
    		}	*/
    		for(int i=1;i<=Max;i++){
    			memset(val,false,i*sizeof(bool)); //这里的i不能少,否则会超时。。。看了DIS才知道的 
    			int j;
    			for(j=0;j<n;j++){
    				if(!val[p[j]%i])
    				val[p[j]%i]=true;
    				else break;
    			}
    			if(j==n){
    				printf("%d
    ",i);
    				break;
    			}
    		}
    		/*
    		int ans;
    		for(ans=1;ans<Max;ans++)
    		if(!val[ans])
    		break;
    		printf("%d
    ",ans);*/
    	}
    	return 0;
    }
    

      

  • 相关阅读:
    hp_jetdirect 9100漏洞检测
    fenghuangscannerV3 EXE版本
    计划:6.10
    [PY]进制转换
    OpenStack 制作镜像
    Kernel 问题小记
    Ubuntu 问题小记
    Git 常用命令
    OpenStack 构建单测环境
    SDN 杂谈
  • 原文地址:https://www.cnblogs.com/jie-dcai/p/3944977.html
Copyright © 2011-2022 走看看