結果

問題 No.2018 X-Y-X
コンテスト
ユーザー 00 Sakuda
提出日時 2026-02-04 19:30:28
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 46 ms / 2,000 ms
コード長 1,077 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,751 ms
コンパイル使用メモリ 197,832 KB
実行使用メモリ 9,088 KB
最終ジャッジ日時 2026-02-04 19:30:33
合計ジャッジ時間 5,307 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <iomanip>
#include <numeric>
#include <queue>
#include <stack>
using namespace std;
using ll = long long;
int main() {
	int N;cin >> N;
	string S, T;cin >> S >> T;
	vector<int> A(N), B(N);
	for (int i = 0;i < N;i++) {
		A[i] = S[i] - 'A';
		B[i] = T[i] - 'A';
	}
	if (A[0] != B[0] or A.back() != B.back()) {
		cout << -1 << endl;
		return 0;
	}
	vector<int> X1(N), Y1(N);
	for (int i = 0;i < N-1;i++) {
		X1[i] = A[i] ^ A[i + 1];
		Y1[i] = B[i] ^ B[i + 1];
	}
	vector<int> X(N), Y(N);
	for (int i = 0;i < N-1;i++) {
		if (i%2 == 0) {
			X[i] = 1 - X1[i];
			Y[i] = 1 - Y1[i];
		} else {
			X[i] = X1[i];
			Y[i] = Y1[i];
		}
	}
	queue<int> que;
	for (int i = 0;i < N-1;i++) if (Y[i] == 1) que.push(i);
	ll res = 0;
	for (int i = 0;i < N;i++) {
		if (X[i] == 1) {
			if (que.empty()) {
				cout << -1 << endl;
				return 0;
			}
			int id = que.front();
			que.pop();
			res += abs(id - i);
		}
	}
	if (!que.empty()) {
		cout << -1 << endl;
		return 0;
	}
	cout << res << endl;
}
0