cf1176D】的更多相关文章

题意简述:数组a经过一系列操作之后获得数组b,给你数组b,构造出一个满足条件的数组a 操作如下从左到右扫描数组a,如果是一个素数,那么把第这个素数的素数加到数组a中,例如a[1]=2那么加3到数组a当中 如果是一个和数,那么把这个和数的最大因数加进去,这个因数不能等于他本身 只操作N次,N为数组a的长度,操作之后打乱b数组 题解:需要一定的思维,我们考虑一些特殊的值,比如最大值,然后如果是素数,那么说明他是操作1加进去的,然后我们就可以知道是哪个数产生了他 如果不是素数,说明他就是数组a中的数…