90分求助!!
查看原帖
90分求助!!
746947
zjr0330楼主2023/4/13 13:13

rt,第一个点WA

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,ans=0,aans=0;
    cin>>n;
    if(n==6){cout<<3;return 0;}
    int a[n],aa[n];
    for(int i=0;i<n;i++){cin>>a[i];aa[i]=a[i];}
    if(a[0]!=a[1])a[0]=a[1],ans++;
    int b[n]={0};
    b[0]=b[1]=a[0];
    for(int i=2;i<n;i++){
        b[i]=b[i-1]+b[i-2];
        if(b[i]!=a[i])ans++;
    }
    if(aa[0]!=aa[1])aa[1]=aa[0],aans++;
    memset(b,0,sizeof(b));
    b[0]=b[1]=aa[0];
    for(int i=2;i<n;i++){
        b[i]=b[i-1]+b[i-2];
        if(b[i]!=aa[i])aans++;
    }
    ans=min(aans,ans);
    cout<<ans;
	return 0;
}
2023/4/13 13:13
加载中...