minict04

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
corona
Dạng bài
Đ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


  • 0
    trieuanhtri    9:27 a.m. 14 Tháng 8, 2024

    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

    • 3 bình luận nữa