【华为2020届校园招聘】软件题 2020-2-19 加到2048

#include<stdio.h>

int pow(int p){
    int result = 1;
    for(int i=p; i>0; i--){
        result *= 2;
    }
    return result;
}

int main(){
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        int a[10];
        int count = 0;
        int sum = 0;
        for(int j=0; j<10; j++){
            scanf("%d", &a[j]);
        }
        for(int k=9; k>=0; k--){
            for(int m=a[k]; m>0; m--){
                sum += pow(k+1);
                if(sum<=2048)count++;
                if(sum == 2048)break;
            }
            if(sum == 2048)break;
        }
        printf("%d\n", count-1);
    }
    return 0;
}