时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 256M,其他语言512M
由于业绩优秀,公司给小Q放了 n(0<=n<=100000) 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最少需要休息几天。
输入描述:
第一行一个整数 表示放假天数 第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业 第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业 (1为营业 0为不营业)
输出描述:
一个整数,表示小Q休息的最少天数
输入例子1:
4 1 1 0 0 0 1 1 0
输出例子1:
2
例子说明1:
小Q可以在第一天工作,第二天或第三天健身,小Q最少休息2天
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[100005],b[100005];
int q=0;
int prea=0,preb=0;
fo