首页 > 其他 > 详细

洛谷p3353在你窗外闪耀的星星题解

时间:2019-10-13 22:10:00      阅读:143      评论:0      收藏:0      [点我收藏+]

题目

首先被题目甜到了

本来搜标签搜的线段树,结果发现这题目很吸引我我果断点开

觉得前缀和就能A啊

于是乎

要注意

窗户旁边是可以看到的

所以前缀和的时候是不用再-1的

//前缀和
//注意坑点
//窗户的边缘可以看到 
#include <cstdio>
#include <iostream>
using namespace std;
const int N = 100010;
int n, m, a[N], you = 1, ans = -0x3f3f3f3f, qzh[N];
int read() {
    int s = 0, w = 1;
    char ch = getchar();
    while(!isdigit(ch)) {if(ch == -) w = -1;ch = getchar();}
    while(isdigit(ch)) {s = s * 10 + ch - 0;ch = getchar();}
    return s * w;
}
int main() {
    n = read(), m = read();
    for(int i = 1; i <= n; i++) {
        int x, y;
        x = read(), y = read();
        a[x] += y;
        you = max(you, x);
    }
    for(int i = 1; i <= you; i++) 
        qzh[i] = qzh[i - 1] + a[i];
    for(int i = 1; i <= you; i++) 
        ans = max(ans, qzh[i] - qzh[i - m]);
    printf("%d\n", ans);
    return 0;
}

谢谢收看,  祝身体健康!

洛谷p3353在你窗外闪耀的星星题解

原文:https://www.cnblogs.com/yanxiujie/p/11668609.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!