#include <stdio.h> int a[101],b[101]; int c[101]; int n,m,k,sum,cou=0; void dfs(int step) { int i,j,x; if(step==11) { sum=10; for(i=1;i<=10;i++) { if(a[i]==0) { sum-=i; // if(sum<0) // sum=0; } else sum*=2; } // printf("%d \n\n",sum); if(sum<=100&&sum>=0) { c[sum]++; } } else { for(i=0;i<=1;i++) { a[step]=i; dfs(step+1); } } } int main() { scanf("%d",&n); int i,j,cou1; dfs(1); while(n--) { scanf("%d",&m); if(c[m]==0) printf("-1\n"); else printf("%d\n",c[m]); } return 0; }
0.0分
4 人评分