Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
32274 | daimo | 【S】T1 | C++ | 运行超时 | 40 | 2003 MS | 16144 KB | 887 | 2024-09-08 13:58:49 |
//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; }