结题报告

题目：点此

思路：｛

利用单调递减栈，每压一个元素，弹出的元素都向它发射过能量，弹完后的栈顶接受过它的能量。

把每个元素收集的能量统计起来，找最大值输出。

｝

犯的错误：{

1.偷懒搞文件输入输出后没去掉。

2.一些类型用错了（应long long用int)。

3.没考虑栈空的情况。

}

收获：{

1.为避免错，整数用long long，小数用double。

2.要考虑周全，不要想当然。

3.不是CSP-J/S考试，不要用文件输入输出。

}

//#include <iostream>
#include <stack>
#include <cstdio>
#include <vector>
using namespace std;
stack <int> number;
vector <int> v,h;
vector <long long> vs;
int main(){
    int n;
//    freopen("13.txt","r",stdin);
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        long long sum=0;
        int hi,vi;
        scanf("%d %d",&hi,&vi);
        h.push_back(hi);
        v.push_back(vi);
        while(!number.empty()&&h[number.top()]<hi){
            sum+=v[number.top()];
            number.pop();
        }
        if(!number.empty()){
            vs[number.top()]+=vi;
        }
        number.push(i);
        vs.push_back(sum);
    }
    long long m=0;
    for(int i=0;i<n;i++){
        if(m<vs[i]){
            m=vs[i];
        }
    }
    printf("%lld",m);
    //fclose(stdin);
    return 0;
}