CF1149A Prefix Sum Primes

Posted wangyiming

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF1149A Prefix Sum Primes相关的知识,希望对你有一定的参考价值。

思路:

质数一定是奇数。
实现:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, t, x, y;
 6     while (cin >> n)
 7     {
 8         x = y = 0;
 9         for (int i = 1; i <= n; i++)
10         {
11             cin >> t;
12             if (t & 1) x++;
13             else y++;
14         }
15         if (!y)
16         {
17             while (x) { cout << "1 "; x--; }
18             cout << endl;
19         }
20         else
21         {
22             cout << "2 "; y--;
23             if (x) { cout << "1 "; x--; }
24             while (y) { cout << "2 "; y--; }
25             while (x) { cout << "1 "; x--; }
26             cout << endl;
27         }
28     }
29     return 0;
30 }

 

以上是关于CF1149A Prefix Sum Primes的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #556 (Div. 2) C. Prefix Sum Primes

CF1303G Sum of Prefix Sums

CF1303G Sum of Prefix Sums[李超树,点分治]

CF1303G Sum of Prefix Sums[李超树,点分治]

CF1228C. Primes and Multiplication(数学)

Sum All Primes