TIOJ 1438 好多星星ver 1.6 [Math]

nolonger    -16K    246MS    G++     0.39K     2009-12-24 20:22:56                                        .

唔原來跟怎麼共線沒差(驚


是說記憶體限制好小不能建表...

//*********************

#include<stdio.h>
int n,m,k;
long long t;
main(){
    while(scanf("%d",&n),n){
        t=(long long)n*(n-1)*(n-2)/6;
        scanf("%d",&m);
        while(m--){
            scanf("%d",&k);
            t-=(long long)(k)*(k-1)*(k-2)/6;
        }
        t>0?printf("%I64d\n",t):puts("IMPOSSIBLE");
    }
}