Submission #1752586
Source Code Expand
#include<stdio.h> int main(){ int n,m,i,j=0,d[100010],max=0; scanf("%d %d",&n,&m); for(i=0;i<m;i++)scanf("%d",&d[i]); for(i=0;i<n;i++){ while(j<m&&d[j]-d[i]<=n)j++; if(max<j-i)max=j-i; } printf("%d\n",max); return 0; }
Submission Info
Submission Time | |
---|---|
Task | H - アクセス頻度 |
User | yuiop |
Language | C (GCC 5.4.1) |
Score | 100 |
Code Size | 240 Byte |
Status | AC |
Exec Time | 984 ms |
Memory | 512 KB |
Compile Error
./Main.c: In function ‘main’: ./Main.c:4:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d",&n,&m); ^ ./Main.c:5:18: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] for(i=0;i<m;i++)scanf("%d",&d[i]); ^
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 | 128 KB |
00-sample01 | AC | 1 ms | 128 KB |
edge-00 | AC | 980 ms | 512 KB |
edge-01 | AC | 1 ms | 128 KB |
largest-00 | AC | 984 ms | 512 KB |
largest-01 | AC | 15 ms | 512 KB |
largest-02 | AC | 13 ms | 512 KB |
largest-03 | AC | 800 ms | 512 KB |
largest-04 | AC | 17 ms | 512 KB |
largest-05 | AC | 573 ms | 512 KB |
random-00 | AC | 627 ms | 256 KB |
random-01 | AC | 140 ms | 384 KB |
random-02 | AC | 490 ms | 384 KB |
random-03 | AC | 192 ms | 384 KB |
random-04 | AC | 908 ms | 512 KB |
random-05 | AC | 195 ms | 256 KB |
random-06 | AC | 785 ms | 512 KB |
random-07 | AC | 69 ms | 512 KB |
random-08 | AC | 902 ms | 384 KB |
random-09 | AC | 769 ms | 512 KB |
random-10 | AC | 502 ms | 384 KB |
random-11 | AC | 722 ms | 512 KB |
random-12 | AC | 579 ms | 512 KB |
random-13 | AC | 19 ms | 256 KB |
random-14 | AC | 789 ms | 512 KB |
random-15 | AC | 788 ms | 384 KB |
random-16 | AC | 431 ms | 384 KB |
random-17 | AC | 419 ms | 512 KB |
random-18 | AC | 466 ms | 384 KB |
random-19 | AC | 419 ms | 256 KB |
random-20 | AC | 136 ms | 384 KB |
random-21 | AC | 501 ms | 256 KB |
random-22 | AC | 550 ms | 256 KB |
random-23 | AC | 69 ms | 384 KB |
random-24 | AC | 853 ms | 512 KB |
random-25 | AC | 575 ms | 128 KB |
random-26 | AC | 835 ms | 512 KB |
random-27 | AC | 899 ms | 256 KB |
random-28 | AC | 574 ms | 256 KB |
random-29 | AC | 972 ms | 256 KB |
sample-00 | AC | 1 ms | 128 KB |
sample-01 | AC | 1 ms | 128 KB |
smallest-00 | AC | 1 ms | 128 KB |