Submission #62439

ソースコード

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
 
    int n,m;
    cin>>n>>m;
 
    vector<int> a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
 
    for(int i=1;i<=m;i++){
        for(int j=1;j<n;j++){
            if(a[j]%i>a[j+1]%i){
                swap(a[j],a[j+1]);
            }
        }
    }
 
    for(int i=1;i<=n;i++){
        cout<<a[i]<<"\n";
    }
 
    return 0;
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei2005
投稿日時	2020-08-18 09:54:30
言語	C++14
状態	Accepted
得点	5
ソースコード長	518 Byte
最大実行時間	35 ms
最大メモリ使用量	600 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	23 ms	600 KB	1
2016-yo-t2-in2.txt	AC	26 ms	428 KB		2
2016-yo-t2-in3.txt	AC	17 ms	512 KB			3
2016-yo-t2-in4.txt	AC	19 ms	472 KB				4
2016-yo-t2-in5.txt	AC	21 ms	432 KB					5
2016-yo-t2-in_s1.txt	AC	20 ms	520 KB
2016-yo-t2-in_s2.txt	AC	35 ms	472 KB