提交时间:2024-09-08 13:58:49
运行 ID: 32274
//40 #include<bits/stdc++.h> #define int long long using namespace std; int a[1010],b[1010],f[1010][1010]; int sum[1010][1010]; signed main(){ int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++)cin>>a[i]; for(int j=1;j<=m;j++)cin>>b[j]; for(int i=1;i<=n;i++){ if(a[i]==1){ for(int j=1;j<=m;j++)f[i][j]=b[j]; }else continue; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+f[i][j]; } } int ans=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(i*j<k)continue; for(int x=1;x<=i;x++){ for(int y=1;y<=j;y++){ if(sum[i][j]-sum[i][y-1]-sum[x-1][j]+sum[x-1][y-1]==k)ans++; } } } } cout<<ans; return 0; }