結果

問題 No.490 yukiソート
コンテスト
ユーザー 777yuuki12323
提出日時 2017-03-10 22:52:24
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 738 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 313 ms
コンパイル使用メモリ 74,060 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-10 12:37:14
合計ジャッジ時間 1,683 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>

typedef long long ll;
#define fi first
#define se second

int n;
int a[5123];

using namespace std;

int main(){
  
  cin>>n;
  
  int i;
  int j;
  int t;
  
  for( i = 0; i < n; i++ ){
    scanf("%d", a+i);
  }
  
  /*for( i = 0; i < n; i++ ){
    printf("%d ", a[i] );
  }
  puts("");
  */

  
  for( i = 1; i < (2*n - 3); i++ ){
    for( j = 0; j < (i+1)/2; j++ ){
      if( (i-j) < n && (i-j) > 0 ){
        if( a[j] > a[i-j] ){
          t = a[j];
          a[j] = a[i-j];
          a[i-j] = t;
        }
      }
    }
  }

  for( i = 0; i < n; i++ ){
    if( i )printf(" %d", a[i] );
    else{  printf ("%d", a[i] );}
  }
  
  puts("");
  
  return 0;
}
0