Submission #28176547

Source Code Expand

#include<bits/stdc++.h>
#define N 300010
using namespace std;
const int mo=998244353;
int n,m,k;
int l[N],L,r[N],R,ans1,ans2;
char s[N],t[N];
signed main(){
	cin>>n>>m;
	cin>>s+1>>t+1;
	if(n==0){
		cout<<m-1<<endl;
		return 0;
	}
	for(int i=1;i<=n+m;i++){
		if(s[i]=='0') l[++L]=i;
		if(t[i]=='0') r[++R]=i;
	}
	for(int i=1;i<=n;i++)
		if(l[i]>r[i]) swap(l[i],r[i]);
	k=l[1];
	for(int i=2;i<=n;i++){
		if(l[i]<=k+1) k=min(k+1,r[i]);
		else k=r[i],ans1+=2;
	}
	if(k!=n+m) ans1++;
	if(l[1]!=1) ans1=1e9;
	k=r[1];ans2++;
	for(int i=2;i<=n;i++){
		if(l[i]<=k+1) k=min(k+1,r[i]);
		else k=r[i],ans2+=2;
	}
	if(k!=n+m) ans2++;
	cout<<n+m-1-min(ans1,ans2)<<endl;
	return 0;
}

Submission Info

Submission Time
Task D - Between Two Binary Strings
User NeymarJr10
Language C++ (GCC 9.2.1)
Score 700
Code Size 703 Byte
Status AC
Exec Time 29 ms
Memory 6488 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:8: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   10 |  cin>>s+1>>t+1;
      |       ~^~
./Main.cpp:10:13: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   10 |  cin>>s+1>>t+1;
      |            ~^~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 45
Set Name Test Cases
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
Case Name Status Exec Time Memory
O_120883_120889_36264.txt AC 29 ms 5016 KiB
O_122266_122273_0.txt AC 18 ms 5000 KiB
O_122955_122960_12295.txt AC 15 ms 4972 KiB
O_127668_127663_25532.txt AC 18 ms 5148 KiB
O_130327_130315_26063.txt AC 20 ms 4984 KiB
O_132300_132293_0.txt AC 15 ms 5148 KiB
O_134028_134030_13402.txt AC 16 ms 5016 KiB
O_135509_135499_44714.txt AC 19 ms 5116 KiB
O_138843_138853_34710.txt AC 18 ms 5232 KiB
O_142958_142961_42887.txt AC 17 ms 5268 KiB
O_144665_144664_47739.txt AC 27 ms 5284 KiB
O_149801_149808_37450.txt AC 17 ms 5280 KiB
kune_121737_121720_24344_26_31.txt AC 16 ms 4960 KiB
kune_121837_121849_24367_26_7.txt AC 21 ms 5028 KiB
kune_122885_122871_122_12_31.txt AC 15 ms 4900 KiB
kune_123120_123113_0_4_7.txt AC 15 ms 5024 KiB
kune_124754_124756_24950_5_7.txt AC 20 ms 4924 KiB
kune_127416_127419_25483_3_7.txt AC 22 ms 5100 KiB
kune_128230_128239_25646_12_7.txt AC 15 ms 5036 KiB
kune_131674_131674_15800_10_2.txt AC 16 ms 4960 KiB
kune_134953_134938_33734_10_7.txt AC 15 ms 5148 KiB
kune_135341_135354_27068_3_31.txt AC 16 ms 5032 KiB
kune_138353_138363_138_26_2.txt AC 16 ms 5068 KiB
kune_139944_139925_27985_4_2.txt AC 16 ms 5176 KiB
kune_143447_143456_17213_4_31.txt AC 23 ms 5260 KiB
kune_143920_143921_17270_5_2.txt AC 21 ms 5136 KiB
kune_144013_144008_28801_5_31.txt AC 16 ms 5292 KiB
kune_146276_146262_29252_12_2.txt AC 17 ms 5116 KiB
kune_147302_147315_17676_10_31.txt AC 15 ms 5264 KiB
kune_149607_149608_17952_3_2.txt AC 19 ms 5392 KiB
max0000.txt AC 18 ms 6488 KiB
max1100.txt AC 16 ms 5200 KiB
max1111.txt AC 17 ms 4032 KiB
random_0_246986.txt AC 16 ms 3876 KiB
random_116934_175403.txt AC 18 ms 4896 KiB
random_143436_143436.txt AC 18 ms 5328 KiB
random_160842_125101.txt AC 19 ms 5416 KiB
random_206187_68730.txt AC 25 ms 5680 KiB
random_252640_253.txt AC 19 ms 6068 KiB
random_25942_233479.txt AC 15 ms 4352 KiB
random_48296_193185.txt AC 16 ms 4268 KiB
random_87649_204516.txt AC 17 ms 4792 KiB
sample1.txt AC 3 ms 3456 KiB
sample2.txt AC 2 ms 3632 KiB
sample3.txt AC 2 ms 3452 KiB