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 |
|
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 |