結果

提出番号 510
提出者 ndifix
言語 C++
提出日時 2017-07-21 22:48:36
問題名 (30)ゼッケンの交換 (Swapping Bibs)
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 2ms 8304KB
2 WA 0% 2ms 7696KB
3 WA 0% 2ms 8000KB
4 WA 0% 2ms 7504KB
5 WA 0% 2ms 7680KB

ソースコード

#include <iostream>
using namespace std;

void swap(int &a, int &b){
	int c;
	c=a;
	b=c;
	a=b;
}

int main(){
	int n, m;
	cin >> n >> m;
	int a[n];
	for(int i=0; i<n; i++) cin >> a[i];

	for(int k=1; k<=m; k++){
		for(int i=0; i<n-1; i++){
			if(a[i]%k > a[i+1]%k){
				swap(a[i], a[i+1]);
			}
		}
	}

	for(int i=0; i<n; i++) cout << a[i] << endl;
		return 0;
}