Submission #52393

ソースコード

#include<bits/stdc++.h>                                                                                               
  
using namespace std;
 
#define rep(i,n) for(int i=0;i<(n);++i)
#define reps(i,n) for(int i=1;i<=(n);++i)
#define all(x) (x).begin(),(x).end()
#define int long long
using pii = pair<int,int>;
constexpr int INF  = 0x3f3f3f3f;
constexpr long long LINF = 0x3f3f3f3f3f3f3f3fLL;
 
int a[10000];
signed main(){
    int n,m;
    cin >> n >> m;
    reps(i,n){
        cin >> a[i];
    }   
    reps(i,m){
        reps(j,n){
            if(j == n) break;
            if(a[j] % i > a[j+1] % i){ 
                swap(a[j],a[j+1]);
            }
        }
    }   
    reps(i,n){
        cout << a[i] << '\n';
    }   
    return 0;
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei1903
投稿日時	2019-08-05 07:21:47
言語	C++14
状態	Accepted
得点	5
ソースコード長	774 Byte
最大実行時間	42 ms
最大メモリ使用量	604 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	42 ms	604 KB	1
2016-yo-t2-in2.txt	AC	23 ms	440 KB		2
2016-yo-t2-in3.txt	AC	22 ms	532 KB			3
2016-yo-t2-in4.txt	AC	26 ms	372 KB				4
2016-yo-t2-in5.txt	AC	22 ms	604 KB					5
2016-yo-t2-in_s1.txt	AC	20 ms	576 KB
2016-yo-t2-in_s2.txt	AC	20 ms	548 KB