結果

問題 No.326 あみだますたー
ユーザー mogurocker
提出日時 2017-10-21 03:58:53
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,229 bytes
コンパイル時間 2,194 ms
コンパイル使用メモリ 163,692 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-21 11:09:30
合計ジャッジ時間 5,849 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other AC * 7 WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, n) for(int i = 0; i < (n); i++)
#define MEM(a, x) memset(a, x, sizeof(a))
#define ALL(a) a.begin(), a.end()
#define UNIQUE(a) a.erase(unique(ALL(a)), a.end())
typedef long long ll;
typedef pair<int, int> P;

int n, k, c[105];

int main(int argc, char const *argv[]) {
	ios_base::sync_with_stdio(false);
	cin >> n >> k;
	vector<int> a(n), b(n);
	FOR(i, n) {
		a[i] = i; // the line point_i is on
		b[i] = i; // the point on line_i
	}
	FOR(i, k) {
		int x, y;
		cin >> x >> y;
		x--;
		y--;
		int p1 = b[x], p2 = b[y];
		a[p1] = y;
		a[p2] = x;
		b[x] = p2;
		b[y] = p1;
	}
	FOR(i, n) {
		int x;
		cin >> x;
		c[x-1] = i;
	}
	vector<P> v;
	FOR(cnt, 100) {
		FOR(i, n) {
			int p1 = i;
			while (a[p1] < c[p1]) {
				v.push_back({a[p1], a[p1]+1});
				int p2 = b[a[p1]+1], l1 = a[p1], l2 = a[p2];
				a[p2] = l1;
				a[p1] = l2;
				b[l1] = p2;
				b[l2] = p1;
			}
			while (c[p1] < a[p1]) {
				v.push_back({a[p1]-1, a[p1]});
				int p2 = b[a[p1]-1], l1 = a[p1], l2 = a[p2];
				a[p2] = l1;
				a[p1] = l2;
				b[l1] = p2;
				b[l2] = p1;
			}
		}
	}
	cout << v.size() << endl;
	FOR(i, v.size()) {
		cout << v[i].first+1 << " " << v[i].second+1 << endl;
	}
	return 0;
}
0