Recover it!

https://codeforces.com/contest/1176/problem/D

题解：线性筛+暴力

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=4000000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N],b[N],c[N];
int prime[N];
int pre[N];
int maxd[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){prime[0]=prime[1]=1;for(int i=2;i<N;i++){if(!prime[i]){pre[++cnt]=i;maxd[i]=i;}for(int j=1;j<=cnt&&i*pre[j]<N;j++){prime[i*pre[j]]=1;maxd[i*pre[j]]=min(maxd[i],maxd[pre[j]]);if(i%pre[j]==0)break;}}scanf("%d",&n);for(int i=1;i<=2*n;i++){scanf("%d",&a[i]),b[a[i]]++;}sort(a+1,a+2*n+1,greater<int>());for(int i=1;i<=2*n;i++){if(prime[a[i]]&&b[a[i]]&&b[a[i]/maxd[a[i]]]){b[a[i]/maxd[a[i]]]--;b[a[i]]--;c[++sum]=a[i];//cout<<a[i]<<endl;}else if(!prime[a[i]]&&a[i]<=199999&&b[a[i]]&&b[pre[a[i]]]){b[pre[a[i]]]--;//cout<<a[i]<<" "<<pre[a[i]]<<endl;;b[a[i]]--;c[++sum]=a[i];}//cout<<sum<<" "<<i<<endl;}for(int i=1;i<=n;i++){printf("%d%c",c[i]," \n"[i==n]);}//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Recover it!相关推荐

Go 学习笔记（19）— 函数（05）[如何触发 panic、触发 panic 延迟执行、panic 和 recover 的关系]
1. 异常设计思想 Go 语言的错误处理思想及设计包含以下特征: 一个可能造成错误的函数,需要返回值中返回一个错误接口( error ),如果调用是成功的,错误接口将返回 nil ,否则返回错误. 在 ...
recover 没有捕获异常_GO语言异常处理机制panic和recover分析
本文实例分析了GO语言异常处理机制panic和recover.分享给大家供大家参考.具体如下: Golang 有2个内置的函数 panic() 和 recover(),用以报告和捕获运行时发生的程序错 ...
linux ora27040,使用RMAN recover database时遇到ORA-01119 ORA-27040 错误的解决办法
问题描述: DATA COLLECTED =============== CUSTOMER STATEMENT ------------------ 不过在恢复数据的过程中,用8月1号的全备份,恢复到 ...
undo表空间文件丢失恢复（4）--无备份无recover的情况下恢复
undo表空间的数据文件丢失,如果没有备份的情况下,而且丢失的undo文件可以置为offline状态后(注意是offline不是recover状态),则可以如下恢复,下边给出一个例子. undo表空间 ...
Go 语言 defer recover panic 简单例子
为什么80%的码农都做不了架构师?>>> // Mydef project main.go package mainimport ("log" )func ...
go的异常处理，defer，panic，recover
比较经典的一个例子,里面包含defer,panic,recover 例子代码: package main import "fmt" func main(){ defer func( ...
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing ...
go panic recover 异常处理
go panic recover 异常处理参考文章: (1)go panic recover 异常处理 (2)https://www.cnblogs.com/zhishuai/p/8043064.h ...
Golang中的panic和recover(捕获异常)
Golang中的panic和recover(捕获异常) 参考文章: (1)Golang中的panic和recover(捕获异常) (2)https://www.cnblogs.com/zhzhlong ...
Go的异常处理 defer, panic, recover
Go的异常处理 defer, panic, recover 参考文章: (1)Go的异常处理 defer, panic, recover (2)https://www.cnblogs.com/ghj1 ...

Recover it!

Recover it!相关推荐

最新文章

热门文章