AcWing 3288. 稀疏向量
原题链接
简单
作者:
未来可期_8
,
2025-03-25 11:18:52
·北京
,
所有人可见
,
阅读 1
#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef long long ll;
typedef pair<int,int> pii;
int n,a,b;
const int N=500010;
pii u[N],v[N];
int main(){
scanf("%d%d%d",&n,&a,&b);
for(int i=0;i<a;i++){
scanf("%d%d",&u[i].x,&u[i].y);
}
for(int i=0;i<b;i++){
scanf("%d%d",&v[i].x,&v[i].y);
}
ll res=0;
int i=0,j=0;
while(i<a&&j<b){
if(u[i].x==v[j].x){
res+=(ll)u[i].y*v[j].y;
i++,j++;
}
else if(u[i].x<v[j].x) i++;
else j++;
}
printf("%lld",res);
return 0;
}