A - Bachgold Problem vj
2018-02-05 18:34
676 查看
A - Bachgold Problem
CodeForces - 749ABachgold problem is very easy to formulate. Given a positive integer
n represent it as a sum of maximum possible number of prime numbers. One can prove that such representation exists for any integer greater than1.
Recall that integer k is called
prime if it is greater than 1 and has exactly two positive integer divisors —1 and
k.
Input
The only line of the input contains a single integer n (2 ≤ n ≤ 100 000).
Output
The first line of the output contains a single integer
k — maximum possible number of primes in representation.
The second line should contain k primes with their sum equal ton. You can print them in any order. If there are several optimal solution, print any of them.
Example
Input
5
Output
2 2 3
Input
6
Output
3 2 2 2
#include <stdio.h> #include <stdlib.h> int main() { int a; int i,j; int k; int b,c,d; scanf("%d",&a); b = a / 2; if(a%2==1) { printf("%d\n",b); for(i = 0;i < b-1;i++) printf("2 "); printf("3"); } else { printf("%d\n",b); for(i = 0;i < b - 1;i++) printf("2 "); printf("2"); } return 0; }
相关文章推荐
- Codeforces Round #388 (Div. 2)A Bachgold Problem
- Codeforces 749A-Bachgold Problem
- 749 A. Bachgold Problem
- 【codeforces 749A】Bachgold Problem
- cf 749 A. Bachgold Problem
- Codeforces Round #388(Div. 2)A. Bachgold Problem【水题】
- 【codeforces 749A】Bachgold Problem
- 【codeforces 749A】Bachgold Problem
- Bachgold Problem CodeForces - 749A
- A. Bachgold Problem
- 【codeforces 749A】Bachgold Problem
- Bachgold Problem
- D - Noldbach problem CodeForces - 17A
- cf17A Noldbach problem (素数打表)
- Noldbach problem
- USACO 2016 US Open Contest, Gold Problem 3. 248
- CodeForces-17A-Noldbach problem
- CodeForces 17 A.Noldbach problem(水~)
- Codeforces Beta Round #17 A - Noldbach problem 暴力
- POJ - 3622/USACO - Dec07 Gold Gourmet Grazers 挑剔的美食家 重庆一中高2018级竞赛班第五次测试 2016.7.26 Problem 4