Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
32297 | hi_hi | 【S】T1 | C++ | 解答错误 | 10 | 18 MS | 2228 KB | 608 | 2024-09-08 14:46:11 |
#include<bits/stdc++.h> using namespace std; int n,m,k,ans; int a[100005],b[100005]; int ta[100005],tb[100005],jia[100005],jib[100005]; int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); ta[i]=ta[i-1]; if(a[i]==1)ta[i]++; jia[ta[i]]++; } for(int i=1;i<=m;i++){ scanf("%d",&b[i]); tb[i]=tb[i-1]; if(b[i]==1)tb[i]++; jib[tb[i]]++; } for(int i=1;i*i<=k;i++){ if(k%i!=0)continue; ans+=jia[i]*jib[k/i]+jib[i]*jia[k/i]; } printf("%d",ans); return 0; }