Submission #68970

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int i,j,n,m; cin>>n>>m;
    int a[n];
    for(i=0;i<n;i++) cin>>a[i];
    for(i=0;i<m;i++){
        for(j=0;j<n-1;j++){
            if(a[j]%(i+1)>a[j+1]%(i+1)){
                if(a[j]%(i+1)!=0||a[j+1]%(i+1)!=0){
                swap(a[j],a[j+1]);
                }
                 
            }
        }
    }
    for(i=0;i<n;i++) cout<<a[i]<<endl;
    return(0);
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei2119
投稿日時	2021-10-26 16:28:03
言語	C++17
状態	Accepted
得点	5
ソースコード長	447 Byte
最大実行時間	29 ms
最大メモリ使用量	556 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	25 ms	472 KB	1
2016-yo-t2-in2.txt	AC	19 ms	440 KB		2
2016-yo-t2-in3.txt	AC	29 ms	540 KB			3
2016-yo-t2-in4.txt	AC	20 ms	380 KB				4
2016-yo-t2-in5.txt	AC	17 ms	484 KB					5
2016-yo-t2-in_s1.txt	AC	16 ms	456 KB
2016-yo-t2-in_s2.txt	AC	18 ms	556 KB