minict04
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên \(n\), hãy phân tích \(n\) thành tổng của \(k\) số nguyên tố sao cho \(k\) lớn nhất có thể.
Input
- Dòng đầu tiên là số nguyên \(n (2 \leq n \leq 10^5)\).
Output
- Dòng đầu in ra một số nguyên là \(k\).
- Dòng thứ hai in ra \(k\) số nguyên có tổng bằng \(n\) theo thứ tự tăng dần.
Example
Test 1
Input
5 Output
2
2 3
Bình luận
include<bits/stdc++.h>
define ll long long
using namespace std;
ll n;
int main()
{
cin >> n;
if (n % 2 == 0){
cout << n / 2 << endl;
for (ll i = 1; i <= n / 2; ++i){
cout << '2' << " ";
}
}else{
cout << (n - 3) / 2 + 1 << endl;
for (ll i = 1; i <= (n - 3)/ 2; ++i){
cout << '2' << " ";
}
cout << '3';
}
}
Ai đẹp trai thì lấy
ezz nghĩ đơn giản thôi
hint
k = floor(n / 2)
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.