80分QAQ
查看原帖
80分QAQ
550532
LS时空光影楼主2023/6/29 22:30

请大佬帮忙看看

#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,a[2010],f[2010],ff[2010];
int main(){
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) scanf("%d",&a[i]);
	f[0]=1;ff[0]=1;
	for(i=1;i<=n;i++)
		for(j=m;j>=a[i];j--){
			f[j]+=f[j-a[i]];
			ff[j]=f[j];
		}
	for(i=1;i<=n;i++){
		for(j=a[i];j<=m;j++) ff[j]-=ff[j-a[i]];
		for(j=1;j<=m;j++){
			printf("%d",ff[j]%10);
			ff[j]=f[j];
		}
		printf("\n");
	}
	return 0;
}
2023/6/29 22:30
加载中...