#23717: 為啥會WA


guagua0407 (guagua0407)

學校 : 國立科學工業園區實驗高級中學
編號 : 115433
來源 : [1.200.250.164]
最後登入時間 :
2024-11-23 12:23:20
c237. 旅行者_九國遊歷記<2> 小澄去猿國 | From: [111.248.80.212] | 發表日期 : 2020-12-12 00:27

#include <bits/stdc++.h>

using namespace std;

#define ll long long

struct node{

int v,t,p,d;

};

ll num[19][25],data[19][25];

bool compare(node a,node b){

if(a.t!=b.t) return a.t<b.t;

return a.v<b.v;

}

int main() {

ios::sync_with_stdio(0);

cin.tie(0); cout.tie(0);

memset(num,0,sizeof(num));

for(int i=1;i<=18;i++){

cin>>num[i][0];

data[i][0]=num[i][0];

}

int m;

cin>>m;

node num2[m];

int v,t,p,d;

for(int i=0;i<m;i++){

cin>>num2[i].v>>num2[i].t>>num2[i].p>>num2[i].d;

}

sort(num2,num2+m,compare);

for(int i=0;i<m;i++){

num[num2[i].v][num2[i].t]=(num2[i].d==1?-1*num2[i].p:num2[i].p);

}

for(int i=1;i<=24;i++){

for(int j=1;j<=18;j++){

num[j][i]+=num[j][i-1];

data[j][i]=data[j-1][i]+num[j][i];

}

}

int q;

cin>>q;

while(q--){

int v1,v2,t;

cin>>v1>>v2>>t;

cout<<data[v2][t]-data[v1-1][t]<<'\n';

}

return 0;

}

 
ZeroJudge Forum