Submission #00063

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<algorithm>
using namespace std;
int d[110000];
int main(){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
for(int i=0;i<b;i++)scanf("%d",d+i);
for(int i=0;i<b;i++){
d[i]-=c;
if(d[i]<0)d[i]+=a;
}
d[b++]=0;
d[b++]=a;
std::sort(d,d+b);
int ret=999999999;
for(int i=1;i<b;i++){
ret=min(ret,100*(a-(d[i]-d[i-1])+min(d[i-1],a-d[i])));
}
printf("%d\n",ret);
}

ステータス

項目 データ
問題 0005 - 鉄道路線II
ユーザー名 nt
投稿日時 2021-07-13 16:39:07
言語 C++
状態 Accepted
得点 8
ソースコード長 409 Byte
最大実行時間 66 ms
最大メモリ使用量 780 KB

セット

セット 得点 Cases
1 ALL 8 / 8 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00.in AC 21 ms 604 KB
1
00sample.in AC 19 ms 460 KB
1
01.in AC 19 ms 568 KB
1
01sample.in AC 23 ms 424 KB
1
02-1.in AC 23 ms 536 KB
1
02-2.in AC 25 ms 516 KB
1
02-3.in AC 18 ms 504 KB
1
02-4.in AC 18 ms 480 KB
1
02-5.in AC 27 ms 584 KB
1
03-1.in AC 18 ms 568 KB
1
03-2.in AC 31 ms 520 KB
1
03-3.in AC 16 ms 496 KB
1
03-4.in AC 30 ms 452 KB
1
03-5.in AC 21 ms 552 KB
1
04-1.in AC 30 ms 628 KB
1
04-2.in AC 23 ms 596 KB
1
04-3.in AC 18 ms 660 KB
1
04-4.in AC 25 ms 628 KB
1
04-5.in AC 24 ms 604 KB
1
05-1.in AC 20 ms 564 KB
1
05-2.in AC 15 ms 540 KB
1
05-3.in AC 30 ms 628 KB
1
05-4.in AC 17 ms 472 KB
1
05-5.in AC 21 ms 556 KB
1
06-1.in AC 28 ms 656 KB
1
06-2.in AC 26 ms 612 KB
1
06-3.in AC 20 ms 572 KB
1
06-4.in AC 24 ms 516 KB
1
06-5.in AC 19 ms 600 KB
1
07-1.in AC 23 ms 668 KB
1
07-2.in AC 17 ms 500 KB
1
07-3.in AC 23 ms 480 KB
1
07-4.in AC 21 ms 560 KB
1
07-5.in AC 24 ms 536 KB
1
08-1.in AC 19 ms 484 KB
1
08-2.in AC 21 ms 584 KB
1
08-3.in AC 21 ms 656 KB
1
08-4.in AC 20 ms 628 KB
1
08-5.in AC 22 ms 700 KB
1
09-1.in AC 21 ms 672 KB
1
09-2.in AC 17 ms 780 KB
1
09-3.in AC 20 ms 744 KB
1
09-4.in AC 24 ms 588 KB
1
09-5.in AC 20 ms 668 KB
1
10-1.in AC 24 ms 636 KB
1
10-2.in AC 22 ms 584 KB
1
10-3.in AC 21 ms 696 KB
1
10-4.in AC 66 ms 780 KB
1
10-5.in AC 26 ms 756 KB
1