Submission #54061

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define INF 1000000007
vector<long long> i;
int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long a=0,b=0,c=0,d=0;
  cin >>a>>b;
  i.push_back(0);
  for(int n=0;n<a;n++) cin >>c,i.push_back(c);
  for(int n=1;n<=b;n++){
    for(int m=1;m<a;m++){
      if(i[m]%n>i[m+1]%n) swap(i[m],i[m+1]);
    }
  }
  for(int n=1;n<=a;n++) cout <<i[n]<<'\n';
  return (0);
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	ei1923
投稿日時	2019-09-03 17:28:09
言語	C++14
状態	Accepted
得点	5
ソースコード長	438 Byte
最大実行時間	30 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	25 ms	604 KB	1
2016-yo-t2-in2.txt	AC	30 ms	436 KB		2
2016-yo-t2-in3.txt	AC	21 ms	388 KB			3
2016-yo-t2-in4.txt	AC	22 ms	468 KB				4
2016-yo-t2-in5.txt	AC	24 ms	548 KB					5
2016-yo-t2-in_s1.txt	AC	29 ms	492 KB
2016-yo-t2-in_s2.txt	AC	25 ms	448 KB