გაგზავნის თარიღი: 07.04.2021 16:23:59

ამოცანა: ორის ხარისხების ჯამი

მომხმარებელი: NK2007n

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

// -------- includes -------- //

#include<algorithm>
#include<iostream>
#include<map>
#include<math.h>
#include<queue>
#include<set>
#include<stack>
#include<string>
#include<unordered_map>
#include<unordered_set>
#include<vector>

// -------- defines -------- //

#define no cout << "no" << endl
#define No cout << "No" << endl
#define NO cout << "NO" << endl
#define yes cout << "yes" << endl
#define Yes cout << "Yes" << endl
#define YES cout << "YES" << endl
#define fesvi(n) sqrt(n)
#define Reverse(v) reverse(v.begin(), v.end())
#define lb lower_bound
#define ub upper_bound
#define sz(v) v.size()
#define all(v) v.begin(), v.end()
#define f first
#define s second
#define ll long long
#define pb push_back
#define For(i, n) for (long long i = 1; i <= n; i++)
#define rFor(i, n) for (long long i = n; i >= 1; i--)
#define Scan_Grid(v) for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) cin >> v[i][j];
#define Print_Grid(v) for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) cout << v[i][j] << " "; cout << endl; }
#define Scan_Vector(v) for (auto& elem : v) cin >> elem;
#define Print_Vector(v) for (auto& elem : v) cout << elem << " ";
#define Sort(v) sort (v.begin(), v.end());
#define Print_Yes_No(k) if (k == true) cout << "YES" << endl; else cout << "NO" << endl;
using namespace std;

// -------- main -------- //

int main() {
// ------solution-------- //
	int n, p = 0;
	cin >> n;
	vector<int> pas;
	while (n)
	{
		if (n & 1)
			pas.pb(pow (2, p));
		n >>= 1;
		p++;
	}
	Reverse(pas);
	Print_Vector(pas);
}

ტესტები

11

8 2 1

8 2 1 

YES

16

16

16 

YES

17

16 1

16 1 

YES

3

2 1

2 1 

YES

2000

1024 512 256 128 64 16

1024 512 256 128 64 16 

YES

4095

2048 1024 512 256 128 64 32 16 8 4 2 1

2048 1024 512 256 128 64 32 16 8 4 2 1 

YES

4160

4096 64

4096 64 

YES

11111

8192 2048 512 256 64 32 4 2 1

8192 2048 512 256 64 32 4 2 1 

YES

20020

16384 2048 1024 512 32 16 4

16384 2048 1024 512 32 16 4 

YES

29997

16384 8192 4096 1024 256 32 8 4 1

16384 8192 4096 1024 256 32 8 4 1 

YES