結果
問題 | No.490 yukiソート |
ユーザー |
![]() |
提出日時 | 2018-04-14 23:34:51 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 651 bytes |
コンパイル時間 | 578 ms |
コンパイル使用メモリ | 71,356 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 22:38:20 |
合計ジャッジ時間 | 1,959 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>#include <math.h>#include <map>#define ALL(x) (x).begin(),(x).end()#define RALL(x) (x).rbegin(),(x).rend()#define REP(i,a,n) for(int i = (a);i < (n);i++)#define PI 3.14159265359#define MOD 1000000007using namespace std;int main(){int n;cin >> n;vector<int> a(n);REP(i, 0, n){cin >> a[i];}REP(i, 1, 2*n-3){REP(p, 0, i){int q = i-p;if(p < q && q <= n-1){if(a[p] > a[q])swap(a[p], a[q]);}}}REP(i, 0, n)printf("%d ",a[i]);cout << endl;return 0;}