結果

問題 No.326 あみだますたー
ユーザー kurenai3110
提出日時 2016-06-28 18:24:21
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 11 ms / 2,000 ms
コード長 849 bytes
コンパイル時間 647 ms
コンパイル使用メモリ 65,464 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-08 00:25:26
合計ジャッジ時間 2,003 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n,k;
    int cnt=0;
    cin >>n>>k;
    vector<int> x,y;
    for(int i=0;i<k;i++){
        int a,b;
        cin>>a>>b;
        x.push_back(a);
        y.push_back(b);
    }
    vector<int> posi;
    posi.resize(n);
    vector<int> vgoal;
    vgoal.resize(n);
    vector<int> goal;
    for(int i=0;i<n;i++){
        int goal;
        cin>>goal;
        vgoal[goal-1]=i+1;
        int pos=i;
        for(int j=0;j<k;j++){
            if(x[j]==pos+1){
                pos++;
            }else if(y[j]==pos+1){
                pos--;
            }
        }
        posi[pos]=i+1;
    }
    for(int i=0;i<n;i++){
            int d;
            d=distance(posi.begin(),find(posi.begin(),posi.end(),vgoal[i]));
        while(vgoal[i]!=posi[i]){   
            swap(posi[d],posi[d-1]);
            y.push_back(d+1);
            x.push_back(d);
            cnt++;
            d--;
        }
    }
    cout<<cnt<<endl;
    for(int i=k;i<k+cnt;i++){
        cout<<x[i]<<" "<<y[i]<<endl;
    }
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0