CF1149 A. Prefix Sum Primes 题目传送门:https://codeforces.com/problemset/problem/1149/A 题目大意: 给定一串长度为nn的序列AA,序列AA仅由1,21,2组成,记Si=i∑j=1AjSi=∑j=1iAj,问给序列AA任意排序后,SS中素数最多的情况? 由于素数除2之外都是偶数,故我们只需要构造形如2,1,2,...,2,1,.....
CF1149A - Prefix Sum Primes(贪心) 传送门:Problem - 1149A - Codeforces 考虑到除了2以外所有的质数都由奇数组成,因此贪心思路为构造一个数列,使得数列中前缀和为奇数的情况尽量多。 因此可以先输出2和1,再将所有的2输出,最后再输出所有的1,此时得到的前缀和为质数的数量最多。 #include<iostream>#include<c...
CF1149A - Prefix Sum Primes(贪心) 传送门:Problem - 1149A - Codeforces 考虑到除了2以外所有的质数都由奇数组成,因此贪心思路为构造一个数列,使得数列中前缀和为奇数的情况尽量多。 因此可以先输出2和1,再将所有的2输出,最后再输出所有的1,此时得到的前缀和为质数的数量最多。 #include<iostream>#include<c...
CF1149A - Prefix Sum Primes(贪心) 传送门:Problem - 1149A - Codeforces 考虑到除了2以外所有的质数都由奇数组成,因此贪心思路为构造一个数列,使得数列中前缀和为奇数的情况尽量多。 因此可以先输出2和1,再将所有的2输出,最后再输出所有的1,此时得到的前缀和为质数的数量最多。 #include<iostrea ... ...
denk → Open Dataset of Codeforces Submissions (End of 2024) tamzid_alahi → Learning Path Bekzhan_Aldiyar → КрутыеЗадачинаПодходе Igor_Parfenov → Codeforces Round #992 (Div.2) Editorial FelixMP → CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)...
ProblemCodeforces Round #556 (Div. 2)- D. Three Religions Time Limit: 1000 mSec Problem Description Input Output Sample Input 5 1 2 1 2 1 Sample Output 1 1 1 2 2 题解:这个题有做慢了,这种题做慢了和没做出来区别不大。。。 读题的时候脑子里还意识到素数除了2都是奇数,读完之后就脑子里...