#include <iostream>
using namespace std;
int a,suma=1,k,f,g,c=1,l=-1;
int main() {
cin >> a;
for(int i=0; i<a; i++){
cin >> k;
for(int j=0; j<k; j++){
suma=suma*2;
}
f=f+suma;
suma=1;
}
g=f;
while(f>=0){
f=g;
f=f-c;
c=c*2;
if(f>=0)
l++;
}
cout << l;
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include <iostream> using namespace std; int a,suma=1,k,f,g,c=1,l=-1; int main() { cin >> a; for(int i=0; i<a; i++){ cin >> k; for(int j=0; j<k; j++){ suma=suma*2; } f=f+suma; suma=1; } g=f; while(f>=0){ f=g; f=f-c; c=c*2; if(f>=0) l++; } cout << l; return 0; } |
English