比赛 |
2024暑期C班集训2 |
评测结果 |
TTTTEEETTT |
题目名称 |
Vera 与现代艺术 |
最终得分 |
0 |
用户昵称 |
健康铀 |
运行时间 |
15.952 s |
代码语言 |
C++ |
内存使用 |
23.63 MiB |
提交时间 |
2024-07-02 10:23:14 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,q,a[100010],ans,dp[2010][3],nm[2010][3];
int main(){
freopen("modern.in","r",stdin);
freopen("modern.out","w",stdout);
cin>>n>>q;
for(int i=1;i<=n;i++){
int x,y,v;
cin>>x>>y>>v;
nm[i][1]=x,nm[i][2]=y,nm[i][3]=v;
int j=1;
while(j<=x){
j*=2;
}
j/=2;
dp[i][1]=j;
j=1;
while(j<=y){
j*=2;
}
j/=2;
dp[i][2]=j;
}
while(q--){
int x,y,ans=0;
cin>>x>>y;
for(int i=1;i<=n;i++){
if(((x-nm[i][1])%dp[i][1]==0&&(y-nm[i][2])%dp[i][2]==0)&&(x>=nm[i][1]&&y>=nm[i][2])){
ans+=nm[i][3];
}
}
cout<<ans<<endl;
}
return 0;
}