結果

問題 No.326 あみだますたー
ユーザー mogurockermogurocker
提出日時 2017-10-21 03:57:28
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,236 bytes
コンパイル時間 1,680 ms
コンパイル使用メモリ 165,448 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-21 11:09:14
合計ジャッジ時間 5,044 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 2 ms
6,820 KB
testcase_06 WA -
testcase_07 AC 2 ms
6,820 KB
testcase_08 AC 9 ms
6,816 KB
testcase_09 WA -
testcase_10 AC 9 ms
6,820 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
権限があれば一括ダウンロードができます

ソースコード

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<int> d(n);
	FOR(i, n) d[i] = b[i];
	vector<P> v;
	FOR(i, n) {
		int p1 = d[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