Wednesday 21 December 2016

Codeforces Round #388 (Div. 2) A. Bachgold Problem

Problem: Codeforces Round #388 (Div. 2) A. Bachgold Problem
Code:
Hints:যে কোন জোর সংখ্যা কে তার অর্ধেক সংখ্যক ২ দারা যোগ করলে সেই সংখ্যা টি পাওয়া জায়।
এবং যে কোন বিজর সংখ্যা কে একটি ৩ আবন অর্ধেক এর থেকে একটি কম সংখ্যক ২ এর যোগফল আকারে প্রকাশ করা জায়।
যেমন,
10=2+2+2+2+2
11=2+2+2+2+3
Code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,i;
    while(cin>>n)
    {
        cout<<n/2<<endl;
        if(n%2==0)
        for(i=1; i<=n/2; i++)
        {
            cout<<2;
            if(i!=n/2)
            cout<<" ";
        }
        else
            {for(i=1; i<=(n-3)/2; i++)
        {
            cout<<2;
            //if(i!=n/2)
            cout<<" ";
        }
        cout<<3;
            }
        cout<<endl;

    }
    return 0;
}

No comments:

Post a Comment