結果

問題 No.2871 Universal Serial Bus
コンテスト
ユーザー hongrock
提出日時 2024-09-06 21:40:38
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 1,110 bytes
コンパイル時間 2,223 ms
コンパイル使用メモリ 198,740 KB
最終ジャッジ日時 2025-02-24 04:07:25
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

#define pb emplace_back
#define mp make_pair
 
using ll = long long;
using pii = pair<int,int>;
 
constexpr int mod = 998244353;
constexpr int inf = 0x3f3f3f3f;
constexpr int N = 2e5 + 10;
int n, m;

int check(vector<string> &s, vector<string> &t){
  for(int i=0; i<n; ++i){
    for(int j=0; j<m; ++j){
      if(s[i][j] == t[i][j])  return 0;
    }
  }
  return 1;
}

void _main(){
  cin >> n >> m;
  vector<string> s(n), t(n);
  for(int i=0; i<n; ++i){
    cin >> s[i];
  }
  for(int i=0; i<n; ++i){
    cin >> t[i];
  }
  vector<int> f(2);
  f[0] = check(s, t);
  reverse(s.begin(), s.end());
  for(auto &ss : s){
    reverse(ss.begin(), ss.end());
  }
  f[1] = check(s, t);
  if(!f[0] && !f[1]){
    cout << "-1\n";
    return;
  }
  double ans = 0.0;
  double p = 1.0;
  double q = 1.0;
  for(int i=0; i<1000000; ++i){
    if(f[i & 1]){
      ans = ans + q * (1.0 - p) * (i + 1);
      q = q * p;
    }
    p = p * 0.5;
  }
  cout << setprecision(8) << ans << '\n';
}

int main(){
  ios::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  _main();
  return 0;
}
0