提出 #28068330

ソースコード 拡げる

#include <atcoder/modint>
#include <bits/stdc++.h>

using namespace std;

int main() {
  string s, t;
  cin >> s >> s; // ignore n, m
  cin >> s >> t;
  const int n = s.size();
  int re = 0;
  for (int init = 0; init <= 1; ++init) {
    int s0 = 0, t0 = 0, x0 = 0;
    int cnt = 0;
    if (init != s[0] - '0' && init != t[0] - '0')
      continue;
    int d = init;
    for (int i = 0; i < n; ++i) {
      if (s[i] == '0')
        ++s0;
      if (t[i] == '0')
        ++t0;
      if (d == 0) {
        if (x0 + 1 <= max(s0, t0)) {
          ++cnt;
        } else {
          d = 1;
        }
      } else {
        if (x0 >= min(s0, t0)) {
          ++cnt;
        } else {
          d = 0;
        }
      }
      if (d == 0)
        ++x0;
    }
    re = max(re, cnt - 1);
  }
  cout << re << endl;
  return 0;
}

提出情報

提出日時
問題 D - Between Two Binary Strings
ユーザ nuip
言語 C++ (GCC 9.2.1)
得点 700
コード長 857 Byte
結果 AC
実行時間 23 ms
メモリ 4224 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 3
AC × 45
セット名 テストケース
Sample sample1.txt, sample2.txt, sample3.txt
All O_120883_120889_36264.txt, O_122266_122273_0.txt, O_122955_122960_12295.txt, O_127668_127663_25532.txt, O_130327_130315_26063.txt, O_132300_132293_0.txt, O_134028_134030_13402.txt, O_135509_135499_44714.txt, O_138843_138853_34710.txt, O_142958_142961_42887.txt, O_144665_144664_47739.txt, O_149801_149808_37450.txt, kune_121737_121720_24344_26_31.txt, kune_121837_121849_24367_26_7.txt, kune_122885_122871_122_12_31.txt, kune_123120_123113_0_4_7.txt, kune_124754_124756_24950_5_7.txt, kune_127416_127419_25483_3_7.txt, kune_128230_128239_25646_12_7.txt, kune_131674_131674_15800_10_2.txt, kune_134953_134938_33734_10_7.txt, kune_135341_135354_27068_3_31.txt, kune_138353_138363_138_26_2.txt, kune_139944_139925_27985_4_2.txt, kune_143447_143456_17213_4_31.txt, kune_143920_143921_17270_5_2.txt, kune_144013_144008_28801_5_31.txt, kune_146276_146262_29252_12_2.txt, kune_147302_147315_17676_10_31.txt, kune_149607_149608_17952_3_2.txt, max0000.txt, max1100.txt, max1111.txt, random_0_246986.txt, random_116934_175403.txt, random_143436_143436.txt, random_160842_125101.txt, random_206187_68730.txt, random_252640_253.txt, random_25942_233479.txt, random_48296_193185.txt, random_87649_204516.txt, sample1.txt, sample2.txt, sample3.txt
ケース名 結果 実行時間 メモリ
O_120883_120889_36264.txt AC 22 ms 3684 KiB
O_122266_122273_0.txt AC 14 ms 3760 KiB
O_122955_122960_12295.txt AC 15 ms 4080 KiB
O_127668_127663_25532.txt AC 14 ms 4224 KiB
O_130327_130315_26063.txt AC 18 ms 4024 KiB
O_132300_132293_0.txt AC 17 ms 4148 KiB
O_134028_134030_13402.txt AC 17 ms 4160 KiB
O_135509_135499_44714.txt AC 15 ms 4148 KiB
O_138843_138853_34710.txt AC 23 ms 4144 KiB
O_142958_142961_42887.txt AC 15 ms 4192 KiB
O_144665_144664_47739.txt AC 16 ms 4164 KiB
O_149801_149808_37450.txt AC 19 ms 4080 KiB
kune_121737_121720_24344_26_31.txt AC 14 ms 3804 KiB
kune_121837_121849_24367_26_7.txt AC 14 ms 3760 KiB
kune_122885_122871_122_12_31.txt AC 17 ms 3792 KiB
kune_123120_123113_0_4_7.txt AC 14 ms 4064 KiB
kune_124754_124756_24950_5_7.txt AC 17 ms 4092 KiB
kune_127416_127419_25483_3_7.txt AC 19 ms 4164 KiB
kune_128230_128239_25646_12_7.txt AC 16 ms 4164 KiB
kune_131674_131674_15800_10_2.txt AC 15 ms 4092 KiB
kune_134953_134938_33734_10_7.txt AC 19 ms 4096 KiB
kune_135341_135354_27068_3_31.txt AC 15 ms 4080 KiB
kune_138353_138363_138_26_2.txt AC 15 ms 4096 KiB
kune_139944_139925_27985_4_2.txt AC 20 ms 4148 KiB
kune_143447_143456_17213_4_31.txt AC 16 ms 4076 KiB
kune_143920_143921_17270_5_2.txt AC 16 ms 4172 KiB
kune_144013_144008_28801_5_31.txt AC 20 ms 4168 KiB
kune_146276_146262_29252_12_2.txt AC 18 ms 4148 KiB
kune_147302_147315_17676_10_31.txt AC 16 ms 4164 KiB
kune_149607_149608_17952_3_2.txt AC 20 ms 4172 KiB
max0000.txt AC 15 ms 4148 KiB
max1100.txt AC 16 ms 4064 KiB
max1111.txt AC 21 ms 4220 KiB
random_0_246986.txt AC 15 ms 4080 KiB
random_116934_175403.txt AC 15 ms 4160 KiB
random_143436_143436.txt AC 17 ms 4144 KiB
random_160842_125101.txt AC 16 ms 4088 KiB
random_206187_68730.txt AC 20 ms 4144 KiB
random_252640_253.txt AC 17 ms 4080 KiB
random_25942_233479.txt AC 15 ms 4220 KiB
random_48296_193185.txt AC 15 ms 3836 KiB
random_87649_204516.txt AC 16 ms 4148 KiB
sample1.txt AC 3 ms 3492 KiB
sample2.txt AC 2 ms 3500 KiB
sample3.txt AC 2 ms 3376 KiB