Submission #19607

ソースコード

#include<stdio.h>
int main(){
  int n,m,a[1000],i,k,temp;
  scanf("%d %d",&n,&m);
  for(i=1;i<=n;i++){
    scanf("%d",&a[i]);
  }
  for(i=1;i<=m;i++){
    for(k=1;k<=n-1;k++){
      if(a[k]%i+1>a[k+1]%i+1){
        temp=a[k];
        a[k]=a[k+1];
        a[k+1]=temp;
      }
    }
  }
  for(i=1;i<=n;i++){
    printf("%d\n",a[i]);
  }
  return(0);
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei1728
投稿日時	2017-06-16 17:38:08
言語	C
状態	Accepted
得点	5
ソースコード長	351 Byte
最大実行時間	13 ms
最大メモリ使用量	520 KB

セット

	セット	得点	Cases
1	INPUT1	1 / 1	*in1.txt
2	INPUT2	1 / 1	*in2.txt
3	INPUT3	1 / 1	*in3.txt
4	INPUT4	1 / 1	*in4.txt
5	INPUT5	1 / 1	*in5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
2016-yo-t2-in1.txt	AC	10 ms	380 KB	1
2016-yo-t2-in2.txt	AC	10 ms	404 KB		2
2016-yo-t2-in3.txt	AC	9 ms	352 KB			3
2016-yo-t2-in4.txt	AC	12 ms	376 KB				4
2016-yo-t2-in5.txt	AC	13 ms	424 KB					5
2016-yo-t2-in_s1.txt	AC	11 ms	468 KB
2016-yo-t2-in_s2.txt	AC	9 ms	520 KB