Submission #56648

ソースコード

#include<stdio.h>
int main(void)
{
        int n,m,temp,sd[100+1],i,j;
        scanf("%d %d",&n,&m);
        for(i=1;i<=n;i++)
                scanf("%d",&sd[i]);
        for(i=1;i<=m;i++){
                j=1;
                while(1){
                        if(j==n)
                                break;
                        if(sd[j]%i>sd[j+1]%i){
                                temp=sd[j];
                                sd[j]=sd[j+1];
                                sd[j+1]=temp;
                        }
                        j++;
                }
        }
        for(i=1;i<=n;i++)
                printf("%d\n",sd[i]);
        return 0;
}

ステータス

項目	データ
問題	0258 - ゼッケンの交換 (Swapping Bibs)
ユーザー名	sth19_y-tamaru
投稿日時	2019-11-16 13:40:26
言語	C
状態	Accepted
得点	5
ソースコード長	367 Byte
最大実行時間	24 ms
最大メモリ使用量	504 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	24 ms	504 KB	1
2016-yo-t2-in2.txt	AC	19 ms	308 KB		2
2016-yo-t2-in3.txt	AC	20 ms	320 KB			3
2016-yo-t2-in4.txt	AC	23 ms	372 KB				4
2016-yo-t2-in5.txt	AC	19 ms	428 KB					5
2016-yo-t2-in_s1.txt	AC	24 ms	484 KB
2016-yo-t2-in_s2.txt	AC	20 ms	436 KB