結果
問題 |
No.326 あみだますたー
|
ユーザー |
![]() |
提出日時 | 2018-10-25 20:49:59 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,375 bytes |
コンパイル時間 | 1,952 ms |
コンパイル使用メモリ | 170,820 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-19 05:48:49 |
合計ジャッジ時間 | 3,510 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define rep(i,s,n) for(int i = s;i<n;i++) #define repe(i,s,n) for(int i = s;i<=n;i++) #define rrep(i,s,n) for(int i = (n)-1;i>=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=b #define chmax(a,b) a=b typedef long long ll; typedef pair<int,int>pint; typedef vector<int>vint; typedef vector<pint>vpint; typedef pair<pint,int> P1; typedef pair<int,pint> P2; typedef pair<pint,pint>PP; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007; const ll INF=1e18; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; int N,K; int x[6666],y[6666]; int a[101]; int b[101]; signed main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>N>>K; rep(i,0,K){ cin>>x[i]>>y[i]; } rep(i,1,N+1)cin>>a[i]; rep(i,0,K){ swap(a[x[i]],a[y[i]]); } vpint ans; rep(i,1,N+1)b[i]=i; rep(i,1,N+1){ rep(j,1,N+1){ if(b[i]==a[j]){ rrep(k,i+1,j+1){ ans.pb(pint(k-1,k)); swap(a[k-1],a[k]); } } } } cout<<ans.size()<<"\n"; for(auto &e:ans){ cout<<e.fi<<" "<<e.se<<"\n"; } return 0; }