zoukankan      html  css  js  c++  java
  • cf1081E

    #include<bits/stdc++.h>
    #define forn(i, n) for (int i = 0 ; i < int(n) ; i++)
    #define fore(i, s, t) for (int i = s ; i < (int)t ; i++)
    #define fi first
    #define se second
    #define all(x) x.begin(),x.end()
    #define pf2(x,y) printf("%d %d
    ",x,y)
    #define pf(x) printf("%d
    ",x)
    #define each(x) for(auto it:x)  cout<<it<<endl;
    #define pii pair<int,int>
    #define sc(x) scanf("%d",&x)
    using namespace std;
    typedef long long ll;
    const int maxn=2e5+5;
    const int maxm=2e5+5;
    const int inf=1e9;
    int a[maxn],n;
    vector<pair<int,int>> pp[maxn];
    const int S=200000;
    int main() {
    	for(int i=1;i<=S;i++){
    		if(i*2+1>S) break;
    		for(int j=i+1;1ll*j*j-1ll*i*i<=S;j++)
    			pp[1ll*j*j-1ll*i*i].push_back({i,j});
    	}
    	cin>>n;
    	for(int i=2;i<=n;i+=2){
    		int x;cin>>x;
    		for(auto t:pp[x]){
    			if(a[i-2]<t.fi) {
    				a[i-1]=t.fi,a[i]=t.se;
    				break;
    			}
    		}
    		if(!a[i-1]) {
    			puts("No");return 0;
    		}
    	}
    	puts("Yes");
    	for(int i=1;i<=n;i++)
    		printf("%lld ",a[i]*1ll*a[i]-a[i-1]*1ll*a[i-1]);
    	puts("");
    }

      

  • 相关阅读:
    虚拟机中安装CentOS7
    tensorflowwindows安装
    CentOS7离线安装Ambari与HDP
    (二)apache atlas配置和运行
    kafka资料收集
    kafka源代码环境配置
    文件传输遇到的坑
    故障保护设置
    多轴APM调参
    程序员考试操作步骤
  • 原文地址:https://www.cnblogs.com/033000-/p/12390948.html
Copyright © 2011-2022 走看看