1

我的机器上没有出现 SIGKILL 错误,ideone.com 在线编译器上也没有出现虽然它在 spoj 机器上给出了 SIGKILL,但无法弄清楚原因编辑:程序需要使用少于 256MB 的数据,目前大约需要 400MB 我如何最大限度地减少内存使用量,我只使用数组'c'中对角线上或下方的元素这是代码:

#include<bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define r 1000000007
using namespace std;
int c[10000][10000];
int main(){_
int i,j,t;
c[0][0]=1;
for(i=1;i<10000;i++){
    c[i][0]=1;
    c[i][i]=1;
    for(j=1;j<i;j++){
        c[i][j]=c[i-1][j]+c[i-1][j-1];
        if(c[i][j]>=r){
            c[i][j]-=r;
        }
    }
}
cin>>t;
for(int f=1;f<=t;f++){
   int n,k,a[10000],ans=0;
   cin>>n>>k;
   for(i=0;i<n;i++){
    cin>>a[i];
   }
   sort(a,a+n);
   for(j=k-1;j<n;j++){
        ans+=((long long)a[j]*c[j][k-1])%r;
   }
   cout<<"Case #"<<f<<": "<<ans<<"\n";
}
return 0;
}
4

1 回答 1

1

SPOJ 施加了内存限制,并且您的 2D 数组似乎超出了该限制:link

于 2013-11-14T10:25:06.713 回答