提出 c6e887ff-0871-4b62-8d59-3132e1db880b

コード

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
const int mod=998244353;
using mint=modint998244353;
using P=pair<int,int>;
const ll inf=1e18;
int main(){
    cin.tie(0)->sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	vector<int>I(m),s(m);
	for(int i=0;i<m;i++)
		cin>>I[i];
	for(int i=0;i<m;i++)
		cin>>s[i];
	deque<int>deq;
	map<int,int>mp;
	ll sum=0;
	ll ans=inf;
	int ansl=-1,ansr=-1;
	for(int r=0;r<m;r++){
		deq.push_back(r);
		mp[I[r]]++;
		sum+=s[r];
		while(mp.size()>=n){
			int l=deq.front();
			if(sum<ans){
				ans=sum;
				ansl=l;
				ansr=r;
			}
			deq.pop_front();
			mp[I[l]]--;
			if(mp[I[l]]==0)
				mp.erase(I[l]);
			sum-=s[l];
		}
	}
	if(ansl==-1)
		cout<<-1<<' '<<-1<<endl;
	else
		cout<<ansl+1<<' '<<ansr+2<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
F - Sliding	150	C++	AC	218 ms	16052 KiB