Referência para UVa 435 (Luiza)

#include <stdio.h>
#include <string.h>

int p;
int v[25];
int wins[25];
int tot;
int _42;

int main() {
    scanf("%d", &_42);

    while (_42--) {
        scanf("%d", &p);
        tot=0;

        for (int i=0; i<p; i++)
            scanf("%d", &v[i]);
        for (int i=0; i<p; i++)
            tot+=v[i];

        memset(wins,0,sizeof(wins));

        for (int i=0; i<(1<<p); i++) {
            int votes=0;

            for (int j=0; j<p; j++)
                if (i&(1<<j)) votes+=v[j];

            if (tot>=2*votes) continue;

            for (int j=0; j<p; j++)
                if (i&(1<<j) && tot>=2*(votes-v[j]))
                    wins[j]++;
        }

        for (int i=0; i<p; i++)
            printf("party %d has power index %d\n", i+1,wins[i]);
        printf("\n");
    }

    return 0;
}