結果
問題 | No.1377 Half xor Half |
ユーザー |
![]() |
提出日時 | 2020-10-15 17:37:21 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,363 bytes |
コンパイル時間 | 930 ms |
コンパイル使用メモリ | 67,220 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 19:50:38 |
合計ジャッジ時間 | 2,904 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 46 |
ソースコード
#include <iostream> #include <fstream> #include <cassert> #include <cstdlib> #include <string> #include <vector> #include <set> using namespace std; int n; string s, t; vector<int> vec; int zeroS[1005], zeroT[1005]; void ope(int x) { vec.push_back(x%(2*n)); vec.push_back((x+1)%(2*n)); } int main() { cin >> n >> s >> t; assert(n >= 1 && n <= 500); assert(s.size() == 2*n && t.size() == 2*n); for(int i = 0; i < s.size(); i++) assert(s[i] == '0' || s[i] == '1'); for(int i = 0; i < t.size(); i++) assert(t[i] == '0' || t[i] == '1'); for(int i = 0; i < n; i++) if(s[i] == '0' && s[i+n] == '0') zeroS[i] = 1; for(int i = 0; i < n; i++) if(t[i] == '0' && t[i+n] == '0') zeroT[i] = 1; for(int i = 0; i < n; i++){ if(zeroS[i] != zeroT[i]){ cout << -1 << endl; return 0; } } for(int i = 0; i < n; i++){ if(zeroS[i]) continue; if(s[i] == '0' && s[i+n] == '1'){ if(t[i] == '1' && t[i+n] == '1') ope(i+n); if(t[i] == '1' && t[i+n] == '0') ope(i); } else if(s[i] == '1' && s[i+n] == '0'){ if(t[i] == '1' && t[i+n] == '1') ope(i); if(t[i] == '0' && t[i+n] == '1') ope(i+n); } else if(s[i] == '1' && s[i+n] == '1'){ if(t[i] == '0' && t[i+n] == '1') ope(i); if(t[i] == '1' && t[i+n] == '0') ope(i+n); } } cout << vec.size() << endl; for(int i = 0; i < vec.size(); i++) cout << vec[i] << endl; return 0; }