602B. Approximating a Constant Range

最新推荐文章于 2024-09-25 13:54:13 发布

卐邾翊

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量66

点赞数

分类专栏： codeforces dp 1300分题起

本文链接：https://blog.csdn.net/weixin_51771856/article/details/123243242

版权

动态规划算法 c++

codeforces dp 1300分题起专栏收录该内容

54 篇文章 1 订阅

订阅专栏

B. Approximating a Constant Range：题目

可恶啊，不知道为什么我双指针的代码不过，重新写了个。。。。。

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c[(int)6e5];
const int mod = 1e9 + 7;
string s;
multiset<int> se;
signed main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    int res = 0,i = 0,j = 0;
    while (j<n)
	{
		se.insert(a[j]);
		if (*se.rbegin()-*se.begin()>1) {se.erase(se.find(a[i]));i++;}
		j++;
		res = max(res,(int)se.size());
	}
    cout << res << endl;
}