Submission #64052

ソースコード

#include<bits/stdc++.h>
using namespace std;
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
typedef long long ll;
typedef vector<int> vint;
typedef pair<int, int> pint;
typedef vector<long long> vlong;
typedef vector<string> vstring;
#define _GLIBCXX_DEBUG
#define vpush(a,x) a.push_back(x);
#define rep(i, n) REP(i, 0, n)
#define all(v) v.begin(), v.end()
#define REP(i, x, n) for(int i = x; i < n; i++)
const int INF = 1 << 30;
const int dx[] = {1,0,-1,0,1,1,-1,-1};
const int dy[] = {0,-1,0,1,1,-1,-1,1};
#define stp(x)  setprecision(x)
int main(){
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  int n,m;
  cin>>n>>m;
  vint a(n);
  rep(i,n){
    cin>>a[i];
  }
  REP(i,1,m+1){
    rep(j,n-1){
      if(a[j]%i>a[j+1]%i){
        swap(a[j],a[j+1]);
      }
    }
  }
  rep(i,n){
    cout<<a[i]<<'\n';
  }
  return(0);
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei1918
投稿日時	2020-09-15 22:15:15
言語	C++14
状態	Accepted
得点	5
ソースコード長	1018 Byte
最大実行時間	27 ms
最大メモリ使用量	712 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	20 ms	600 KB	1
2016-yo-t2-in2.txt	AC	17 ms	424 KB		2
2016-yo-t2-in3.txt	AC	17 ms	508 KB			3
2016-yo-t2-in4.txt	AC	27 ms	468 KB				4
2016-yo-t2-in5.txt	AC	18 ms	676 KB					5
2016-yo-t2-in_s1.txt	AC	20 ms	628 KB
2016-yo-t2-in_s2.txt	AC	19 ms	712 KB