Submission #57542

ソースコード

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
signed main(){
  cin.tie(NULL);
  ios::sync_with_stdio(false);
  int n,m;
  int a[100005];
  int waa;
  cin>>n>>m;
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  for(int j=0;j<m;j++){
    for(int k=0;k<n-1;k++){
    if((a[k]%(j+1))>(a[k+1]%(j+1))){
      waa=a[k];
      a[k]=a[k+1];
      a[k+1]=waa;
    }
  }
  }
  for(int i=0;i<n;i++){
    cout<<a[i]<<"\n";
  }
 
  return 0;
} 

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	p1918
投稿日時	2019-12-18 17:19:02
言語	C++14
状態	Accepted
得点	5
ソースコード長	489 Byte
最大実行時間	29 ms
最大メモリ使用量	508 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	29 ms	476 KB	1
2016-yo-t2-in2.txt	AC	20 ms	432 KB		2
2016-yo-t2-in3.txt	AC	21 ms	508 KB			3
2016-yo-t2-in4.txt	AC	23 ms	464 KB				4
2016-yo-t2-in5.txt	AC	26 ms	412 KB					5
2016-yo-t2-in_s1.txt	AC	21 ms	488 KB
2016-yo-t2-in_s2.txt	AC	17 ms	436 KB