为什么空间开10倍就过了

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    long long n,m,w[105][2],f[1005],i,j;
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=m;i++)
        scanf("%lld%lld",&w[i][0],&w[i][1]);
    for(i=1;i<=m;i++)
        for(j=n;j>=w[i][0];j--)
            f[j]=max(f[j],f[j-w[i][0]]+w[i][1]);
    printf("%lld",f[n]);
}

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    long long n,m,w[1005][2],f[10005],i,j;
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=m;i++)
        scanf("%lld%lld",&w[i][0],&w[i][1]);
    for(i=1;i<=m;i++)
        for(j=n;j>=w[i][0];j--)
            f[j]=max(f[j],f[j-w[i][0]]+w[i][1]);
    printf("%lld",f[n]);
}