Submission #45581

ソースコード

#include <iostream>
using namespace std;
int main()
{
  int n,m,a[1005],k;
  cin >> n >> m;
  for(int i = 0;i < n;i++){
    cin >> a[i];
  }
  for(k = 2;k <= m;k++){
    for(int i = 0;i < n;i++){
      if(i < n - 1 && a[i] % k > a[i + 1] % k){
        int t1 = a[i];
        int t2 = a[i + 1];
        a[i] = t2;
        a[i + 1] = t1;
      }
    }
  }
  for(int i = 0;i < n;i++){
    cout << a[i] << endl;
  }
  return(0);
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	卒業済みr1807
投稿日時	2018-12-10 16:20:28
言語	C++
状態	Accepted
得点	5
ソースコード長	423 Byte
最大実行時間	26 ms
最大メモリ使用量	612 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	24 ms	604 KB	1
2016-yo-t2-in2.txt	AC	23 ms	444 KB		2
2016-yo-t2-in3.txt	AC	23 ms	544 KB			3
2016-yo-t2-in4.txt	AC	24 ms	388 KB				4
2016-yo-t2-in5.txt	AC	26 ms	612 KB					5
2016-yo-t2-in_s1.txt	AC	16 ms	580 KB
2016-yo-t2-in_s2.txt	AC	22 ms	552 KB