結果
問題 | 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=btypedef 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;}