Submission #00134

ソースコード

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int n,m;
  int s;
  int stat[10005];
  cin>>n>>m>>s;
  for(int i=0;i<m;i++){
    int data;
    cin>>data;
    stat[i]=(n+data-s)%n;
  }
  sort(stat,stat+m);
  int minimum=1<<30;
  for(int i=0;i<m-1;i++){
    minimum=min(minimum,stat[i]*2+n-stat[i+1]);
  }
  for(int i=m-1;i>0;i--){
    minimum=min(minimum,(n-stat[i])*2+stat[i-1]);
  }
  minimum=min(minimum,stat[m-1]);
  minimum=min(minimum,n-stat[0]);
  cout<<minimum*100<<endl;
  return(0);
}

ステータス

項目	データ
問題	0005 - 鉄道路線II
ユーザー名	波紋疾走
投稿日時	2017-08-23 11:53:23
言語	C++11
状態	Accepted
得点	8
ソースコード長	546 Byte
最大実行時間	27 ms
最大メモリ使用量	796 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00.in	AC	15 ms	480 KB	1
00sample.in	AC	20 ms	456 KB	1
01.in	AC	16 ms	556 KB	1
01sample.in	AC	12 ms	520 KB	1
02-1.in	AC	16 ms	364 KB	1
02-2.in	AC	15 ms	468 KB	1
02-3.in	AC	13 ms	564 KB	1
02-4.in	AC	16 ms	528 KB	1
02-5.in	AC	19 ms	624 KB	1
03-1.in	AC	17 ms	592 KB	1
03-2.in	AC	17 ms	404 KB	1
03-3.in	AC	17 ms	500 KB	1
03-4.in	AC	21 ms	568 KB	1
03-5.in	AC	22 ms	536 KB	1
04-1.in	AC	14 ms	612 KB	1
04-2.in	AC	18 ms	704 KB	1
04-3.in	AC	14 ms	520 KB	1
04-4.in	AC	18 ms	604 KB	1
04-5.in	AC	17 ms	572 KB	1
05-1.in	AC	14 ms	652 KB	1
05-2.in	AC	17 ms	616 KB	1
05-3.in	AC	22 ms	688 KB	1
05-4.in	AC	16 ms	648 KB	1
05-5.in	AC	22 ms	724 KB	1
06-1.in	AC	22 ms	680 KB	1
06-2.in	AC	15 ms	752 KB	1
06-3.in	AC	19 ms	712 KB	1
06-4.in	AC	17 ms	656 KB	1
06-5.in	AC	21 ms	604 KB	1
07-1.in	AC	18 ms	672 KB	1
07-2.in	AC	16 ms	628 KB	1
07-3.in	AC	18 ms	732 KB	1
07-4.in	AC	13 ms	672 KB	1
07-5.in	AC	19 ms	632 KB	1
08-1.in	AC	18 ms	576 KB	1
08-2.in	AC	18 ms	664 KB	1
08-3.in	AC	13 ms	736 KB	1
08-4.in	AC	27 ms	568 KB	1
08-5.in	AC	18 ms	640 KB	1
09-1.in	AC	17 ms	592 KB	1
09-2.in	AC	19 ms	556 KB	1
09-3.in	AC	14 ms	632 KB	1
09-4.in	AC	20 ms	592 KB	1
09-5.in	AC	17 ms	796 KB	1
10-1.in	AC	19 ms	632 KB	1
10-2.in	AC	15 ms	704 KB	1
10-3.in	AC	17 ms	796 KB	1
10-4.in	AC	15 ms	740 KB	1
10-5.in	AC	18 ms	704 KB	1