Submission #1246330


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,m;
  cin>>n>>m;
  int a[m];
  for(int i=0;i<m;i++) cin>>a[i];
  deque<int> q;
  int ans=0;
  for(int i=0;i<m;i++){
    q.push_back(a[i]);
    while(q.front()+n<q.back()) q.pop_front();
    ans=max(ans,(int)q.size());
  }
  cout<<ans<<endl;
  return 0;
}

Submission Info

Submission Time
Task H - アクセス頻度
User beet
Language C++14 (GCC 5.4.1)
Score 100
Code Size 362 Byte
Status AC
Exec Time 41 ms
Memory 1792 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 43
Set Name Test Cases
All 00-sample00, 00-sample01, edge-00, edge-01, largest-00, largest-01, largest-02, largest-03, largest-04, largest-05, random-00, random-01, random-02, random-03, random-04, random-05, random-06, random-07, random-08, random-09, random-10, random-11, random-12, random-13, random-14, random-15, random-16, random-17, random-18, random-19, random-20, random-21, random-22, random-23, random-24, random-25, random-26, random-27, random-28, random-29, sample-00, sample-01, smallest-00
Case Name Status Exec Time Memory
00-sample00 AC 1 ms 256 KB
00-sample01 AC 1 ms 256 KB
edge-00 AC 20 ms 1792 KB
edge-01 AC 1 ms 256 KB
largest-00 AC 40 ms 1792 KB
largest-01 AC 41 ms 1024 KB
largest-02 AC 41 ms 1024 KB
largest-03 AC 41 ms 1792 KB
largest-04 AC 41 ms 1024 KB
largest-05 AC 41 ms 1792 KB
random-00 AC 16 ms 896 KB
random-01 AC 32 ms 1280 KB
random-02 AC 28 ms 1280 KB
random-03 AC 27 ms 640 KB
random-04 AC 20 ms 1024 KB
random-05 AC 9 ms 512 KB
random-06 AC 40 ms 1792 KB
random-07 AC 38 ms 1024 KB
random-08 AC 29 ms 1408 KB
random-09 AC 34 ms 1536 KB
random-10 AC 28 ms 1152 KB
random-11 AC 40 ms 1792 KB
random-12 AC 33 ms 1536 KB
random-13 AC 9 ms 384 KB
random-14 AC 37 ms 1664 KB
random-15 AC 23 ms 1152 KB
random-16 AC 17 ms 896 KB
random-17 AC 33 ms 1408 KB
random-18 AC 22 ms 1152 KB
random-19 AC 7 ms 512 KB
random-20 AC 18 ms 896 KB
random-21 AC 16 ms 768 KB
random-22 AC 14 ms 768 KB
random-23 AC 26 ms 1280 KB
random-24 AC 38 ms 1664 KB
random-25 AC 4 ms 384 KB
random-26 AC 36 ms 1664 KB
random-27 AC 5 ms 384 KB
random-28 AC 6 ms 384 KB
random-29 AC 7 ms 512 KB
sample-00 AC 1 ms 256 KB
sample-01 AC 1 ms 256 KB
smallest-00 AC 1 ms 256 KB