QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#669657 | #6433. Klee in Solitary Confinement | Emotion_Z | WA | 0ms | 3708kb | C++20 | 987b | 2024-10-23 19:19:06 | 2024-10-23 19:19:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define deg( x ) cout<<""#x"="<<x<<endl
//#define endl '\n'
const int N=1e6+10;
int a[N];
map<int,int>mp;
map<int,vector<int>>v;
//vector<int>v[N];
void solve(){
int n,k;
cin>>n>>k;
int ans=0,lst=0;
int maxn=0;
int ll;
for(int i=1;i<=n;i++){
cin>>a[i];
mp[a[i]]++;
if(mp[a[i]]>maxn){
maxn=mp[a[i]];
lst=a[i];
ll=a[i];
}
}
ans=max(ans,maxn);
int j=1;
int cnt=maxn;
for(int i=1;i<=n;i++){
mp[a[i]]--;
mp[a[i]+k]++;
if(lst==a[i]){
cnt--;
}
if(mp[a[i]+k]>cnt){
cnt=mp[a[i]+k];
lst=a[i]+k;
}else{
for(;j<=i;j++){
mp[a[j]]++;
mp[a[j]+k]--;
cnt=maxn;
lst=ll;
}
}
ans=max(ans,cnt);
// cout<<cnt<<" "<<lst<<endl;
}
cout<<ans<<endl;
}
signed main(){
ios::sync_with_stdio( 0 );
cin.tie( 0 ); cout.tie( 0 );
int T=1;
// cin>>T;
while( T-- ){
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3708kb
input:
5 2 2 2 4 4 4
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
7 1 3 2 3 2 2 2 3
output:
6
result:
ok 1 number(s): "6"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
7 1 2 3 2 3 2 3 3
output:
5
result:
ok 1 number(s): "5"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
9 -100 -1 -2 1 2 -1 -2 1 -2 1
output:
3
result:
ok 1 number(s): "3"
Test #5:
score: -100
Wrong Answer
time: 0ms
memory: 3624kb
input:
200 121649 0 527189 -1000000 -306471 -998939 527189 -1000000 -1000000 0 527189 0 527189 0 527189 -306471 -998939 -306471 -306471 -306471 0 0 527189 527189 1000000 527189 -1000000 1000000 648838 -1000000 -998939 -998939 -998939 0 1000000 -1000000 -998939 527189 1000000 648838 -1000000 1000000 648838 ...
output:
32
result:
wrong answer 1st numbers differ - expected: '37', found: '32'