QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#572148#6433. Klee in Solitary Confinementji_114514WA 0ms3872kbC++20582b2024-09-18 12:37:412024-09-18 12:37:41

Judging History

你现在查看的是最新测评结果

  • [2024-09-18 12:37:41]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3872kb
  • [2024-09-18 12:37:41]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long

using namespace std;

const int N=1e6+10;
int a[N];
void solve()
{
    int n,k;cin>>n>>k;
    map<int,int>ha;
    for(int i=1;i<=n;i++)cin>>a[i],ha[a[i]]++;
    int res=0;
    for(auto k:ha)res=max(res,k.second);
    if(k){
        int pre=1;
        for(int i=1;i<=n;i++){
            if(a[i]!=a[i-1])pre=i;
            res=max(res,ha[a[i]+k]+i-pre+1);
        }
    }
    cout<<res;

}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t=1;
    while(t--)solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3824kb

input:

5 2
2 2 4 4 4

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3564kb

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: 3872kb

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: 3860kb

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: 3856kb

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'