გაგზავნის თარიღი: 19.06.2022 11:28:52

ამოცანა: სუპერკენგურუ

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a,c=1,x=0,ans;
main(){
    cin>>a;
     while(a>0){
         ans++;
         x=x+c;
         c=c*2;
         if(x>=a) {a=x-a; x=0;c=1;}
}
cout<<ans;
}

ტესტები

17

10

10

YES

97

13

13

YES

1000

22

22

YES

77777

88

88

YES

0

0

0

YES

32767

15

15

YES

987654321

269

269

YES

19191919

199

199

YES

715827882

465

465

YES

1000000000

253

253

YES