思路

因为题目保证了

(x_i,y_i)

互不相同，所以说这个

y

没有任何作用。

然后接下来就是纯模拟了，当

v \leq l

时

ans_x

加

100

；当

l < v < r

时

ans_x

加上

v

；其余情况

ans_x

不变即可。

Code

CPP

#include <bits/stdc++.h>
#define re register

using namespace std;

const int N = 3e5 + 10;
int n,m,k,l,r;
int ans[N];

inline int read(){
    int r = 0,w = 1;
    char c = getchar();
    while (c < '0' || c > '9'){
        if (c == '-') w = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9'){
        r = (r << 3) + (r << 1) + (c ^ 48);
        c = getchar();
    }
    return r * w;
}

int main(){
    n = read(),m = read(),k = read(),l = read(),r = read();
    for (re int i = 1,x,y,v;i <= k;i++){
        x = read(),y = read(),v = read();
        if (v <= l) ans[x] += 100;
        else if (v < r) ans[x] += v;
    }
    for (re int i = 1;i <= n;i++) printf("%d ",ans[i]);
    return 0;
}

[题解]P14574 批话哥

文章操作

思路

Code

相关推荐

评论

[题解]P14574 批话哥