結果

問題 No.397 NO MORE KADOMATSU
コンテスト
ユーザー aaaaaaiu
提出日時 2019-08-16 00:08:15
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 50 ms / 2,000 ms
コード長 449 bytes
コンパイル時間 1,773 ms
コンパイル使用メモリ 195,684 KB
最終ジャッジ日時 2025-01-07 12:00:08
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

int main() {
    int n;
    cin>>n;
    int a[n];
    for (int i=0;i<n;i++) cin>>a[i];
    vector<int> b;
    for (int i=0;i<n;i++)
        for (int j=n-1;j>i;j--)
            if (a[j-1]>a[j]) {
                b.push_back(j-1);
                swap(a[j-1],a[j]);
            }
    cout<<b.size()<<endl;
    for (int x:b) cout<<x<<' '<<x+1<<endl;
    int d;cin>>d;
    return 0;
}
0