1952. 金发姑娘和 N 头牛
blablabla
样例
blablabla
C++ 代码
#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
using namespace std;
map<int, int> m;
int n, x, y, z;
int main()
{
cin >> n >> x >> y >> z;
for(int i=0;i<n;++i)
{
int A, B;
cin >> A >> B;
m[0] = m[0] + x;
m[A] = m[A] - x + y;
m[B + 1] = m[B + 1] - y + z;
}
/*for(auto& [k, v] : m)
cout << k << " " << v << endl;*/
int ans = 0, res = 0;
for(auto& [k, v] : m)
{
ans += v;
res = max(res, ans);
}
cout << res << endl;
return 0;
}
好!