結果

問題 No.490 yukiソート
ユーザー NoiriNoiri
提出日時 2019-01-25 22:27:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 443 bytes
コンパイル時間 1,609 ms
コンパイル使用メモリ 168,120 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-16 04:52:51
合計ジャッジ時間 2,816 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int a[2001];

int main(){
    int n;
    cin >> n;

    for(int i=0; i<n; i++) cin >> a[i];
    for(int i=1; i<2*n-3; i++){
        for(int p=0; p<=n-1; p++){
            int q = i - p;
            if(0 <= q && q <= n-1 && a[p] < a[q]) swap(a[p], a[q]);
        }
    }
    for(int i=0; i<n; i++){
        if(i == n-1) cout << a[i] << endl;
        else cout << a[i] << " ";
    }
    return 0;
}
0