გაგზავნის თარიღი: 06.04.2021 15:45:16

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

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

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

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

#include <iostream>
using namespace std;
int main(){
	int a;
	cin>>a;
	int b=1, c;
	while( a>0 ){
	    b=1;
	    while( b<<1<=a ){	
			if( b<a and b<<1<=a ){
			b=b<<1;
			}
		}
		cout<<b<<" ";
		a=a-b;
		}
}

ტესტები

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